题目链接

关键词

{% label 数组 blue %}、{% label 动态规划 green %}

解析

对于第 i 天的最大收益,其实就是把第 i 天的股票价格,减去前 i - 1 天中的股票最低价格所以,对于从第 1 天到第 i 天的最大收益,其实就是在第 i - 1 天的最大收益和第 i 天的最大收益之间,取个max由此有:dp[i] 表示从第一天到第 i 天的最大收益

代码

Leetcode_198.打家劫舍Leetcode_5.最长回文子串
Loading...