摘要：子数组和的问题可以通过前缀和解决，而关于子数组的第二类题目往往会涉及到一些最值问题，比如最大子数组和、最长子数组、乘积最大子数组等等，根据我们的算法积累经验，这类求最值的问题，往往会用到动态规划的思路。因为寻找满足一个最值条件的子数组就相当于一个多阶段的决策过程最优化问题，这里的决策就是如何选取子数组的起点和终点，最优化可以通过dp的思路进行记忆化搜索。 阅读全文

摘要：连续子数组问题是算法中经常可以见到的一类题目，通过几个典型的题目分析，可以发现这类题目主要分为两大类，其解题思路通过最简单的子串枚举（枚举所有的子串起点和终点）来暴力解决大都不难，但是如果考虑到对空间和时间的要求，其解答就需要一定的算法技巧。 阅读全文

摘要：本系列博客是LeetCode刷题笔记。打家劫舍（House Robber）是LeetCode上比较典型的一个题目，涉及三道题，求在不触动警报装置的情况下，能够偷窃到的最高金额，主要解题思想是动态规划，将三道题依次进行记录。 阅读全文