会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lalala
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2023年7月8日
LeetCode —— 买卖股票的最佳时机专题
摘要: 121. 买卖股票的最佳时机 minPrice 维护到当天为止的最低价格 maxProfit 维护到当天我为止的最大利润 例如: [2,5,1,3], 第二天: minPrice=2 maxProfit=3; 第四天:minPrice=1 maxProfit=max(3, 3-1=2)=3; cla
阅读全文
posted @ 2023-07-08 21:25 archaique
阅读(8)
评论(0)
推荐(0)
编辑
LeetCode —— 贪心
摘要: 55. 跳跃游戏 如果当前数字为3,代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组,如果 maxReach 小于当前下标 i ,说明现在这里就不可以到达,更别说终点了,return false 接下来就是现在这个下标可以到达的情况 现在这个下标的
阅读全文
posted @ 2023-07-08 20:53 archaique
阅读(6)
评论(0)
推荐(0)
编辑