leetcode122
来源:互联网 发布:买淘宝自动发货 编辑:程序博客网 时间:2024/06/07 04:10
- Best Time to Buy and Sell Stock II
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 max=0; int n=prices.size(); if(n<=1) return 0; for(int i=0;i<prices.size()-1;i++){ int k=prices[i+1]-prices[i]; if(k>0) max+=k; } return max; }};
0 0
- leetcode122
- leetcode122
- leetcode122题解
- Leetcode122: 3Sum Closest
- leetcode122---Best Time to Buy and Sell Stock II
- LeetCode122:Best Time to Buy and Sell Stock II
- leetcode122 Best Time to Buy and Sell Stock II
- LeetCode122. Best Time to Buy and Sell Stock II
- leetcode122 Best Time to Buy and Sell Stock II
- Leetcode122. Best Time to Buy and Sell Stock II
- leetcode122.[DP] Best Time to Buy and Sell Stock II
- LeetCode122—Best Time to Buy and Sell Stock II
- leetcode122. Best Time to Buy and Sell Stock II
- leetcode122~Best Time to Buy and Sell Stock II
- LeetCode122. Best Time to Buy and Sell Stock II题解
- LeetCode122 Best Time to Buy and Sell Stock II
- [leetcode122].为何此时贪心解是最优解 ?
- Leetcode122. Best Time to Buy and Sell Stock II
- time_t和字符串间的转化
- 数据结构期末总结
- 9错误处理
- 第15周 oj Problem I: 统计字符串种类
- 【CCF 模板生成系统 水】
- leetcode122
- 【每日一记】设计模式——外观模式
- 基于springboot+Mybatis+thymeleaf的学生选题系统超级简易版
- 过一遍HTML标签(四)
- HTTP概述
- HTML基础一
- Oracle数据库 —— SQL之ddl(Data definition language)语句
- 常用控件
- 集合list、arrylist、linkedlist、hashMap、hashTable的区别