首页 > 其他分享 >全都有

全都有

时间:2022-10-27 17:01:44浏览次数:51  
标签:return 全都 int ++ board ans word

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 = new ArrayList<>();
ans.add(new ArrayList<>());
for(int i : nums) {
List<List> cur = new ArrayList<>();
for(List j : ans) {
List a = new ArrayList<>(j);
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];
}
}
}

标签:return,全都,int,++,board,ans,word
From: https://www.cnblogs.com/xtag/p/16832858.html

相关文章

  • 10个常见的前端手写功能,你全都会吗?
    万丈高楼平地起,地基打的牢,才能永远立于不败之地。今天给大家带来的是10个常见的JavaScript手写功能,重要的地方已添加注释。有的是借鉴别人的,有的是自己写的,如有不正确的地......
  • 10个常见的前端手写功能,你全都会吗?
    10个常见的前端手写功能,你全都会吗?前端阿飞2021年11月17日08:00 ·  阅读133703万丈高楼平地起,地基打的牢,才能永远立于不败之地。今天给大家带来的是10个常......