2017年10月23日

53.Maximum Subarray

摘要: 题目链接:https://leetcode.com/problems/maximum-subarray/description/ 题目大意:给出一串数组,找出其最大连续子序列和,例子如下: 法一(超时):时间复杂度o(n^2),两层for循环,记录每一个数值后的连续序列的最大和,里层for循环记录当 阅读全文

posted @ 2017-10-23 21:07 二十年后20 阅读(162) 评论(0) 推荐(0)

123.Best Time to Buy and Sell Stock III---dp

摘要: 题目链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/description/ 题目大意:与122题类似,只是这里要求买卖次数只能有两次,计算两次总共的最大利润值。 法一(超时):计算某一天之前的最大利润值与某一 阅读全文

posted @ 2017-10-23 09:36 二十年后20 阅读(203) 评论(0) 推荐(0)

导航