LeetCode121. 买卖股票的最佳时机
发布日期：2021-05-14 23:50:57
浏览次数：12
分类：精选文章
本文共 2386 字，大约阅读时间需要 7 分钟。
������������������������������
���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
������������������������
������������
���������������Dynamic Programming������������������������������������������������������������������������������������������������������������������������������������������������������������������������i���������������prices[i]������������������������������������������������������������������������������������������������������
���������dp������������������������������0������������������������������������������������������������������������������������������������������������������- ������������������prices[i+1]���dp[i+1]���������������dp[i]���������prices[i+1]������������������������������������������
- ���������dp[i]������������������������������������������������������������������������������������dp[i]���������������������prices[i]������������������������������������������������������������
������
������������������������������������������������������������������������������������O(n)������������������������O(n)���������
��������������������������������������������������������������������������������� constant���������������������������������������
������������
���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
���������minPrice���������������������������INT_MIN������ profit���0������������������������- ���������������������minPrice���������������minPrice���
- ���������������������������������prices[i] - minPrice������������������������profit������������profit���
������
������������������������������������������O(n)���������������������������������������������
���������������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������发表评论
最新留言
路过按个爪印，很不错，赞一个！
[***.219.124.196]2025年04月19日 13时26分09秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
跳台阶
2021-05-14
另类加法，走方格的方案数,最近公共祖先
2021-05-14
线程学习５
2021-05-14
[Java Path Finder][JPF学习笔记][7]JPF输出详细程度设置
2021-05-14
GitHub完整记录数据库GHTorrent的下载和安装经验
2021-05-14
设计模式—— 三：依赖倒置原则
2021-05-14
SpringBoot打包之后乱码
2021-05-14
因SGA分配错误无法启动数据库
2021-05-14
Oracle修改字段类型方法总结
2021-05-14
ORA-00020 超过当前最大连接数
2021-05-14
合理控制oracle数据库具有DBA权限的用户
2021-05-14
【Android】源码分析 - Activity启动流程
2021-05-14
喝红茶是否会上火
2021-05-14
Android进阶解密读书笔记2——第2章：Android系统启动——第1、2小节
2021-05-14
GreenDao之注解
2021-05-14
Android使用Font Awesome
2021-05-14
主线程中Looper的轮询死循环为何没有阻塞主线程？
2021-05-14
Gradle实战四：Jenkins持续集成
2021-05-14
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 461271593 位访客