@@ -166,8 +166,8 @@ greedy
166166
167167backtrack
16816836. 有效的数独(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])(剪枝)
17117146. 全排列 *** 给定数组无重复元素(结果都不可重复) 回溯法-depth、boolen[]
17217247. 全排列II ***给定数组有重复元素(结果都不可重复) 回溯法-先排序depth、boolen[];i > 0 && nums[i] == nums[i - 1] && !used[i - 1](剪枝)
17317378. 子集 *** 给定数组无重复元素(结果都不可重复) 回溯法-start,dfs(start=i + 1),递归方法先res.add(new ArrayList<>(curList));
@@ -210,4 +210,63 @@ dynamic
210210337. 打家劫舍III (二叉树房屋) 1-树的后序遍历;
211211(dp[0]:以当前 node 为根结点的子树能够偷取的最大价值,规定 node 结点不偷; dp[1]:以当前 node 为根结点的子树能够偷取的最大价值,规定 node 结点偷)
212212int[] 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