Best Time to Buy and Sell Stock II
来源:互联网 发布:cg软件作用 编辑:程序博客网 时间:2024/06/04 19:20
Problem:
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).
Solution:
public class Solution {
public int maxProfit(int[] prices) {
if(prices==null||prices.length==0)
return 0;
int cost = prices[0];
int profit = 0;
for(int i=0;i<prices.length;i++)
{
if(i+1<prices.length&&prices[i+1]<prices[i])
{
if(prices[i]-cost>0)
profit += prices[i] - cost;
cost = prices[i+1];
}
}
profit += prices[prices.length-1] - cost;
return profit;
}
}
public int maxProfit(int[] prices) {
if(prices==null||prices.length==0)
return 0;
int cost = prices[0];
int profit = 0;
for(int i=0;i<prices.length;i++)
{
if(i+1<prices.length&&prices[i+1]<prices[i])
{
if(prices[i]-cost>0)
profit += prices[i] - cost;
cost = prices[i+1];
}
}
profit += prices[prices.length-1] - cost;
return profit;
}
}
0 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
- 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
- Best Time to Buy and Sell Stock II
- 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
- Best Time to Buy and Sell Stock II
- 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
- 【数据结构】顺序存储结构线性表C语言版
- 模拟大圆盘旋转抽奖的功能Demo
- 常见动态内存错误---内存泄漏
- STM32-Flash做为存储器储存数据
- Java内存溢出的一个小例子
- Best Time to Buy and Sell Stock II
- Word Ladder II
- 只读表空间的恢复
- 黑马程序员—多线程学习笔记
- 在<style></style>之间添加<!---->
- Best Time to Buy and Sell Stock III
- Android事件模型-事件分发机制
- 每一种职业都有其魅力所在,感人所在,坚持自己的梦想,不为什么,只为那份坚持!
- Triangle