Novelyear's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

leetcode_day44

该博客分享了LeetCode上三道股票买卖问题的解法:188题(最多k次交易)使用动态规划处理2k+1种状态;309题(含冷冻期)通过四种状态(无操作、卖出、买入、冷冻)进行动态规划;714题(含手续费)在无限次交易基础上,卖出时扣除手续费。三题均采用动态规划思路,针对不同交易限制条件设计了相应的状态转移方程。
2024-07-07
#leetcode

leetcode_day43

这篇博客分享了三个不同难度的股票买卖问题解法。作者分别介绍了121题(简单)、122题(中等)和123题(困难)的解题思路,重点讲解了动态规划方法在不同交易限制条件下的应用。对于允许单次交易、多次交易和最多两次交易的情况,作者提供了相应的状态转移方程和C++实现代码,展示了如何通过状态机思想解决这类问题。
2024-07-07
#leetcode

leetcode_day42

该博客分享了LeetCode上打家劫舍系列问题的解题思路和代码实现。198题使用动态规划解决线性房屋问题,213题通过分解成两种环形情况处理,337题则采用树形DP方法处理二叉树结构。作者详细分析了每道题的状态转移方程,并提供了暴力递归和优化后的树形DP两种解法代码。
2024-07-07
#leetcode

leetcode_day41

该博客分享了LeetCode中三道动态规划问题的解法:322题零钱兑换(完全背包问题,求最少硬币数)、279题完全平方数(求组成整数的最少平方数个数)和139题单词拆分(判断字符串能否由字典单词拼接)。每道题都给出了清晰的解题思路、状态转移方程和C++实现代码,重点讲解了如何将问题转化为动态规划模型并优化求解。
2024-07-06
#leetcode

leetcode_day40

这篇博客讲解了完全背包问题及其两个变种应用。首先介绍了完全背包的基本解法,与01背包的区别在于物品可以无限取用,因此采用顺序遍历。随后通过LeetCode 518题展示如何用完全背包求硬币组合数,强调遍历顺序对结果的影响(组合数vs排列数)。最后在377题中进一步演示了如何调整遍历顺序来求解排列数问题。三题层层递进,展现了完全背包的不同应用场景。
2024-07-05
#leetcode

leetcode_day38

该博客分享了LeetCode上三道中等难度的动态规划题目解析:1049题通过将石头分成两堆相近重量转化为01背包问题;494题通过正负分堆计算目标和的不同表达式数目;474题则处理二进制字符串子集,在0和1数量限制下求最大子集长度。三题均采用01背包变种思路,分别涉及重量分割、组合计数和双维限制的场景。
2024-07-05
#leetcode

leetcode_day37

该博客详细讲解了01背包问题的两种解法(二维基础版和一维优化版),并给出了相应代码实现。文章首先介绍了01背包问题的定义和输入输出格式,然后分别阐述了二维和一维解法的状态转移方程及实现思路,特别强调了一维解法中逆序遍历的重要性。最后通过LeetCode 416题(分割等和子集)展示了如何将01背包思想应用于实际问题,并提供了相应的解题代码。
2024-07-04
#leetcode

leetcode_day36

该博客分享了四道动态规划相关的LeetCode题目解析。62题通过递推公式计算网格路径数;63题在存在障碍物的网格中求路径数,需特殊处理障碍物情况;343题利用数学不等式思想寻找整数拆分最大积;96题通过多项式定理推导不同二叉搜索树的数量。每道题都提供了清晰的解题思路和对应的代码实现。
2024-07-03
#leetcode

leetcode_day35

该博客分享了三个动态规划相关的LeetCode题目解析:斐波那契数、爬楼梯问题和最小花费爬楼梯问题。作者分别给出了每道题的解题思路和C++代码实现,重点介绍了如何运用动态规划思想来解决这些问题,其中斐波那契数和爬楼梯问题都采用了类似的递推公式,而最小花费爬楼梯则在此基础上增加了成本计算。
2024-07-03
#leetcode

leetcode_day34

该博客分享了作者解决LeetCode三道题目的过程:56题通过排序区间合并重叠区间;738题通过数字位处理找到单调递增的最大数字;968题采用递归遍历处理二叉树监控问题。作者在解题中遇到困难时选择参考他人解法,并反思了自己的进步与不足,展现了持续学习的态度。
2024-07-01
#leetcode
1…345678

搜索

Hexo Fluid
总访问量 次 总访客数 人
蜀ICP备2025122268号 川公网安备51012202002011号
载入天数... 载入时分秒...