[Leetcode]-Best Time to Buy and Sell Stock II
来源:互联网 发布:真实挂机赚钱软件 编辑:程序博客网 时间:2024/05/16 16:14
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).
Hide Tags: Array , Greedy
Hide Similar Problems:
(M) Best Time to Buy and Sell Stock
(H) Best Time to Buy and Sell Stock III
(H) Best Time to Buy and Sell Stock IV
题目:可以买卖多次股票,但是买之前必须要将手上的股票卖出。
思路:贪恋算法,只要prices[i+1]>prices[i],那么就执行买卖。
int maxProfit(int* prices, int pricesSize) { int i = 0; int maxprofit = 0; for(i=0;i<pricesSize-1;i++) { if(prices[i+1] > prices[i]) maxprofit += prices[i+1] - prices[i]; } return maxprofit;}
1 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
- 用户及文件权限管理
- 泛型基础概念
- MySQL之——服务器保持与MySQL的连接
- 【leetcode】123. Best Time to Buy and Sell Stock III
- HDOJ 2014 青年歌手大奖赛_评委会打分
- [Leetcode]-Best Time to Buy and Sell Stock II
- hdu 1814 Peaceful Commission (2-SAT)
- sort
- 人眼定位常用数据库
- STM8S---选项字节(Option Byte)写操作之IO复用
- MySQL5.5源码包和5.6源码包安装
- hdu 2020绝对值排序
- qsort 的注意事项
- 【整理】详解Python中re.sub