http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

第二问,是说可以进行无数次买卖。

贪心法

#include <iostream>
#include <vector>
using namespace std; class Solution {
public:
int maxProfit(vector<int> &prices) {
if(prices.empty())
return NULL;
if(prices.size()==)
return ;
int ans = ;
for(int i = ;i<prices.size();i++)
{
if(prices[i]>prices[i-])
ans = ans - prices[i-] +prices[i];
}
return ans;
}
}; int main()
{
Solution myS;
vector<int> price;
price.push_back();
price.push_back();
price.push_back();
price.push_back();
price.push_back();
price.push_back();
price.push_back(-);
myS.maxProfit(price);
return ;
}

最新文章

  1. 感悟:搞了整整一天,拯救一个Ubuntu系统
  2. hadoop运行原理之Job运行(四) JobTracker端心跳机制分析
  3. js中的replace全局替换
  4. 关于QCon2015感想与反思
  5. OC中面向对象2
  6. Android IOS WebRTC 音视频开发总结(七二)-- 看到Google Duo,你想到了什么?
  7. Linux中vi编辑器的用法
  8. 【转】自动实时监控Windows2003服务器终端登录并发邮件和发短信通知
  9. java中如何把后台数据推送到页面上 【后续编辑】
  10. selenium框架与chrome浏览器的不兼容问题
  11. 简述一下MVC和MVVM
  12. Python爬虫入门教程 18-100 煎蛋网XXOO图片抓取
  13. MongoDB实战性能优化
  14. TP自动提取关键词
  15. [UE4]瞬移对象
  16. 如何简单实现接口自动化测试(基于 python) 原博主地址https://blog.csdn.net/gitchat/article/details/77849725
  17. 微信小程序--data的赋值与取值
  18. 对比学IT---路由器和linux流量统计的差别
  19. [原]unity3D 相机跟随
  20. mysql中如何在命令行中,执行一个SQL脚本文件?

热门文章

  1. 快速排序和快速选择(quickSort and quickSelect)算法
  2. css制作三角形,下拉框三角形
  3. Python基础——字符串操作
  4. Word 借助VBA一键实现插入交叉引用
  5. CentOS 7.X 中systemctl命令用法详解
  6. hdu 6354
  7. Linux之ssh服务介绍
  8. linux+ARM学习路线
  9. python字符串、列表和字典的说明
  10. 浅谈我所见的CSS命名风格