首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
linannan
获赞
2
粉丝
0
关注
5
看过 TA
0
女
西安交通大学
2022
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑linannan吗?
发布(2)
刷题
linannan
2021-06-27 15:55
Java
题解 | #买卖股票的最好时机#
动态规划什么时候能够得到最大利润?最低价格买入,最高价格卖出,且买入时间早于卖出时间。i从0开始计数,dp[i]代表在第i天卖出时,能够获取的最大利润。同时需要一个变量mi,作为前面i-1天内,最低价格,这个可以放在循环内更新。所以,dp[0]=0, 因为第0天只能当天买入,当天卖出。dp[i]就有以下两种情况:如果第i天的价格比mi还低,那么第i天卖出一定是亏的,dp[i]是个负数,由于题目要求最大值,我们可以将亏损的钱不计算,直接赋值为0.如果第i天的价格比mi高,那么第i天卖出,最大利润一定是(第i天的价格-mi)注意,在循环时候需要设置一个ans,每次算出dp[i]时, ans = M...
0
点赞
评论
收藏
转发
linannan
2021-04-01 11:16
Java
上岸
2021-04-01
在牛客打卡1天,今天学习:刷题 10 道
每日监督打卡
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务