会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2020年2月4日
LeetCode 188. Best Time to Buy and Sell Stock IV (动态规划)
摘要: "题目" 题意:给你一个数组代表每天的股价。你有k次买入和卖出的机会,问你最多能赚多少钱。买入之前必须卖出已有股份。同一天是可以先买,再卖,或者先卖再买的。 题解:题目没有说数据范围,但是经过我实际测试 k 最大为10^8 ,n最大为10^4。当然k最多只需要取n/2就好了,因为当天买当天卖是没有意
阅读全文
posted @ 2020-02-04 12:31 Shendu.CC
阅读(105)
评论(0)
推荐(0)
编辑
公告