need improve123. Best Time to Buy and Sell Stock III
2016-04-05 00:24
267 查看
//很有意思的一道题,暂时没有做透,mark一下 class Solution { public: int maxProfit(vector<int>& prices) { vector<int> res(4, 0); res[0] = INT_MIN; res[2] = INT_MIN; //cout<<res[0]<<" "<<res[1]<<" "<<res[2]<<" "<<res[3]<<" "; for(int i = 0; i < prices.size(); ++i) { res[3]=max(res[3],res[2]+prices[i]); res[2]=max(res[2],res[1]-prices[i]); res[1]=max(res[1],prices[i]+res[0]); res[0]=max(res[0],-prices[i]); //cout<<res[0]<<" "<<res[1]<<" "<<res[2]<<" "<<res[3]<<" "; } return res[3]; } };
相关文章推荐
- 详解 CALayer 和 UIView 的区别和联系
- Delegate, Method as Parameter.
- Bayesian statistics
- 帮5买linux运维笔试题
- 面向对象的六大原则
- 反转链表
- 管理聚合链路和桥接网络(多网卡绑定,redhat liunx 7.0) 基础知识
- Android之EditText
- day26
- Tomcat处理HTTP请求源码分析
- spring随笔
- 14 Longest Common Prefix
- php 魔术方法
- CC1605&CC1604 usb3.0+FPGA 高速视频采集 双目相机测评
- 知识脑图
- c++作业2-分段函数求值,两点间距离,模拟ATM机
- maven搭建个人仓库
- nginx学习笔记(2)---nginx配置文件中优化相关的参数
- 杭电题ACM1005
- GEEK编程练习— —最长回文子序列LPS