算法面试题中最不容易想出来的就是动态规划的题目,尤其是如果你没有系统练习或者从来没有练习的话,基本上是不会想出更好时间复杂度的求解方法的。...子数组和的最大值
今天我以一道leetcode上easy级别的题目,来解释如何运用动态规划构思和求解题目。
别看这是easy的题目,如果你没有仔细思考和练习,也很容易做不出这道题。...示例1:
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。...而动态规划却能做到O(n)时间复杂度,获得更好的时间性能,但往往使用动态规划会付出一定代价,因为你要以付出空间成本为代价。...希望你能从我这篇文章中,获取一些启发,为你开启动态规划思想的大门。祝愿你跳槽成功,薪资翻倍。