代码随想录算法训练营第30天 | 总结

代码随想录算法训练营第30天 | 总结

回溯篇 总结

  1. 回溯是递归的副产品 有递归就会有回溯
  2. 回溯可以画树形图来解决

组合问题 套模板 startindex
分割问题 自己创建函数判断条件 模拟切割线 startindex
子集问题 不用终止条件 收集每个节点
排列问题 不用startindex 但是要用used数组记录 每个元素使用情况

去重 树层去重 若输入数组可以排序 就排序然后用used数组判断
若不能打乱顺序 就用map记录每个元素 出现次数 然后 判断

你可能感兴趣的:(Leetcode,算法,java,数据结构)