2018年10月11日
Leetcode 121. Best Time to Buy and Sell Stock
摘要： 昨晚和同学比赛做题，随机挑到了这题。说下我的思路 首先最先想到的是，从第一个数开始遍历，然后再从这个数的后面找出一个最大的数，当然相当于是循环套循环O(n2)的时间复杂度。 方法可行是可行，但是当数据变得很大的时候时间通不过。接着再想 比如当前已经有一个收益了，那么如何产生一个更大的收益，要素就是我 阅读全文
posted @ 2018-10-11 17:23 远途 阅读(84) 评论(0) 推荐(0) 编辑