leetcode 矩陣問題合集

一、leetcode 200 島嶼數量

題目描述：給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。

島嶼總是被水包圍，並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連線形成。

此外，你可以假設該網格的四條邊均被水包圍。

思路：dfs

**如下：

class

solution}}
return res;
}void
dfs(vectorchar
>>
&grid,
int i,
int j)}}
;

題目描述：

給出矩陣 matrix 和目標值 target，返回元素總和等於目標值的非空子矩陣的數量。

子矩陣 x1, y1, x2, y2 是滿足 x1 <= x <= x2 且 y1 <= y <= y2 的所有單元 matrix[x][y] 的集合。

如果 (x1, y1, x2, y2) 和 (x1』, y1』, x2』, y2』) 兩個子矩陣中部分座標不同（如：x1 != x1』），那麼這兩個子矩陣也不同。

思路：二維矩陣化一維矩陣，並用字首和查詢

**如下：

class

solution
for(
int m=
0;msize()
;m++)}
}}}return res;}}
;

題目描述：

給你乙個 m * n 的矩陣，矩陣中的元素不是 0 就是 1，請你統計並返回其中完全由 1 組成的 正方形 子矩陣的個數。

思路：動態規劃

**如下：

class

solution}}
return res;}}
;

題目描述：

給你乙個只包含 0 和 1 的 rows * columns 矩陣 mat ，請你返回有多少個 子矩形 的元素全部都是 1 。

思路：動態規劃

**如下：

class

solution
else
if(mat[i]
[j])
else}}
int res=0;
for(
int i=
0;i}return res;}}
;

2017 2 18 問題合集

入坑144天 因為flex的相容性問題，導致 臃腫，重新優化了樣式表，簡單的居中問題不再使用flex屬性。同時也學會了如何處理flex相容性的問題 a display moz box display webkit box display webkit flex 新版本語法 chrome 21 dis...

QT Creator 問題合集

原因 是缺少所需外掛程式的動態庫 解決辦法 將qt qt5.8.0 5.8 mingw53 32 plugins目錄下的platforms目錄複製到其程式目錄下即可。編寫時如下 實際使用時如下 解決辦法 將qt qt5.8.0 5.8 mingw53 32 plugins目錄下的imageforma...

回文問題合集

最長回文子串 最長回文子串行 最長公共子串行 最長遞增子串行 最長公共子串 回文子串行個數 設字串為str，長度為n，dp i j 表示第i到第j個字元間的回文子串行個數 i j 則 狀態初始條件 dp i i 1 i 0 n 1 狀態轉移方程 if str i str j dp i j dp i ...