2015年1月20日
leetcode——Best Time to Buy and Sell Stock III
摘要： 思路：将两段最大的利润相加，一段的最大利润不一定只在一个上升期内，例如在绿线间就有两个上升区间 只要算出i之前的最大利润和i之后的最大利润相加就行，因为i不可能同时是峰值或者谷值，所以能保证不是在同一天买进和卖出 绿线的利润加上红线利润是最大利润。 class Solution { // 算出利润最大的两段 // 算出i之前最大的利润和i之后最大的利... 阅读全文
posted @ 2015-01-20 22:18 薇清浅 阅读(232) 评论(0) 推荐(0) 编辑