題意：給定乙個包含了一些 0 和 1 的非空二維陣列 grid 。
乙個 島嶼 是由一些相鄰的 1 (代表土地) 構成的組合，這裡的「相鄰」要求兩個 1 必須在水平或者豎直方向上相鄰。你可以假設 grid 的四個邊緣都被 0（代表水）包圍著。
找到給定的二維陣列中最大的島嶼面積。(如果沒有島嶼，則返回面積為 0 。)
如：輸入：
[[0,0,1,0,0,0,0,1,0,0,0,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,1,1,0,1,0,0,0,0,0,0,0,0],
[0,1,0,0,1,1,0,0,1,0,1,0,0],
[0,1,0,0,1,1,0,0,1,1,1,0,0],
[0,0,0,0,0,0,0,0,0,0,1,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,0,0,0,0,0,0,1,1,0,0,0,0]]
輸出：6
傳統的dfs在pta考試中已經練得很熟練了，這裡梳理了一遍做法。
1.利用乙個陣列 通過i 和i + 1的控制，可以完美表示出上下左右四個方向行與列座標的變化。
2.遞迴有兩種寫法，
一種是不管三七二十一，直接呼叫下一層遞迴，然後再到下一步搜尋的開始時（第一行）進行判斷是否合法。
第二種是先判斷是否越界，再決定是否要呼叫下一層。（個人比較熟悉這個第二種）
注意本題需要在遍歷到某個點grid【i】【j】後，把這個點變為0，以免在主函式中的迴圈遍歷中，重複計算這個點。
class
solution
;int
maxareaofisland
(vectorint>>
& grid)}}
return maxnum;
}private
:int
dfs(vectorint>>
& grid,
int r,
int c)
return area;}}
;
pta的經典題目，在類中由於全域性變數的限制，有幾個易錯點。
題意：班上有 n 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 a 是 b 的朋友，b 是 c 的朋友，那麼我們可以認為 a 也是 c 的朋友。所謂的朋友圈，是指所有朋友的集合。
給定乙個 n * n 的矩陣 m，表示班級中學生之間的朋友關係。如果m[i][j] = 1，表示已知第 i 個和 j 個學生互為朋友關係，否則為不知道。你必須輸出所有學生中的已知的朋友圈總數。
樣例：輸入：
[[1,1,0],
[1,1,0],
[0,0,1]]
輸出：2
注意點：
1.引入viewed陣列後，傳入dfs中的viewed一定要加&，不然遞迴只是在副本陣列上面進行了操作。
2.遞迴有時候並不一定要有跳出條件（因為這裡的條件判斷的時候已經把不符合的篩選掉了）
class
solution
}return cnt;
}private
:void
dfs(vectorint>>
& m,
int i, vector<
bool
>
& viewed)
return;}
};
給定乙個 m x n 的非負整數矩陣來表示一片大陸上各個單元格的高度。「太平洋」處於大陸的左邊界和上邊界，而「大西洋」處於大陸的右邊界和下邊界。
規定水流只能按照上、下、左、右四個方向流動，且只能從高到低或者在同等高度上流動
請找出那些水流既可以流動到「太平洋」，又能流動到「大西洋」的陸地單元的座標。
樣例：給定下面的 5x5 矩陣:
太平洋 ~ ~ ~ ~ ~
1 2 2 3 (5) *
3 2 3 (4) (4) *
2 4 (5) 3 1 *
(6) (7) 1 4 5 *
(5) 1 1 2 4 *
注意點：
這題如果乙個個點遍歷，看能不能到邊沿，會超時。所以逆向思維，從邊沿出發，看能到達內部的哪些點。所以維護兩個矩陣，乙個是太平洋可以到達的點，乙個是大西洋可以到達的。最後遍歷一次兩個矩陣就可以了。
int dirac[5]
=;class
solution
;int m = matrix.
size()
,n = matrix[0]
.size()
;
vectorbool
>>
can_reach_p
(m,vector<
bool
>
(n,false))
; vectorbool
>>
can_reach_a
(m, vector<
bool
>
(n,false))
;//從四個邊的點出發，水流逆流
for(
int i =
0;i < m;i++
)for
(int i =
0;i < n;i++
) vectorint>> ans;
for(
int i =
0; i < m; i++))
;}}return ans;
}private
:void
dfs(vectorint>>
& m,vectorbool
>>
& can_reach,
int r,
int c)
return;}
};
力扣分模組練習 二分查詢
二分查詢思路簡單，但細節很搞人。個人習慣用左閉右開的區間寫法，以下是模板 class solution else if nums middle target else return right l r重疊，這裡寫left也可以 大意 實現 int sqrt int x 函式。計算並返回 x 的平方根...
力扣分模組練習 動態規劃 打家劫舍專題
參考題解 隨想錄 打家劫舍 ii 你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都 圍成一圈 這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警 給定乙個代表每個房屋存放金額...
力扣分模組練習 雙指標 接雨水
11.盛最多水的容器 給你 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器。示例 輸入 1,8,6,2,5,4...