会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Burning Bright
don't let me down
博客园
首页
新随笔
联系
订阅
管理
2020年11月25日
牛客题霸--买卖股票的最好时机
摘要: 做法:贪心 时间复杂度:\(O(n)\) 思路 这题实际上是在求$max(a[i]-a[j])(i>=j)$ 可利用贪心的思路维护$a[j]$在$i>=j$范围内最小即可,时间复杂度从$O(n^2)$将为$O(n)$ 代码 class Solution { public: /** * * @para
阅读全文
posted @ 2020-11-25 13:35 熠丶
阅读(108)
评论(0)
推荐(0)
编辑
公告