Skip to content

Commit c3d0bcc

Browse files
committed
note
1 parent d1bd797 commit c3d0bcc

1 file changed

Lines changed: 62 additions & 3 deletions

File tree

  • src/main/java/com/chen/algorithm/znn

‎src/main/java/com/chen/algorithm/znn/note‎

Lines changed: 62 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -166,8 +166,8 @@ greedy
166166

167167
backtrack
168168
36. 有效的数独(9X9) 1-哈希数组(占用空间)2-二维数组(推荐),第一维表示位置,第二维表示1-9数字,出现过对应二维数组值置为1标识起来,下次循环等于1直接return false
169-
39. 组合总和 *** 元素可以取多次(结果都不可重复) 回溯法-先排序,递归然后循环并剪枝,最后回溯dfs(start=i)
170-
40. 组合总和 II ***元素只能取一次(结果都不可重复) 回溯法-先排序,递归然后循环并剪枝,最后回溯dfs(start=i+1);if (i > start && nums[i - 1] == nums[i])(剪枝)
169+
39. 组合总和 *** 元素无重复可以取多次(结果都不可重复) 回溯法-先排序,递归然后循环并剪枝,最后回溯dfs(start=i)
170+
40. 组合总和 II ***元素有重复只能取一次(结果都不可重复) 回溯法-先排序,递归然后循环并剪枝,最后回溯dfs(start=i+1);if (i > start && nums[i - 1] == nums[i])(剪枝)
171171
46. 全排列 *** 给定数组无重复元素(结果都不可重复) 回溯法-depth、boolen[]
172172
47. 全排列II ***给定数组有重复元素(结果都不可重复) 回溯法-先排序depth、boolen[];i > 0 && nums[i] == nums[i - 1] && !used[i - 1](剪枝)
173173
78. 子集 *** 给定数组无重复元素(结果都不可重复) 回溯法-start,dfs(start=i + 1),递归方法先res.add(new ArrayList<>(curList));
@@ -210,4 +210,63 @@ dynamic
210210
337. 打家劫舍III (二叉树房屋) 1-树的后序遍历;
211211
(dp[0]:以当前 node 为根结点的子树能够偷取的最大价值,规定 node 结点不偷; dp[1]:以当前 node 为根结点的子树能够偷取的最大价值,规定 node 结点偷)
212212
int[] left = dfs(root.left); int[] right = dfs(root.right);int[] res = new int[2];
213-
res[0] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]);res[1] = root.val + left[0] + right[0];
213+
res[0] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]);res[1] = root.val + left[0] + right[0];
214+
215+
216+
217+
218+
219+
220+
221+
222+
223+
224+
225+
226+
227+
228+
229+
230+
231+
232+
233+
234+
235+
236+
237+
238+
239+
240+
241+
242+
243+
244+
245+
246+
247+
248+
249+
2021年flag:
250+
251+
衣食住行
252+
253+
工作(工作内容、业务方向、技术成长包括其他方面成长,知识面以及语言组织能力和沟通能力;学习计划)
254+
生活(衣+美妆、食、住房、兴趣爱好)
255+
健康(运动、可与兴趣爱好结合起来)
256+
旅游(旅游计划+拍照记录vlog,归为生活的一部分)
257+
家庭(隶属于生活)
258+
259+
260+
261+
study plan
262+
技术书籍:10本
263+
非技术书籍:5本
264+
265+
266+
期望收货:技术方面,技术稳固扎实了,用于实践后有一定的成长
267+
非技术方面,语言组织能力、沟通表达能力、分析业务问题能力
268+
269+
知识面扩展、技术成长、语言组织能力以及沟通表达能力提高、看待问题的视角更宽更高(尤其是业务方面问题)、
270+
理财能力提高、生活方面技能(厨艺、美妆、服装搭配甚至自己裁剪制作衣服(提高DIY动手能力)、
271+
旅游拍照技能+制作vlog技能、培养一个兴趣爱好,技能锻炼身体保持健康又能放松身心)
272+

0 commit comments

Comments
 (0)