会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mingzijiang
博客园
首页
新随笔
联系
订阅
管理
2023年3月4日
算法随想Day29【贪心算法】| LC122买卖股票的最佳时机Ⅱ、LC55-跳跃游戏、LC45-跳跃游戏Ⅱ
摘要: LC122. 买卖股票的最佳时机Ⅱ 一旦遇到相比于昨天降价的,就抛出,就购入低价的,直到又遇到下一个滑坡点,又立即抛出,计算收益 贪心算法表现在:总是在降价前抛出,获取收益,总是在降价当前抛出 这道题的另一个思考角度是,对原数组如[7,1,5,3,6,4],除第一天外求取利润数组,即[-6, 4,
阅读全文
posted @ 2023-03-04 11:27 冥紫将
阅读(31)
评论(0)
推荐(0)
公告