leetcode-122:买卖股票的最佳时机 II （贪心算法）
题目题目链接.给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交....
LeetCode 122. 买卖股票的最佳时机(贪心算法)
122. 买卖股票的最佳时机小白解法思路我这种解法相比于贪心算法略微有些繁琐。大致思路是找到每一段上升子序列，那么在上升子序列的结尾处，即 p r i c e s [ i ] > p r i c e s [ i + 1 ] 时，计算这一整段的获利。然后更新上升子序列起始位置，重复上述过程。这样写有一个问题：例如 [ 1 , 2 , 3 , 4 , 5 ] 这一判例，找不到这样一个转折点，会....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode买卖相关内容
LeetCode您可能感兴趣
- LeetCode实战
- LeetCode解析
- LeetCode c++
- LeetCode橘子
- LeetCode go语言
- LeetCode回溯
- LeetCode岛屿
- LeetCode乘积
- LeetCode力扣
- LeetCode括号
- LeetCode刷题
- LeetCode算法
- LeetCode链表
- LeetCode数组
- LeetCode二叉树
- LeetCode字符串
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode路径
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注