博客 / 列表

sangwu - 90. 子集 II

90. 子集 II 給你一個整數數組nums，其中可能包含重複元素，請你返回該數組所有可能的子集（冪集）。 解集不能包含重複的子集。返回的解集中，子集可以按任意順序排列。 示例 1： 輸入：nums = [1,2,2] 輸出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2： 輸入：

List , 數組 , yyds乾貨盤點 , 後端開發 , 重複元素 , JAVA

sangwu - 85. 最大矩形

85. 最大矩形 給定一個僅包含0和1、大小為rows x cols的二維二進制矩陣，找出只包含1的最大矩形，並返回其面積。 示例 1： 輸入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1"

數組 , yyds乾貨盤點 , Math , 出棧 , 後端開發 , JAVA

sangwu - 77. 組合，84. 柱狀圖中最大的矩形

77. 組合 給定兩個整數n和k，返回範圍[1, n]中所有可能的k個數的組合。 你可以按任何順序返回答案。 示例 1： 輸入：n = 4, k = 2 輸出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 2：

List , yyds乾貨盤點 , 柱狀圖 , 出棧 , 後端開發 , JAVA

sangwu - 76. 最小覆蓋子串

76. 最小覆蓋子串 給你一個字符串s、一個字符串t。返回s中涵蓋t所有字符的最小子串。如果s中不存在涵蓋t所有字符的子串，則返回空字符串""。 注意： 對於t中重複字符，我們尋找的子字符串中該字符數量必須不少於t中該字符數量。 如果s中存在這樣的子串，我們保證它是唯一的答案。 示例 1： 輸入：s

yyds乾貨盤點 , 字符串 , 子串 , 空字符串 , 後端開發 , JAVA

sangwu - 75. 顏色分類

75. 顏色分類 給定一個包含紅色、白色和藍色、共n個元素的數組nums，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。 我們使用整數0、1和2分別表示紅色、白色和藍色。 必須在不使用庫內置的 sort 函數的情況下解決這個問題。 示例 1： 輸入：nums = [2,0,2,1,1,0] 輸出：[0,

yyds乾貨盤點 , 字符串 , 子串 , 子字符串 , 後端開發 , JAVA

sangwu - 74. 搜索二維矩陣

74. 搜索二維矩陣 給你一個滿足下述兩條屬性的m x n整數矩陣： 每行中的整數從左到右按非嚴格遞增順序排列。 每行的第一個整數大於前一行的最後一個整數。 給你一個整數target，如果target在矩陣中，返回true；否則，返回false。 示例 1： 輸入：matrix = [[1,3,5,

yyds乾貨盤點 , 搜索 , 二維 , Math , 後端開發 , JAVA

sangwu - 70. 爬樓梯

70. 爬樓梯 假設你正在爬樓梯。需要n階你才能到達樓頂。 每次你可以爬1或2個台階。你有多少種不同的方法可以爬到樓頂呢？ 示例 1： 輸入：n = 2 輸出：2 解釋：有兩種方法可以爬到樓頂。 1. 1 階 + 1 階 2. 2 階 示例 2： 輸入：n = 3 輸出：3 解釋：有三種方法可以爬到樓頂。 1

狀態轉移 , 數組 , yyds乾貨盤點 , i++ , 後端開發 , JAVA

sangwu - 68. 文本左右對齊

68. 文本左右對齊 給定一個單詞數組words和一個長度maxWidth，重新排版單詞，使其成為每行恰好有maxWidth個字符，且左右兩端對齊的文本。 你應該使用 “貪心算法” 來放置給定的單詞；也就是説，儘可能多地往每行中放置單詞。必要時可用空格' '填充，使得每行恰好有maxWidth個字符。 要求儘可能均勻分配單詞間的空格數量。如果某一行單詞間的空格不

左對齊 , yyds乾貨盤點 , 字符串 , 後端開發 , 兩端對齊 , JAVA