会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
repinkply
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
贪心
不限次数进行股票买卖的最大利润 (leetcode 122)
摘要:一:解题思路 方法一:不断的寻找股票的最小值和最大值,并在最小值得时候买入,在最大值得时候卖出。Time:O(n),Space:O(1) 方法二:贪心法,只要后一天的值大于前一天的值,那么就进行买卖。Time:O(n),Space:O(1) 两种方法的时间和空间复杂度都是一样的。 二:完整代码示例
阅读全文
posted @
2020-03-19 21:02
repinkply
阅读(486)
评论(0)
推荐(0)
公告