yuan487639的博客

前段时间面试遇到多叉树遍历的问题，当时想了很久，下午看java源码时，看到Path以及File的设计，瞬间想通了其中的关键点。 遍历的关键点不是遍历思想，而是如何去处理某个节点。 这里采用堆存储，也就是先进后出的存储模式，具体代码为每次处理list最后一个节点。 处理方式为：如果该节点不存在子文件夹，打印该节点的所有文件；如果该节点存在子文件夹，删除该节点的最后一个子文件夹后，将...

问题描述：给定一组数额不等的硬币（数量不限），给定要找的数额，找出硬币数最少的解决方案（不考虑极端情况，最小硬币大于需要找零的数额）； 分析：这是一个最简单的动态规划问题，采用贪心算法，每次尝试用最大数额的硬币，如果不行，回退到上一步，具体到代码是采用递归的方式来解决。 难点： 1.什么情况下无法找零 2.什么情况下需要回退，如何回退 3.什么情况需要继续采用贪心策略 在解...