leetcode 121 Best Time to Buy and Sell Stock 详细解答

最新推荐文章于 2020-10-07 14:57:48 发布
最新推荐文章于 2020-10-07 14:57:48 发布
阅读量89 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22210659/article/details/106599033
版权

leetcode 121 Best Time to Buy and Sell Stock 详细解答

在这里插入图片描述
此题的思路比较简单，
思路1：在遍历数组的时候保存一个最小值，同时保存一个当前值与最小值的差值，最后的结果就是保留最大的差值
代码如下：
在这里插入图片描述
思路2：
从股票的角度来理解，买入一支股票P就相当于自己本金亏损了P, 卖出一支股票P1就相当于自己赚了P1。代码跟上述代码几乎一致，只是思路不同。

Leo8213
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode题目：Best Time to Buy and Sell Stock II
10-14
《最佳买卖股票时机II》是LeetCode中的一道经典编程题目，主要涉及动态规划和数组操作的知识点。在这个问题中，我们被赋予一个整数数组`prices`，表示某支股票每天的价格。任务是找到在允许进行多次交易的情况下，...
股票买卖最佳时机leetcode-best-time-to-buy-and-sell-stock:让我们弄清楚什么时候买一些股票！这不应该在现
07-07
股票买卖最佳时机leetcode GitFitCode 配对编码挑战！ 买卖股票的最佳时机 让我们弄清楚什么时候买一些股票！ 这不应该在现实生活中使用。 现在不管你认为你的算法有多好:)。 我确实鼓励您选择一只您感兴趣的股票，...
LeetCode leetcode部分题解答代码实现
11-27
* Best Time to Buy and Sell Stock：给定一个数组，返回股票买卖的最佳时机。这个题目需要使用动态规划的思想，将数组分解成更小的子数组，并找到最佳时机。 * Unique Paths：给定一个矩形，返回从左上角到右下角的...
股票收益leetcode-leetcode:leetcode摘要
06-30
股票收益leetcode LeetCode 股票问题 Best Time to Buy and Sell Stock (Easy) 一次交易，找最大收益 for i in prices: low = min(low, i) profit = max(profit, i-low) Best Time to Buy and Sell Stock II (Easy) ...
leetcode-leetcode:leetcode的最佳C++解决方案
06-29
leetcode leetcode The optimum C++ solutions for the leetcode 这是我自己写的leetcode的题解，目前已经完成了70%左右，后续部分会很快更新 这里放上来的代码都能保证是最优解(复杂度最优) 当然有些题目因为测试...
leetcode 542 01 Matrix 详细解答
qq_22210659的博客
06-16 318
leetcode 542 01 Matrix 详细解答 解答1 这个题是找出1到最近的 0 的距离。所以应该是从某一个单元格的上下左右来分析。看1的上下左右离 0 最近的距离是多少？所以很快就能想到BFS。 这里就是先将matrix中数值为0的下标存储在队列和一个集合中。每一次取出队列头的下标（i， j），将（i，j）四个方向的下标对应的matrix加1 这里说的可能不太详细，下面是我的插图加以解释： 代码如下： 解答2 这里可以用动态规划想到一个比较巧妙的办法，因为要找出单元格的上下左右来比较最小
1314. Matrix Block Sum 详细解答
qq_22210659的博客
10-01 299
1314. Matrix Block Sum 详细解答 解法1： Brute Force 题目理解：求出距离某个元素为K的所有元素的累加和。 比如：[[1, 2, 3],     [4, 5, 6],     [7, 8, 9]] 元素4，若 k=1。 距离元素4为1的元素包括1, 2, 5, 7, 8, 最后得到的累加和为 1+2+4+5+7+8 = 27. 所以答案中在元素4的位置变为了27 暴力求解的方式很简单，在遍历到每一个元素时，直接求出距离为k的所有元素累加和即可。 代码如下： 问题：复
详解 leetcode 1277
qq_22210659的博客
10-06 282
详解 leetcode 1277 题目如下： 题目解释：给出一个只包含0，1的矩阵，计算出其中只包含1的子方阵有多少个？ 在给出的例子中：    边长为1的子方阵有10个;    边长为2的子方阵有4个；    边长为3的子方阵有1个； 所以最后的答案时10 + 4 + 1 = 15个 解题思路： 这里可以自底向上思考： 如果只有一个元素的方阵，即 [1]，可以直接计算出答案为1 如果有4个元素的方阵，比如：
leetcode 77 Combinations 详细解答
qq_22210659的博客
06-17 248
leetcode 77 Combinations 详细解答 解法1 参考 leetcode 491 ，代码如下 占用空间过大，执行很慢，不推荐 解法2 递归。过程如下： 代码如下。 解法3 因为是python，可以调包。
leetcode 15 3Sum 详细解答
qq_22210659的博客
06-12 195
leetcode 15 3Sum 详细解答 解法1 Brute Force 使用三重循环来找三个数 代码如下： 时间复杂度：O(N3)，空间复杂度O(K) 复杂度太高，不能通过。 解法2 很明显，需要降低时间复杂度，根据之前做 leetcode 167 的经验。先将数组排序后，再可以使用三个指针。 代码如下： 时间复杂度O(N2)，空间复杂度O(K) ...
leetcode 1 Two Sum 详细解答
qq_22210659的博客
06-12 191
leetcode 1 Two Sum 详细解答 解法1 暴力解法，在这里使用双重for循环，遍历每一个数，来看两个数相加之和是否等于target。 代码如下： 时间复杂度：O(N2)，空间复杂度：O(1) 解法2 上述解法时间复杂度过高，所以这里可以想到使用字典查询，使得查询变成O(1)，因为要返回的是下标，所以字典存储的就是数字和对应的下标。 代码如下： 时间复杂度：O(N)， 空间复杂度：O(N) ...
leetcode 55 Jump Game 详细解答
qq_22210659的博客
06-06 181
leetcode 55 Jump Game 详细解答 解答1： 此题需要从后往前考虑， 需要初始化一个额外的数组dp，用以保存下标 i 是否能够到达数组nums最后的下标，如果能到达， dp[ i ] = True 如果不能到达，dp[ i ] = False 所以 示例1中的数组dp就是 [True, True, True, True] 示例2中的数组dp就是 [False, False, False, False, True] 如何判断下标 i 是否能到达数组nums最后的下标呢？ 情况1： 如
leetcode 1043 Partition Array for Maximum Sum 详解
qq_22210659的博客
10-07 177
leetcode 1043 Partition Array for Maximum Sum 详解 这是个典型的DP问题，所以先分拆成小的子问题。 如：arr = [1,15, 7, 9, 2, 5, 10],  k = 3 设f(i)f(i)f(i)存储的是当前数组arr[0,..,i−1]arr[0,..,i-1]arr[0,..,i−1]的解 f(0)=0f(0)=0f(0)=0                                (1)
leetcode 20 Valid Parentheses 详细解答
qq_22210659的博客
06-19 167
leetcode 20 Valid Parentheses 详细解答 在这里借助栈来实现括号的匹配，如果遇到了栈顶元素和要进入栈的元素是匹配的，则弹出栈。 本来想做一个gif演示整个过程的，但不知道怎么做，有知道的大佬可以告知一下，谢谢了 具体代码如下： ...
leetcode 53 Maximum Subarray 详细解答
qq_22210659的博客
06-22 165
leetcode 53 Maximum Subarray 详细解答 解法1 动态规划： 举例说明：[−2,2,−1,4,−1,2,1,−5,4][-2, 2, -1, 4, -1, 2, 1, -5, 4][−2,2,−1,4,−1,2,1,−5,4] (1):第一个组合[−2]到以第一个数字结尾的最大连续子数组，则最大值−2(2):第二个组合[−2,2]到以第二个数字结尾的最大连续子数组，当前最大值2(3)：第三个组合[−2,2,−1]到以第三个数字结尾的最大连续子数组，当前最大值为2+(−1)=1(
leetcode 993 Cousins in Binary Tree 详细解答
qq_22210659的博客
06-16 165
leetcode 993 Cousins in Binary Tree 详细解答 解法1 根据题意，互为cousin节点，必须是深度一样，父节点不一样，所以我们可以新定义一个函数，用于找出x, y的深度和父节点即可。 具体代码如下： 解法2 BFS方法来解答，就是将节点，父节点，和节点深度都存储到队列中。 代码如下： ...
leetcode 1306 Jump Game III 详细解答
qq_22210659的博客
06-06 164
leetcode 1306 Jump Game III 详细解答 对比 leetcode 55，这里变化的地方是起点和终点，还有走到下一步的方式 解答1： 根据题意很明显可以用递归来走到下一步， 在这里递归出口是：index < 0 or index >= len(nums) or nums[index] < 0, 此时返回 False. 至于nums[index] 是一个visited flag. 不太清楚的可以看代码 代码如下： 由于递归时间复杂度较高，所以速度比较慢 解答2
leetcode 712 Minimum ASCII Delete Sum for Two Strings 详细解答
qq_22210659的博客
06-09 162
leetcode 712 Minimum ASCII Delete Sum for Two Strings 详细解答 解法1 这个题牵涉到两个数组的一些比较关系，会想到用动态规划求解。 至于怎么求解，这里说的是删到的字母ASCII码之和，这里换个思路可以求两个字符串所有字母的ASCII码之和减去两个字符串相同子序列出现的字母的ASCII码值之和。 所以状态转移方程就是求两个字符串相同序列的和。 F( i+1, j+1 ) 表示字符串 s1[0 … i] 和 s2[0 … j]相同子序列ASCII的和。
leetcode 491 Increasing Subsequences 详细解答
qq_22210659的博客
06-16 162
leetcode 491 Increasing Subsequences 详细解答 这个题很巧妙。 来看一下这个构建的过程： 整个过程，每一个进入集合的数字，都要基于之前的元组中的最后一个元素。所以在这个时候就要保存之前所有递增的元组和单元素元组（可以用list，但是集合中不支持list）。根据题目要求，选出长度大于等于2的元组。 代码如下： ...
leetcode 121 python
最新发布
09-11
以下是一个解决 LeetCode 121 题（买卖股票的最佳时机）的 Python 示例代码： ```python def maxProfit(prices): if not prices: return 0 min_price = prices[0] max_profit = 0 for price in prices: min...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值