LeetCode之最值问题系列问题求解
最系列题目解析
这类型题目的特点就是一个数组，或者字符串， 给的条件是连续或者不连续，
解题的关键
采用两个变量
一个变量记录前面的条件，或者最后一个不满足题意的index，或者最小值, 比如股票题目当中j ,或者最大不重复字符串
一个变量代表截止到处理到该位置处的最大结果值
动态规划保存前面的计算结果
利益最大买卖股票
只能进行一次买卖的基本情况
class Solution {
...
原创
2019-03-03 21:50:59 ·
365 阅读 ·
0 评论
关注
分享
扫一扫