为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【九月打卡】第17天...

【九月打卡】第17天 算法设计思想之“贪心算法”

2022.09.21 16:10 57浏览

课程名称:JavaScript版数据结构与算法
课程章节:第14章 算法设计思想之“贪心算法”
主讲老师:lewis

课程内容:

今天学习的内容包括:
14-3 LeetCode:122. 买卖股票的最佳时机 II——简单说就是只顾眼前,不做长远打算,寻求最短时间内的最优解,已解决最终问题。
14-4 贪心算法-章节总结——贪心算法有应用场景,也有不适合的场景,并不一定是最优解。
14-5 【勤于思考,夯实学习成果】阶段思考题——完成对应题目。

课程收获:

122. 买卖股票的最佳时机 II

解题思路
  • 前提:上帝视角,知道未来的价格。
  • 局部最优:见好就收,见差就不动,不做任何长远打算。
解题步骤
  • 新建一个变量,用来统计总利润。
  • 遍历价格数组,如果当前价格比昨天高,就在昨天买,今天卖,否则就不交易。
  • 遍历结束后,返回所有利润之和。
性能分析
  • 时间复杂度:O(n)。
  • 空间复杂度:O(1)。

章节总结

贪心算法是什么?
  • 贪心算法是算法设计中的一种方法。
  • 期盼通过每个阶段的局部最优选择,从而达到全局的最优。
  • 结果并不一定是最优。

今天 通过 贪心算法 学习了 买卖股票的最佳时机 II,贪心算法就是见好就收,求局部的最优解,不考虑整体,所以得到的解不一定是最优解。对自己说一句,加油😀~

坚持打卡,坚持学习!明天见💪~

https://img1.sycdn.imooc.com/632abf9000012a4624731593.jpg

https://img1.sycdn.imooc.com/632ac42300015f3a24741615.jpg

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
全栈工程师
手记
粉丝
9
获赞与收藏
1

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

146篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消