anapple00的博客

导读动态规划作为面试高频的考点被大多数程序员所重视，本期就带来的是动态规划的一些基本题目以及解答思路，希望能对大家有所帮助1.打家劫舍 / 强盗抢劫LeetCode198难度：中等Mediumidea：状态dp[i]：第[i]间房舍必偷获得的最高金额（注意此时第[i-1]间就不能偷了）状态转移方程：取第[i-1]间必偷的最高金额和第[i-2]间必偷的最高金额加上偷当前房租的金额之间的较大值，即dp[i]=max(dp[i−1],dp[i−2]+nums[i]) dp[i]=max(dp[i-1]

Leetcode复盘1——树——递归导读：这是我写的第一次复盘总结，利用递归法解决数相关的题目，里面还会涉及到其他的概念例如前缀和等等。树的递归解法一共分四步：1.terminator——终结者，即下探到底该往上返回了；2.process the current logic——处理当前层的逻辑（包括最后一句返回）；3.drill down——下探，分别下探左右子树（若存在）；4.reverse——回溯，若有全局变量，例如map等，往上返回时，要把当前层的值或者节点从map里除去。1.二叉树的