力扣 122. 买卖股票的最佳时机 II python AC

已于 2024-05-14 15:07:12 修改
阅读量223 收藏
点赞数 1
文章标签： leetcode python 算法
于 2024-05-14 15:06:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63443032/article/details/138855877
版权

动态规划

class Solution:
    def maxProfit(self, prices):
        pre = float('inf')
        ans = 0
        for now in prices:
            if now > pre:
                ans += now - pre
            pre = now
        return ans

定义一个变量保存上一步位置最小的数值，来模拟dp

--遍历股票数值

  --如果当前数值大于上一次，将股票卖出，盈利为而二者差值

--然后将上一步数值改为当前数值

VirgoAsumita
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode122买卖股票的最佳时机II
01-07
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。 示例 2: 输入: [1,
剑指Offer题集（力扣）
qq_42958831的博客
05-07 8943
力扣题单：https://leetcode.cn/problemset/all/?listId=lcof&page=1
玩转力扣 - LeetCode进度倒计数表
极客学长 | 极客学长Bravo
08-06 951
玩转力扣 - LeetCode进度倒计数表 快速搜索题号、题解、代码、标签等，请善用 Ctrl+F（或者 Command+F）。 ps: 前600题中有120个加锁题(120????/前600) 题号 题目 有无锁 标签 难度 代码 AC状态 10 正则表达式匹配 递归, 字符串, 动态规划 困难 32 最长有效括号 栈, 字符串, 动态规划 困难 37 解数独 数组, 回溯, 矩阵 困难 40 组合总和 II 数组, 回溯 中等 42 接
leetcode(力扣）刷题笔记（c++）【中】
qq_43050258的博客
01-31 605
leetcode：贪心算法&动态规划
Leetcode题目练习总结（持续更新......）
weixin_44635296的博客
07-02 7079
leetcode921.使括号有效的最少添加 给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(’ 或是 ‘)’，可以在任何位置），以使得到的括号字符串有效。 从形式上讲，只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者 它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者 它可以被写作 (A)，其中 A 是有效字符串。 给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。 示例 1： 输入："())" 输出：
Day6-Task123.买卖股票的最佳时机 III
01-20
123.买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次...
力扣20. 有效的括号
12-22
力扣第20题 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被...
力扣3. 无重复字符的最长子串
08-19
力扣3. 无重复字符的最长子串
leetcode分类-LeetCode_Solution:力扣2020.6.14解决方案
06-30
leetcode 分类 LeetCode_Solution LeetCode solutions from 2020.6.14 本仓库主要记录一些有特点的题目的题解，日后会不断进行分类。 解题代码主要由C++, Python和Java构成。
LeetCode---链表
qq_51647149的博客
05-28 588
力扣链表部分习题
【力扣一轮】454.四数之和 && 383.赎金信
诚。
05-22 314
为什么能想到这里，注意到它的和是0，（和可以是任何数）这样就相当于两两数组为一对，看其中一对数组中的元素，在另外一对数组中是否出现了相反数。这里的一对说的是A+B或其他组合方式，（不重要，因为都是随机的）然而以上想法截止到第二句，都没问题，需要注意的是，不是全对应。A2：因为在存储时，不仅要存储对应的元素，也要存储元素出现的次数，所以用到map。结合之前的有效字母异位符，数组，set，map，使用数组即可。也就是说如果一对数组中有两个-2，另一对数组中只有一个2，那么计算为0的次数为2。
LeetCode 264 —— 丑数 II
seniusen的博客
05-21 890
之后得到的数字序列。然后，每一次，我们只需要从这三个队列头部取一个最小的元素作为下一个丑数即可。当三个队列有一个为空的时候，我们就取出下一个丑数，分别填充到三个队列中去。上面的方法可以进一步优化，其实每一次比较的时候我们只用到了三个队列头部的元素，而三个队列头部的元素又分别是某一个丑数乘以。，所以后面的丑数肯定是前面的丑数分别乘以。，由于丑数的质因子只包含。，分别代表前面的丑数乘以。这样，我们维护三个队列，后得到的数字，所以，
leetCode.84. 柱状图中最大的矩形
qq_48290779的博客
05-28 156
leetCode.84. 柱状图中最大的矩形
两数之和-力扣
why_12134的博客
05-28 124
另一种方法是使用哈希表来实现，使用一个map记录每个元素出现的下标，这样遍历到一个元素，只需向map查询是否存在 target - nums[i] 是否存在即可，从而减少了一个for循环，打打降低了时间复杂度。
【数组】Leetcode 228. 汇总区间【简单】
FLGB
05-22 427
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x。给定一个 无重复元素 的 有序 整数数组 nums。
力扣：541. 反转字符串 II
icbbm的博客
05-22 630
从字符串开头算起，每计数至。
LeetCode 2951.找出峰值：模拟（遍历）
最新发布
<font color="Pink">Tisfy的博客</font>
05-28 802
LeetCode 2951.找出峰值：模拟（遍历） 给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有 峰值。 以数组形式返回给定数组中 峰值 的下标，顺序不限 。 注意： 峰值 是指一个严格大于其相邻元素的元素。 数组的第一个和最后一个元素 不 是峰值。
【LeetCode 随笔】面试经典 150 题【中等＋困难】持续更新中。。。
shiranyyds的博客
05-28 509
根据 百度百科 ， 生命游戏 ，简称为 生命 ，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态： 1 即为 活细胞 （live），或 0 即为 死细胞 （dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律： 如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡； 如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活； 如果活细胞周围八个位
力扣2028. 找出缺失的观测数据
Demo0219的博客
05-27 282
现有一份n + m次投掷单个骰子的观测数据，骰子的每个面从1到6编号。观测数据中缺失了n份，你手上只拿到剩余m次投掷的数据。幸好你有之前计算过的这n + m次投掷数据的。给你一个长度为m的整数数组rolls，其中rolls[i]是第i次观测的值。同时给你两个整数mean和n。返回一个长度为n的数组，包含所有缺失的观测数据，且满足这n + m次投掷的是mean。如果存在多组符合要求的答案，只需要返回其中任意一组即可。如果不存在答案，返回一个空数组。k个数字的为这些数字求和后再除以k。注意。
力扣704. 二分查找python3
10-07
力扣704题是二分查找的经典题目。下面是一个使用Python3实现的示例代码： ```python class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) - 1 while left <= right: mid = left + (right - left) // 2 if nums[mid] == target: return mid elif nums[mid] < target: left = mid + 1 else: right = mid - 1 return -1 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值