• 2024-07-02为啥说现在是升级到 Java 21最佳时机
    背景:基于NewRelic的年度“StateoftheJavaEcosystem”调查结果。对许多Java开发者仍在使用低版本Java感到沮丧。Java21的优势:SpringBoot3.x需要至少Java17,而Java21在技术上比Java8更优越,包括速度、安全性、易用性、性能和内存效率。Java21的道德优越性:使用
  • 2024-06-24122.买卖股票的最佳时机(多次买卖)
    给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。返回 你能获得的 最大 利润 。示例1:输入:prices=[7,1,5,3,6
  • 2024-06-23代码随想录算法训练营第46天 | 121. 买卖股票的最佳时机 、122.买卖股票的最佳时机II 、123.买卖股票的最佳时机III
    股票问题是一个动态规划的系列问题,前两题并不难,第三题有难度。买卖股票的最佳时机视频讲解:https://www.bilibili.com/video/BV1Xe4y1u77qhttps://programmercarl.com/0121.买卖股票的最佳时机.html/***@param{number[]}prices*@return{number}*/varmaxProfit=
  • 2024-06-23力扣-714. 买卖股票的最佳时机含手续费
    1.题目介绍题目地址(714.买卖股票的最佳时机含手续费-力扣(LeetCode))https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/题目描述给定一个整数数组 prices,其中prices[i]表示第 i 天的股票价格;整数 fee代表了交易股票的手续费用。
  • 2024-06-23力扣-121. 买卖股票的最佳时机
    1.题目题目地址(121.买卖股票的最佳时机-力扣(LeetCode))https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/题目描述给定一个数组prices,它的第 i个元素 prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个
  • 2024-06-17122. 买卖股票的最佳时机 II
    买卖股票的最佳时机II已解答中等相关标签相关企业给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利
  • 2024-06-08代码随想录算法训练营第五十一天| 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
    121.买卖股票的最佳时机一只股票只能买卖一次代码随想录.-力扣(LeetCode)输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入,在第5天(股票价格=6)的时候卖出,最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格;同时,你不能在买入
  • 2024-05-06力扣309.买卖股票的最佳时机含冷冻期
    题目给定一个整数数组prices,其中第prices[i]表示第*i*天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票(即冷冻期为1天)。注意:你不能同时参与多笔交易(你必须在再次
  • 2024-05-01【DP】买卖股票的最佳时机III
    题源-之前都是数组存,然后转移状态,这次是直接四个变量,非常神奇-在该问题中,定义了五种状态,分别是:未进行过任何操作、只进行过一次买操作、进行了一次买操作和一次卖操作(完成了一笔交易)、在完成了一笔交易的前提下进行了第二次买操作以及完成了全部两笔交易。-然后,通过状态转移方
  • 2024-03-21(51/60)买卖股票的最佳时机含冷冻期、买卖股票的最佳时机含手续费
    day51买卖股票的最佳时期含冷冻期leetcode:309.买卖股票的最佳时机含冷冻期动态规划代码实现/*意义:下标为i时各种情况的收益dp[i][0]持有dp[i][1]当天卖出dp[i][2]之前不持有递推:dp[i][0]=max(dp[i-1][0],dp[i-1][2]-prices[i]);//之前持有、之前不持有且当
  • 2024-03-21(50/60)买卖股票的最佳时机Ⅲ、买卖股票的最佳时机Ⅳ
    day50买卖股票的最佳时机Ⅲleetcode:123.买卖股票的最佳时机III动态规划代码实现/*意义:下标为i时,不同状态收益为dp[i][0]未持有dp[i][1]第一次持有dp[i][2]第一次未持有dp[i][3]第二次持有dp[i][4]第二次未持有递推:dp[i][0]=dp[i-1][0];之前未持有dp[i]
  • 2024-03-21(48/60)买卖股票的最佳时机、买卖股票的最佳时机Ⅱ
    day48买卖股票的最佳时机leetcode:121.买卖股票的最佳时机动态规划代码实现/*意义:dp[i][0]下标为i天持有股票的最大收益;dp[i][1]下标为i天不持股的最大收益递推:之前买入、当天买入:dp[i][0]=max(dp[i-1][0],-prices[i]);之前卖出、当天卖出:dp[i][1]=max(dp[i-1][1],
  • 2024-03-18代码随想录算法训练营第五十天| ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV
    买卖股票的最佳时机III  题目链接:123.买卖股票的最佳时机III-力扣(LeetCode)思路:与买卖股票2的区别在于我可以买卖两次,那么dp数组的状态就从两种变成了种,即第一次持有,第一次卖出,第二次持有,第二次卖出,注意这四种状态是不会同时存在的,除此之外还有一种状态,那就是不操作。if(
  • 2024-03-18代码随想录算法训练营第五十天 | 123. 买卖股票的最佳时机 III,188. 买卖股票的最佳时机 IV
    123.买卖股票的最佳时机III 已解答困难 相关标签相关企业 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购
  • 2024-03-18代码随想录算法训练营第四十八天 | 122.买卖股票的最佳时机II ,121. 买卖股票的最佳时机
    122.买卖股票的最佳时机II 已解答中等 相关标签相关企业 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,
  • 2024-03-16122. 买卖股票的最佳时机 IIc
    intmax(inti,intj){if(i>j)returni;returnj;}intmaxProfit(int*prices,intpricesSize){int**dp=(int**)malloc(sizeof(int*)*pricesSize);for(inti=0;i<pricesSize;i++)dp[i]=(int*)malloc(sizeof(int)*2);dp[0][0]=0,dp[0][
  • 2024-03-10122. 买卖股票的最佳时机 II c
    、动态规划太难啦!intgetmax(inti,intj){if(i>j)returni;returnj;}intmaxProfit(int*prices,intpricesSize){if(pricesSize==1)return0;int**dp=(int**)malloc(sizeof(int*)*pricesSize);//dp[i][0/1]第i结束交易时天的最大收益,0/1代表有
  • 2024-03-05day55 动态规划part12 代码随想录算法训练营 714. 买卖股票的最佳时机含手续费
    题目:714.买卖股票的最佳时机含手续费我的感悟:终于能秒1道了理解难点:跟之前一样,多了一个手续费而已听课笔记:我的代码:classSolution:defmaxProfit(self,prices:List[int],fee:int)->int:#简单dp=[[0]*2for_inrange(len(prices))
  • 2024-03-04day54 动态规划part11 代码随想录算法训练营 188. 买卖股票的最佳时机 IV
    题目:188.买卖股票的最佳时机IV我的感悟:我真棒!!理解难点:类比上一道题,掌握不好边界,就代入一个数值来推为什么是2K+1,因为要遍历到下标是[2K]听课笔记:我的代码:classSolution:defmaxProfit(self,k:int,prices:List[int])->int:iflen(prices)==1:
  • 2024-03-03day53 动态规划part10 代码随想录算法训练营 121. 买卖股票的最佳时机
    题目:121.买卖股票的最佳时机我的感悟:soeasy 打印dp确实能发现问题理解难点:注意条件,及时更新dp听课笔记:看了,老师的代码,感觉没有我的简洁,哈哈!!我的代码:classSolution:defmaxProfit(self,prices:List[int])->int:#设dp[i]为截止到当前能获得
  • 2024-03-01买卖股票的最佳时机——差值的最值的遍历寻找
    题目描述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。(1)只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算所能获取的最大利润。返回可以从这笔交易中获取的最大利润。如果不能获取任何利润
  • 2024-02-25leedcode 买卖股票的最佳时机
    暴力解法,最后内存爆了classSolution:defmaxProfit(self,prices):n=len(prices)ifn==1:return0ifn>1000:return3profit=[]foriinrange(n):cur=i+1whilecur
  • 2024-02-18代码随想录 day54 买卖股票
    买卖股票的最佳时机III这题可以一天进行两次交易解法增加了两种状态虽然不知道为什么这样就可以work但是挺符合逻辑的意思就是把之前的两天交易合到一天进行计算收益也在之前一次交易基础上进行计算买卖股票的最佳时机IV这题就是这类问题的最难情况解法的思想就是
  • 2024-02-17代码随想录 day53 买卖股票的最佳时机
    买卖股票的最佳时机这里可以用贪心的思路因为只需要买卖各一次股票所以找到最大最小值算区间差也可以这里用dpdp[i][0]表示持股的收益dp[i][1]表示不持股的收益各自各有一种情况是维持原状还有一种就是持股卖出或者不持股买入取max就可以这里用了两个单位的数组只
  • 2024-01-27代码随想录 day32 买卖股票的最佳时机 II 跳跃游戏 跳跃游戏 II
    买卖股票的最佳时机II代码非常简单但是想不到思路就比较难这里是这样的逻辑若在d4卖出d1买入获得收益那么实际可以拆解成d4-d3+d3-d2+d2-d1也就是d4-d1实际就是变成看明天减去今天收益是不是大于0就行亏钱就不要赚钱就要跳跃游戏一步步跟着跳就是看