摘要: 面试题63:股票的最大利润 暴力搜索复杂度O(N^2),换个思路,遍历到某点,只需要记录改点之前最小的点即可,二者之差即为当前最大利润,时间复杂度O(N) 1 int MaxDiff(vector<int> numbers) 2 { 3 int len = numbers.size(); 4 if 阅读全文
posted @ 2017-06-04 22:14 皇家大鹏鹏 阅读(596) 评论(0) 推荐(0) 编辑