leetcode Day3 695 島嶼的最大面積

今天看到的小段子。。。鋼鐵俠在中國是怎麼誕生的，本科他讀了機械，考研準備跨考計算機，不幸被刷調劑去了材料。。。

題目：

記：

python非常適合當做打草稿，先用python驗證程式設計思想，再用其他程式實現

int

maxareaofisland
(int
** grid,
int gridsize,
int* gridcolsize)
int m = gridsize;
int n =
*gridcolsize;
intdfs
(int i,
int j)
int i,j,max,area;
max =
0;area =0;
for(i=
0;i}return max;
}// 參考以下**   這**真的很精煉易懂，對理解遞迴有幫助
// class solution:
//     def maxareaofisland(self, grid: list[list[int]]) -> int:
//         m, n = len(grid), len(grid[0])
//         def dfs(i: int, j: int) -> int:
//             if i < 0 or i >= m or j < 0 or j >= n or grid[i][j] == 0:
//                 return 0
//             grid[i][j] = 0
//             return dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j - 1) + dfs(i, j + 1) + 1
//         return max(dfs(i, j) for i in range(m) for j in range(n))

執行結果：

感覺這東西有點水，兩次提交相同的**會差蠻多的。。。看看就行

LeetCode Day8 滑動視窗

s是個 a z 無限環繞的字串，引數中也沒有顯式給出s。給定字串p,尋找s中p的不同子串，即p的子串數目，注意子串，即要求連續。首先，p的子串怎樣在s中找到，要注意到s中的相鄰字元有兩種情況，一是差值為1，另一種是z和a相鄰。如果p非空，以 bzab 為例，顯然p 0 b一定是乙個子串，再接著看p ...

Leetcode Day 2 移除元素

給你乙個陣列 nums 和乙個值 val，你需要 原地 移除所有數值等於 val 的元素，並返回移除後陣列的新長度。不要使用額外的陣列空間，你必須僅使用 o 1 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 va...

每天都要LeetCode Day 6

今天的題目是將乙個zigzag 的string以橫向輸出的方式返回 這道題有點複雜，function中輸入乙個string和zigzag行數，以string的zigzag排列的橫向值輸出。我的思路是先將輸入排成zigzag的樣子，然後再將橫向的值輸出。首先把輸入的string轉成char array...