二刷代码随想录
文章平均质量分 75
半夜下雨
Java|Python|C++|C
展开
-
二刷代码随想录|Java版|回溯算法4|排列
树层:没有记入到path的所有元素。树深:排列的个数要求。与以上的问题不一样,函数参数不需要startIdx,而是需要一个used数组记录哪些元素在这条树枝上使用过了。原创 2024-01-30 13:16:46 · 452 阅读 · 0 评论 -
二刷代码随想录|Java版|回溯算法3|子集问题
就是组合过程收集path。就像是代码随想录里说得那样,组合和分割问题就是收集叶子结点,子集问题就是收集每一个节点。有涉及到同层重复元素的问题。还可以用HashSet,Map。原创 2024-01-29 23:39:03 · 440 阅读 · 0 评论 -
二刷代码随想录|Java版|回溯算法1|回溯基础理论+组合问题
写链表之类的真的很痛苦,赶紧跳到回溯!这次我想结合算法设计这本书,把java版写出来。放在第三部分吧。希望能够在研一完成这项工作!从一刷总结以下的几个要点:回溯方法模板性非常强!!可以解决绝大部分的问题。(代码随想录的模板非常够用啦)!回溯树很重要,要画得出来!(集合的大小就构成了树的宽度,递归的深度,都构成的树的深度。)以下是来自代码随想录的图!剪枝提高效率。会涉及排序和组合(组合是不强调元素顺序的,排列是强调元素顺序。会涉及到重复元素:层和树枝。理论基础:设置递归函数实现穷举!原创 2024-01-28 15:34:15 · 902 阅读 · 0 评论 -
二刷代码随想录|Java版|数组
对于数组,Java里面也有,int[] nums。如何求长度:nums.length。相关知识点:https://www.runoob.com/java/java-array.html。原创 2024-01-05 14:53:47 · 881 阅读 · 0 评论