Maximum_subarray_problem
leetcode上的题目:Best Time to Buy and Sell Stock
问题很简单,只不过想总结一下其中经典的一些解法。
有不同的O(n)时间复杂度的解法,比如遍历i=[0, n),每次计算nums[i]与[0, i]之间的最小值的差,更新全局最大值。代码如下:
方法一:
// time: O(n), space: O(1)
int minv = INT_MAX;
原创
2016-07-18 09:30:37 ·
244 阅读 ·
0 评论