摘要: 思路: 只要第二天的价格高于第一天,就进行交易。(这样的话就默认可以同一天内先卖出再买进) 复杂度分析: 时间复杂度:O(n),遍历一次。 空间复杂度:O(1),需要额外的常量空间。 不过这种方法虽然简单,但只有遍历,感觉没有用到贪心的精髓,毕竟实际上不可能提前就知道第二天的股票价格。 阅读全文
posted @ 2019-02-19 21:55 Nice_to_see_you 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 1.单纯用list就可以实现,但并未用到队列相关知识。 2.用两个队列(实际上是两个list)实现栈。 思路: queue1用来存放数据,每次入栈就插入queue1索引值为0的地方。queue2为出栈时的辅助队列,将queue1[1:-1]的元素出队然后入队queue2(也就是queue1逆序压入q 阅读全文
posted @ 2019-02-19 11:34 Nice_to_see_you 阅读(142) 评论(0) 推荐(0) 编辑