121.

代码随想录算法训练营第四十九天 | 121. 买卖股票的最佳时机 & 122.买卖股票的最佳时机II

121.买卖股票的最佳时机题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：动态规划动规五部曲分析如下：1.确定dp数组（dptable）以及下标的含义dp[i][0]表示第i
居居不睡·2023-09-16 14:47

121. 买卖股票的最佳时机、45. 跳跃游戏 II

题目一：121.买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/思路：因为时间复杂度O（n），所以使用贪心来做
独为我唱·2023-09-15 19:57

代码随想录算法训练营第49天|121. 买卖股票的最佳时机，买卖股票的最佳时机II

链接:121.买卖股票的最佳时机链接:122.买卖股票的最佳时机II121.买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
dreams00·2023-09-15 13:35

个人书单 同作者小说推荐2

120.你给的甜by风晓樱寒先婚后爱双强豪门婚姻隐婚追妻火葬场女主:江荨(活动策划师)男主:傅以行(斯文败类投资人霸总)121.沉睡的方程式by风晓樱寒破镜重圆久别重逢默契合作解开误会女主:方琤(律师)
回眸_laugh·2023-09-15 08:55

股票交易系列 -- 动规

股票交易系列leetcode相关题目链接：121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.买卖股票的最佳时机含冷冻期714.
NLP_wendi·2023-09-14 21:41

买卖股票的最佳时机(系列)

文章目录买卖股票的最佳时机121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.买卖股票的最佳时机含冷冻期714.买卖股票的最佳时机含手续费买卖股票的最佳时机
邓汪涛·2023-09-13 20:37

day-49 代码随想录算法训练营（19） 动态规划 part 10

121.买卖股票的最佳时机思路一：贪心不断更新最小买入值不断更新当前值和最小买入值的差值最大值思路二：动态规划（今天自己写出来了哈哈哈哈哈哈哈）1.dp存储：dp[i][0]表示当前持有dp[i][1]
djykkkkkk·2023-09-13 19:20

Leetcode 刷题笔记(二十七) ——动态规划篇之买股票问题（一）

文章目录系列文章目录前言题录121.买卖股票的最佳时机122.买卖股票的最佳时机II714.买卖股票的最佳时机含手续费系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三
a1241692733·2023-09-13 15:06

代码随想录算法训练营第49天 | ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

文章目录前言一、121.买卖股票的最佳时机二、122.买卖股票的最佳时机II总结前言动态规划；一、121.买卖股票的最佳时机动规五部曲分析如下：确定dp数组（dptable）以及下标的含义dp[i][0
愚者__·2023-09-13 15:02

代码随想录算法训练营day49|121. 买卖股票的最佳时机 |122.买卖股票的最佳时机II

121.买卖股票的最佳时机力扣题目链接给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。
xinrenne·2023-09-12 11:48

代码随想录训练营第49天|121.买卖股票的最佳时机，122.买卖股票的最佳时机II

代码随想录训练营第49天|121.买卖股票的最佳时机，122.买卖股票的最佳时机II121.买卖股票的最佳时机文章思路代码122.买卖股票的最佳时机II文章思路代码总结121.买卖股票的最佳时机文章代码随想录
雷贯三十三重天·2023-09-12 10:56

小黑完成广播操比赛，荣获三等奖，回来晕车晚上弹琴的leetcode之旅：121. 买卖股票的最佳时机

小黑代码classSolution:defmaxProfit(self,prices:List[int])->int:#数组长度n=len(prices)#最大利润profit=0#中间变量min_=prices[0]#遍历每一个数据作为买点foriinrange(1,n):#滚动获取最小值ifprices[i]-min_>profit:profit=prices[i]-min_ifprices[
小黑无敌·2023-09-11 17:27

代码随想录算法训练营第四十八天| LeetCode121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III

121.买卖股票的最佳时机题目描述:121.买卖股票的最佳时机.解法dpclassSolution(object):defmaxProfit(self,prices):ifnotprices:return0dp0
WindyAikos·2023-09-10 12:17

代码随想录算法训练营第四十九天 动态规划

121.买卖股票的最佳时机classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(2,0));dp
妮可小夫·2023-09-09 14:21

8.29day49

121.买卖股票的最佳时机-力扣（LeetCode）知识点：1.dp数组含义dp[i][0]表示持有该i个股票的最大值dp[i][1]表示不持有的最大值2.递推公式：1.持有股票dp[i][0]=Max
Pointer_array·2023-09-08 17:49

【Leetcode打卡冲冲冲】

文章目录121.买卖股票的最佳时机121.买卖股票的最佳时机解题思路1.本题目的是获得利润最大。
༄yi笑奈何·2023-09-07 18:59

HOT100打卡—day11—【贪心】—最新9.5（剩3题）

