leetcode 122 买卖股票的最佳时机II
贪心算法:如果今天买明天能够盈利,那就今天买入明天卖出;对于这个问题来讲是具有最优子结构性质的
分情况:
1)当len<1;不会赚钱,return 0;
2)
class Solution { public:int maxProfit(vector<int>& prices) {//贪心算法int res=0;int len=prices.size();if(len<1) return 0;for(int i=1;i<len;i++){if(prices[i]-prices[i-1]>0)res+=prices[i]-prices[i-1];}return res;} };
转载于:https://www.cnblogs.com/joelwang/p/10676966.html
leetcode 122 买卖股票的最佳时机II相关推荐
- leetcode 122. 买卖股票的最佳时机 II 思考分析
目录 题目 贪心法 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时 ...
- Leetcode 122.买卖股票的最佳时机II
Time: 20190904 Type: Easy 考察:动态规划 题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完 ...
- Leetcode 122.买卖股票的最佳时机 II (每日一题 20210618)
给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票).注意:你不能同时参与多 ...
- leetcode 122. 买卖股票的最佳时机 II(贪心算法)
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易(你必须在再次 ...
- LeetCode 122 买卖股票的最佳时机 II
题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一 支股票).注意:你不能同时参与多笔交易(你必 ...
- leetcode 122. 买卖股票的最佳时机 II
难度:中等 频次:35 题目: 给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格. 在每一天,你可能会决定购买和/或出售股票.你在任何时候 最多 只能持有 一股 股票. ...
- 106. Leetcode 122. 买卖股票的最佳时机 II (动态规划-股票交易)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]是一个长度为len(prices)的一维数组,表示的是在第i天持有股票 步骤二.推断状态方程: 第i天持有股票,即dp[i][1], 那么两个状态 ...
- Leetcode 122. 买卖股票的最佳时机 II 解题思路及C++实现
解题思路: 采用贪心策略,只要后一天的价格高于前一天,就将差价加进来.得到的结果就是能获取的最大利润. class Solution { public:int maxProfit(vector< ...
- 159. Leetcode 122. 买卖股票的最佳时机 II (贪心算法-股票题目)
class Solution:def maxProfit(self, prices: List[int]) -> int:result = 0for i in range(1,len(price ...
最新文章
- copyTo函数、随机数产生器 RNG、轮廓的特征矩 Moment、cvGet2D函数
- 深入浅出 Java 中 JVM 内存管理
- POJ1430 Binary Stirling Numbers
- SurvivalShooter学习笔记(八.敌人管理器)
- 没错!Python程序员正在消失,HR:你才知道?
- JavaScript 数组拼接打印_JavaScript数组_创建数组_一维数组_length(二十三)
- PCL——PCD文件格式分析
- Centos 6.3中安装KVM
- nodejs后台系列--第四篇--koa(四)
- 谷歌浏览器和谷歌搜索_Google的搜索未来
- IDL简单读写nc文件
- 微信转发软件后缀_简单修改后缀让微信发送25M以上微信大视频
- SQL学习笔记——数据更新update语句的使用
- (原创)虚拟机下Ubuntu共享主机文件(Ubuntu、VMware、共享)
- android 模拟xp,使用Bochs模拟器瞬间安卓变XP教程
- 数字化时代:电梯广告的喜与忧
- 面试篇-- Http、TCP/IP协议与Socket之间的区别
- cad转换器高版本转低版本_excel 高版本保存为低版本方法教程
- JAVA网站视频播放不了_java视频播放网站小结
- 多目标优化算法:MOFPA、MOFA、MOCS、MOBA、MOHHO五种多目标优化算法性能对比(提供MATLAB源码)