本篇參照大佬部落格練習題順序，**都是自打的，有些可能不是最優解。
目錄
1091. 二進位制矩陣中的最短路徑
279. 完全平方數
127. 單詞接龍
695. 島嶼的最大面積
200. 島嶼數量
17. **號碼的字母組合
79. 單詞搜尋
class solution ;
int shortestpathbinarymatrix(vector>& grid) );
vectorvis;
for(int i=0;i>a,vis;
int max1,s,n,m;
void dfs(int i,int j)
if(j-1>=0&&a[i][j-1]==1&&vis[i][j-1]==0)
}int maxareaofisland(vector>& grid)
if(j-1>=0&&a[i][j-1]=='1'&&vis[i][j-1]==0)
}int numislands(vector>& grid)
for(int j=0;jlettercombinations(string digits)
};
class solution
if(i>0)
}if(i0)
}if(j>& board, string word)
for(int j=0;jfor(int i=0;i}
if(flag)
break;
}if(flag)
return true;
else
return false;
}};
力扣訓練35 搜尋插入位置
給定乙個排序陣列和乙個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...
力扣79 單詞搜尋
給定乙個二維網格和乙個單詞，找出該單詞是否存在於網格中。單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中 相鄰 單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母不允許被重複使用。示例 board a b c e s f c s a d e e 給定 word abcced 返回 ...
力扣79 單詞搜尋
class solution return false public boolean existhelper char board,boolean used,char word,int idx,int col,int row if used row col true board row col wo...