Leetcode 122. Best Time to Buy and Sell Stock II 题解
来源:互联网 发布:mac ppt使用教程 编辑:程序博客网 时间:2024/06/03 21:05
-题目-
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) { if(prices.size() < 2) return 0; int max_pro = 0; for(int i = 1; i < prices.size(); i++) { int diff = prices[i]-prices[i-1]; if(diff > 0) max_pro += diff; } return max_pro; }};
0 0
- LeetCode 121. Best Time to Buy and Sell Stock & 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 122. Best Time to Buy and Sell Stock II
- [Leetcode] 122. Best Time to Buy and Sell Stock II
- [leetcode] 122.Best Time to Buy and Sell Stock II
- 【leetcode】122.Best Time to Buy and Sell Stock II
- 【LeetCode】122.Best Time to Buy and Sell Stock II
- [leetcode] 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 LeetCode
- [LeetCode]122. Best Time to Buy and Sell Stock II
- Leetcode 122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- LeetCode 122. Best Time to Buy and Sell Stock II
- LeetCode *** 122. Best Time to Buy and Sell Stock II
- leetcode-122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- 冒泡排序
- 关于 sshd_config 配置文件 说明
- 通过 U 盘启动重装 macOS 系统
- 半知半解
- 一周极客热文:程序员给女朋友用HTML5制作的3D相册(附源码)
- Leetcode 122. Best Time to Buy and Sell Stock II 题解
- DAY21:leetcode #48 Rotate Image
- Docker 学习
- phoneGap+android 单插件和多插件的注册
- 数组基础
- Git命令
- Leetcode 45. Jump Game II dp优化 (给出了5种思路)
- JavaSE第一阶段总结冒泡排序
- C#学习笔记二 在类下不能对变量赋值,赋值必须发生在函数中