79. 单词搜索
搜索啦, 模板啦;
条件判断,函数本身;
还有回溯勿忘;
if(k == word.length()) return true;
if(i < 0 || j < 0 || i >= board.length || j >= board[0].length || board[i][j] != word.charAt(k)) return false;
board[i][j] += 256;
boolean ans = (dnn(board, word, i + 1, j, k + 1) || dnn(board, word, i - 1, j, k + 1) || dnn(board, word, i, j + 1, k + 1) || dnn(board, word, i, j - 1, k + 1));
board[i][j] -= 256;
return ans;
78. 子集
核心思路就是一个,复制以前的,加上新元素,在整合回去;
初始化一个空集;
List<List
ans.add(new ArrayList<>());
for(int i : nums) {
List<List
for(List
List
a.add(i);
cur.add(a);
}
ans.addAll(cur);
}
74. 搜索二维矩阵
左下角开始;
while(r >= 0 && c < matrix[0].length) {
if(matrix[r][c] == target) return true;
else if(matrix[r][c] > target) r--;
else c++;
}
64. 最小路径和
动态规划;
初始化第零行 & 第零列到他只有一条路,加上路径权值即可;
for(int i = 1; i < r; i++) {
for(int j = 1; j < c; j++) {
ans[i][j] = Math.min(ans[i - 1][j], ans[i][j - 1]) + grid[i][j];
}
}
66. 加一
因为涉及到进位问题;
所以从最后以为开始;
判断其+ 1 后是否 == 10;
即:digits[i] = (digits[i] + 1) % 10;
如果 != 10;
则直接返回即可,解决;
一直找!= 10;
如果最后还是没找到,说明数组中全部数字都是9;
那么重新开辟一个新数组第0位置为1即可;
1822. 数组元素积的符号
遇到0 ,return 0;
数一数负数的个数即可;
63. 不同路径 II
for(int i = 0; i < c; i++) {//都得从0开始判断,因为第一个位置至关重要,牵扯到break
if(obstacleGrid[0][i] == 0) {第一个位置不能出发,直接嗝屁了
ans[0][i] = 1;
}else if(obstacleGrid[0][i] == 1){
break;
}
}
for(int i = 1; i < r; i ++) {
for(int j = 1; j < c; j++) {
if(obstacleGrid[i][j] == 1) {//有障碍物,到达此处的路有0条
ans[i][j] = 0;
continue;
}
if(obstacleGrid[i][j] == 0) {
ans[i][j] = ans[i - 1][j] + ans[i][j - 1];
}
}
}