leetcode Best Time to Buy and Sell Stock II
来源:互联网 发布:高新技术产品出口数据 编辑:程序博客网 时间:2024/05/18 00:43
Best Time to Buy and Sell Stock II
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
下面的程序一定要加上if(price.empty()) return 0;才能通过。int maxProfit(vector<int> &prices) {if (prices.empty()) return 0;int profit = 0;for (int i = 0; i < prices.size()-1; i++){if (prices[i] < prices[i+1]) profit += prices[i+1]-prices[i];}return profit;}
也可以修改如下:
int maxProfit(vector<int> &prices) {//if (prices.empty()) return 0;int profit = 0;for (int i = 0; i < int(prices.size())-1; i++){if (prices[i] < prices[i+1]) profit += prices[i+1]-prices[i];}return profit;}好难发现的一个bug。size()默认返回的是无符号整数。
int maxProfit2(vector<int> &prices) {int profit = 0;for (int i = 1; i < prices.size(); i++){if (prices[i-1] < prices[i]) profit += prices[i]-prices[i-1];}return profit;}
//2014-2-17 updateint maxProfit(vector<int> &prices) {int max_profit = 0;for (int i = 1; i < prices.size(); i++){if (prices[i] > prices[i-1]) max_profit += prices[i]-prices[i-1];}return max_profit;}
4 0
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- Leetcode: Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock II
- LeetCode : Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- [LeetCode] Best Time to Buy and Sell Stock II
- leetcode 61: Best Time to Buy and Sell Stock II
- [LeetCode] Best time to buy and sell a stock II
- 【leetcode】Best Time to Buy and Sell Stock II
- LeetCode - Best Time to Buy and Sell Stock II
- LeetCode之Best Time to Buy and Sell Stock II
- [LeetCode]Best Time to Buy and Sell Stock II
- [Leetcode]Best Time to Buy and Sell Stock II
- [leetcode]Best Time to Buy and Sell Stock II
- [LeetCode] Best Time to Buy and Sell Stock II
- LeetCode-Best Time to Buy and Sell Stock II
- [leetcode] Best Time to Buy and Sell Stock II
- 2013年全球重要黑客大会一览
- sshd_config文件
- CentOS 安装无线网卡
- C++ 容器使用(转载)
- Python线程池详细讲解
- leetcode Best Time to Buy and Sell Stock II
- 宏定义
- 公司的软件测试过程
- 看图学GetPost模拟网页登录 零基础也可以
- 视音频编解码学习工程:AAC格式分析器
- 用Python和Pygame写游戏-从入门到精通(5)
- WEB标准布局(DIV+CSS)学习笔记(二)-- DIV的布局基础
- 黑马程序员_02篇-判断和循环
- 学习OpenCV(五)