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