做个认真生活的人

摘要： 打家劫舍三道题 打家劫舍 打家劫舍II 打家劫舍III 这三道题的区别在于原始数据结构的不同，如果具体来说就是分别是数组、环形-数组、二叉树的这样的三种结构。因此对于三种结构要有一定的不同的处理。 本质是相同的，就是每个结点的两种状态选择或者未选择，然后进行一个累加处理。 在打家劫舍第一题，就是一个 阅读全文

摘要： 322零钱兑换 在这个题目中，开始思考的方法就是从特殊到普适的过程。 暴力求法，直接每一层进行一次对不同面额的硬币进行一次遍历减少，amount - coin for coins 剩余的总数再进行如何进行遍历处理。直到amount = 0得到结果后再比较所需的货币数量 由暴力解法，可以更好的想到 B 阅读全文