leetcode || 122、Best Time to Buy and Sell Stock II
来源:互联网 发布:淘宝冻结账号解冻中心 编辑:程序博客网 时间:2024/05/19 12:17
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).
Array Greedy题意:给定一支股票的价格表,先买后卖,可以有多次交易,求最大收益
thinking:
其实就是求一个数组两个数之差的和最大值,采用贪心策略,有钱赚就不放过!!!收益就最大。
code:
class Solution {public: int maxProfit(vector<int>& prices) { int n=prices.size(); int profit=0; for(int i=1;i<n;i++) if(prices[i]-prices[i-1]>0) profit+=prices[i]-prices[i-1]; return profit; }};
0 0
- 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: Best Time to Buy and Sell Stock II [122]
- [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
- 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
- IOS-Foundation-KVO
- NGINX配置HTTPS加密反向代理访问–自签CA
- Android Studio入门到精通
- linux sed删除空行和空格符命令
- Apple Watch开发(三)--WatchKit简介和Watch适配、布局
- leetcode || 122、Best Time to Buy and Sell Stock II
- 【Android应用开发】 Android 崩溃日志 本地存储 与 远程保存
- Android中Cannot draw recycled bitmaps
- java.io.IOException: org.apache.zookeeper.KeeperException$ConnectionLossException: KeeperErrorCode =
- 代码流程分析二:Settings-蓝牙分析-新增rawgelWhile分析一
- 在WINDOWS中设置计划任务执行PHP文件
- C和指针读书笔记-第12章(使用结构和指针)
- spark:仿写案例--30
- 实用算法的分析与程序设计——递推法(倒推法)