摘要: 易错点 遇到元素重复的题,一定要记住对数组排序Arrays.sort(nums) 遇到求和target的题目,要在判断条件中加入if(trackSum > target) {return;} 当遇到多个集合的问题时,只需要递归加嵌套循环即可,电话号码以及N皇后均是此类问题。 括号生成问题关键:[1, 阅读全文
posted @ 2022-04-21 21:42 盐小果 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 本文分享一些自己在刷回溯算法-子集组合排列分割时总结的套路。 ##一、回溯算法和二叉树的联系 回溯算法本质上是决策树的选择和撤销过程,所以也属于二叉树。 回溯算法框架中会出现for循环中嵌套递归,for是广度搜索,递归是深度搜索;在二叉树中,经常会有traverse(root.left)和trave 阅读全文
posted @ 2022-04-21 12:47 盐小果 阅读(104) 评论(0) 推荐(0) 编辑