- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode39 组合总和
关于dfs的一些心得 dfs一般采取的是递归的方法，所以我们首先就是要确定哪些参数需要参与递归和递归的终止条件是什么。 例如leetcode的39题： 对题目进行分析，我们先要确定递归的层数取决与哪一个，是取决于组合的中数的个数吗？，显然不是，因为这个个数是不确定的。但有一点是确定的，那就是我们在每一次递归中需要选择的是和上一层重复的数，还是选择不一样的数。所以我们将数组下标index作为递归元素，当取到最后一个数时就return；即index == candidates.length时终止递归；还
2022-05-25 11:04:10
284
原创 算法：数字的排列组合问题
数字的排列组合问题 例子：给定一个集合{1，2，3}，让你给出所有的可能的长度为三的组合情况。 组合中允许存在重复数字 组合中不允许存在重复数字 分析：这种问题肯定是要用到dfs，说到dfs最重要的就是记录当前一步的状态，退出状态后的恢复现场，这两个问题的区别也就是在这一步不同。 1.对于问题1，当前的状态就是要记录这一层要存入的值（将_ _ _ 看成三层，加入第一层我们加入的是1则有1 _ _），从第二层回来后需要恢复现场，即要把第一层的数字清空恢复为（ _ _ _）。代码实现如下： /
2022-05-22 16:06:03
478
原创 【A child container failed during start 问题】
先上图： IDEA中出现此类问题，clean又clean不掉，在网上找了许多教程都不行，最后发现是servlet的urlpattern有问题，最好去检查一下其格式是否正确，或者是有没有配置重复的urlpattern
2022-04-23 10:13:36
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人