122. Best Time to Buy and Sell Stock II 类别:贪心算法 难度:medium
来源:互联网 发布:知乎 青宇是真的吗 编辑:程序博客网 时间:2024/06/11 11:22
题目:
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).
思路:
采用贪心算法,贪心策略为,当今天的收益比前一天收益高,则可当作股票昨天买入,今天卖出,这样所得的总收益是最高的。
程序:
class Solution {public: int maxProfit(vector<int>& prices) { int sum = 0; for(int i = 1;i < prices.size();i++) { if(prices[i] > prices[i - 1]) sum += prices[i] - prices[i - 1]; } return sum; }};
0 0
- 122. Best Time to Buy and Sell Stock II 类别:贪心算法 难度:medium
- 122.leetcode Best Time to Buy and Sell Stock II(medium)[贪心算法 数组]
- 309. Best Time to Buy and Sell Stock with Cooldown 类别:动态规划 难度:medium
- [Medium]Best Time to Buy and Sell Stock II
- leetcode 122. 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---贪心
- 122. Best Time to Buy and Sell Stock II [medium] (Python)
- Leetcode 122. Best Time to Buy and Sell Stock II (Medium) (cpp)
- LeetCode解题报告 122. Best Time to Buy and Sell Stock II [medium]
- [C++]LeetCode: 77 Best Time to Buy and Sell Stock II (贪心算法)
- Best Time to Buy and Sell Stock II(JAVA)--贪心算法
- 50.Best Time to Buy and Sell Stock II(贪心算法)
- 121. Best Time to Buy and Sell Stock 类别:动态规划 难度:easy
- 122. Best Time to Buy and Sell Stock II
- LeetCode 122. Best Time to Buy and Sell Stock II
- 122.Best Time to Buy and Sell Stock II
- 自定义View实现手机qq5.X的抽屉特效和聊天界面联系人左滑功能
- 20161106学习心得
- linux UDP网络编程
- 1057. 数零壹(20)
- Spring各jar包的作用(转载)
- 122. Best Time to Buy and Sell Stock II 类别:贪心算法 难度:medium
- Form表单验证之使用session做交互
- Spring Boot 2.0.0参考手册_中文版_Part III_14-18
- 响应式侧边导航栏(刚入门的菜鸟,勿喷...)
- Solving “Dynamic Web Module 3.0 requires Java 1.6 or newer” in Maven Projects
- C#之文件选择器和文件保存器
- FTRL
- 3437: 小P的牧场
- Linux 网络通信 API详解