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];
}
}
}
原文地址：http://www.cnblogs.com/xtag/p/16832858.html
