在家這麼久刷了不少題，也想著總結一下，歡迎看到的小夥伴一起打卡，監督學習進步，歡迎加v:15810853703,趁著五一節來更新一下部落格qaq
200. 島嶼數量（5-1更新）
給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。
島嶼總是被水包圍，並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。
此外，你可以假設該網格的四條邊均被水包圍。
示例 1:
輸入:11110
11010
11000
00000
關鍵點 遍歷時將當前聯通的陸地1轉化為0 相當於擊沉hh非常形象 當然也可以儲存為其他數字
dfs 四個角度的寫法 要學習一下
class solution
;int dj[4]
=;for(
int index=
0;index<
4;index++
)return;}
public:
intnumislands
(vectorchar
>>
& grid)}}
return ans;}}
;
難度中等263
給定乙個包含了一些0和1的非空二維陣列grid。
乙個島嶼是由一些相鄰的1(代表土地) 構成的組合，這裡的「相鄰」要求兩個1必須在水平或者豎直方向上相鄰。你可以假設grid的四個邊緣都被0（代表水）包圍著。
找到給定的二維陣列中最大的島嶼面積。(如果沒有島嶼，則返回面積為0。)
示例 1:
[[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]]
關鍵點 如第一題一樣要將遍歷後的數字修改 求最大的聯通大面積只要對返回值稍作修改就可
class solution
intmaxareaofisland
(vectorint>>
& grid)
}return ans;}}
;
給定乙個二維的矩陣，包含 『x』 和 『o』（字母 o）。
找到所有被 『x』 圍繞的區域，並將這些區域裡所有的 『o』 用 『x』 填充。
示例:x x x x
x o o x
x x o x
x o x x
執行你的函式後，矩陣變為：
x x x x
x x x x
x x x x
x o x x
關鍵點 逆向思維 dfs找和邊界聯通的點
class solution
for(
int i =
0;i)for
(int i=
0;ireturn;}
void
dfs(
int x,
int y,vectorchar
>>
& board)
;int dj[4]
=;for(
int index=
0;index<
4;index++
)return;}
};
MIPS rop gadgets記錄貼 持續更新
本帖記錄一些常用的,效果好的 rop gadgets.uclibc 從棧中設定 t9並跳到 t9的gadgets thread start函式第二行 使用 案例 使用tips lw t9,arg 0 sp jalr t9四個組合使用，呼叫棧中 shellcode 的 rop gadget 需要可以控...
tolua學習資料彙總貼
tolua工程位址 uluagit位址 遊戲框架位址 遊戲案例位址 除錯測試工程 ulua debugger demo lua教程位址 c 轉lua exceltolua位址 碧俐千仞的tolua學習筆記 華的tolua使用經驗分享 孤雲的ugui lua框架版本 最快的json解析 序列化 啪啪啪...
MQTT的學習研究 彙總貼
mqtt的學習研究 二 moquette mqtt 的使用之mqtt broker的啟動 mqtt的學習研究 三 moquette mqtt 的使用之mqtt服務發布主題.mqtt的學習研究 四 moquette mqtt 的使用之mqtt blocking api客戶.mqtt的學習研究 五 mq...