1121.买卖股票的最佳时机121.买卖股票的最佳时机AC代码：classSolution{public:intdp[100010];intmaxProfit(vector&prices){//找每个元素左边最小的就是左右两个数组的单边版本
Vaidurya_99·2023-09-06 13:30

代码随想录第四十九天|121. 买卖股票的最佳时机 、122.买卖股票的最佳时机II

121.买卖股票的最佳时机题目链接/文章讲解/视频讲解：https://programmercarl.com/0121.
凯670·2023-09-01 22:02

代码随想录算法训练营Day49 | 121. 买卖股票的最佳时机 | 122. 买卖股票的最佳时机II

文章目录121.买卖股票的最佳时机贪心算法dp数组122.买卖股票的最佳时机II121.买卖股票的最佳时机题目链接|理论基础贪心算法本题只能买卖一次股票，也就是找最大的前后差：找到左边最小的，找到右边最大的
Kolbe_Huang·2023-09-01 14:17

leetcode做题笔记121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。思路一：动态规划intmaxProfit(int*prices,intpricesSize){intdp[pricesSize][
si_mple_·2023-09-01 13:36

代码随想录算法训练营Day49 ||121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

问题1：121.买卖股票的最佳时机-力扣（LeetCode）给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
李q华·2023-09-01 09:14

代码随想录算法训练营day49 | LeetCode 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II

121.买卖股票的最佳时机（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：定义一个二维dp数组，第二维长度为2，用来记录到每个节点时，持有股票或不持有股票情况下手里的现金。
_porter·2023-08-31 22:01

代码随想录算法训练营第四十九天 | 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II

代码随想录算法训练营第四十九天|121.买卖股票的最佳时机，122.买卖股票的最佳时机II121.买卖股票的最佳时机122.买卖股票的最佳时机II121.买卖股票的最佳时机题目链接视频讲解给定一个数组prices
S_allnight_5740·2023-08-30 04:39

Day49|leetcode 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

leetcode121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）视频链接：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili题目概述给定一个数组
只当小白脸·2023-08-30 00:58

day49 动规.p10 买卖股票

`dp[i][0]`第i天持有股票所得到最多钱的情况`dp[i][1]`不持有股票所得到最多钱的情况-121.买卖股票的最佳时机```cppclassSolution{public:intmaxProfit
_whiteby·2023-08-29 23:04

算法题打卡day49-背包问题 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

121.买卖股票的最佳时机-力扣（LeetCode）状态：贪心AC。
寡悔·2023-08-29 10:43

day49 第九章 动态规划part10● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

第九章动态规划part10121.买卖股票的最佳时机122.买卖股票的最佳时机II121.买卖股票的最佳时机classSolution{publicintmaxProfit(int[]prices){intmaxProfit=0;intminPrice=Integer.MAX_VALUE;for(intprice:prices){if(pricemaxProfit){maxProfit=price
像影子追着光梦游_·2023-08-27 07:15

常用日语0327

118.次は税関(ぜいかん)へいってください下面请去海关处119.気分がちょとう悪い身体有点不舒服120.心配(しんぱい)入りません不用担心121.こういうものは課税（かぜい）されますが这种东西需要交税吗
Dy_a3a3·2023-08-26 09:58

2020-11-18

IT1.LeetCode：买卖股票的最佳时机Java编写2020-11-18（121.买卖股票的最佳时机）2.《Java从入门到精通》明日科技：P246~250阅读记xmind笔记，并自己实现实例。
幸福大黑鸭·2023-08-25 05:05

121. Best Time to Buy and Sell Stock

题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/此题比较简单，对第i天max_profit[i]=max(max_profit[i-1],price[i]-min(price[:i]))等号右边第一项是第i-1天的最大利润，第二项是如果卖出第i的股票可能产生的最大利润。完整javacode
春草恨离·2023-08-24 17:20

LeetCodeHot100:Python 版本之贪心

121.买卖股票的最佳时机55.跳跃游戏那么这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！(看覆盖范围)每次移动取最大跳跃步数（得到最大的覆盖范围），每移动一个单位，就更新最大覆盖范围。
小小白2333·2023-08-22 20:29

leetcode 121. 买卖股票的最佳时机

2023.8.20本题用dp算法做，dp[i]的含义：前i+1天能获得的最大利润。然后每次循环时需要维护一个最小值min_num：即i+1天中股票的最低价。剩下的步骤都很常规，代码如下：classSolution{public:intmaxProfit(vector&prices){if(prices.size()==0)return0;vectordp(prices.size());intmin
jay神·2023-08-21 12:31

121. 买卖股票的最佳时机

买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6
孙仲谋111·2023-08-20 11:26

第九章 动态规划part10（代码随想录）

121.买卖股票的最佳时机1.确定dp数组（dptable）以及下标的含义用二维dp数组表示第i天的2种状态dp[i][0]表示第i天持有股票所得最多现金，可能i-1天就买股票了dp[i][1]表示第i
巴猪·2023-08-18 11:43

● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

121.买卖股票的最佳时机classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();if(len==0)return0;
m0_59090532·2023-08-17 06:56

股票交易问题合集

121.买卖股票的最佳时机——只允许交易一次动态规划||一次遍历给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
Phoebe_Liu·2023-08-14 11:23

Day 49 | 121. Best Time to Buy and Sell Stock I | 122. Best Time to Buy and Sell Stock II

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-08-12 22:02

【动态规划刷题 5】 最小路径和&&地下城游戏

示例2：输入：grid=[[1,2,3],[4,5,6]]输出：121.状态表示对于这种「路径类」的问题，我们
Tom·猫·2023-08-12 14:06

[Leetcode] [Tutorial] 贪心

文章目录121.买卖股票的最佳时机Solution55.跳跃游戏Solution45.跳跃游戏IISolution763.划分字母区间121.买卖股票的最佳时机给定一个数组prices，它的第i个元素prices
华北小龙虾·2023-08-11 17:48

JavaScript 每日一题---LeetCode 121. 买卖股票的最佳时机

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。解题思路：一道经典动态规划启蒙题，虽然用贪心空间复杂度更简单且容易理解，但dp才是这个题以及这题的后续几个股票问题的归宿
Baciii°·2023-08-11 01:56

算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）

：动态规划1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode122.买卖股票的最佳时机II1.思路2.代码实现3.复杂度分析4.思考与收获Leetcode121.买卖股票的最佳时机链接：121
努力学习的牛宁西·2023-08-11 01:56

leetcode 121. 买卖股票的最佳时机 （贪心 + 动规 + 双指针

贪心的思路：得到最小值，再挨个用数组中的值减去最小值，最终值取一个最大的classSolution{public:intmaxProfit(vector&prices){//贪心：找到最小的，然后逐个减掉最小的，取最终值为最大的为resintlow=INT_MAX;intres=0;for(inti=0;i&prices){vector>dp(prices.size(),vector(2));//
c葱c·2023-08-11 01:25

LeetCode：121.买卖股票的最佳时机——动态规划

算法，不如说它是一种思考方式算法专栏：123关于动态规划：LeetCode：322.零钱兑换——动态规划从案例入门一、121.买卖股票的最佳时机题目描述：给定一个数组prices，它的第i个元素prices
Super algorithm·2023-08-11 01:25

【LeetCode】121. 买卖股票的最佳时机 - Go 语言题解

文章目录一、题目描述二、解题思路三、我的题解一、题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=
想变厉害的大白菜·2023-08-11 01:25

LeetCode 121. 买卖股票的最佳时机（Javascript）

题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格；同时
狗斯特里·2023-08-11 01:24

LeetCode 121.买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）解法一：枚举做法大概就是我们枚举每一天的时候都假设该天卖出股票，我们去寻找该天之前的股票可以买入的最低价，然后在枚举过程中不断更新更优的答案classSolution
Xin_Hack·2023-08-11 01:54

leetcode 121. 买卖股票的最佳时机

121.买卖股票的最佳时机本题目是一道动态规划题目，状态转移方程：显然要分为两种情况讨论，当天晚上手里还有股票，当天晚上手里没有股票。
imissyoualways·2023-08-11 01:53

LeetCode 121. 买卖股票的最佳时机(C++)

题目地址：力扣首先这道题的第一种解法，就是暴力解，时间复杂度为O()，这种方法过于简单因此这里不展开了。解法2：这道题的解法可以转化为我之前刷过的一道题LeetCode53.最大子数组和(C++)因为要求股票收益的最大值，因此我可以新建一个数组用来存取每两天股票价格的差值，这样N天就可以构造一个大小为N-1的数组，这个数组里面存放着每两天股票涨了多少或者跌了多少。因此对这样一个数组，我们可以将求股
Xaiver_97·2023-08-11 01:23

(刷题笔记) Leetcode 121. 买卖股票的最佳时机

目录题目解题思路代码(C++)题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为
Lucky&Happy·2023-08-11 01:23

【LeetCode】121. 买卖股票的最佳时机 -

这里写自定义目录标题2023-8-919:25:01121.买卖股票的最佳时机2023-8-919:25:01我也是一次性遍历。自己感觉是用两个指针来做的。第一天（x=1）的时候就已经买入了，假定某y天比第x天便宜或相等，那么我就应当是第x=y天买入；否则我就是第y天卖出，得到卖出的最大利率即可。classSolution{publicintmaxProfit(int[]prices){intpr
林雨涵·2023-08-11 00:53
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他