动态规划
si_mple_
这个作者很懒,什么都没留下…
展开
-
leetcode做题笔记746. 使用最小花费爬楼梯
给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。,20]15你将从下标为 1 的台阶开始。- 支付 15 ,向上爬两个台阶,到达楼梯顶部。总花费为 15。原创 2023-12-18 12:18:43 · 418 阅读 · 0 评论 -
leetcode做题笔记828. 统计子串中的唯一字符
本题模拟题意解决即可,也可利用动态规划等思路解决。原创 2023-11-26 16:50:02 · 580 阅读 · 0 评论 -
leetcode做题笔记213. 打家劫舍 II
本题考察动态规划的应用,分别考虑从第一和第二个开始的情况即可解决。原创 2023-11-04 20:17:48 · 212 阅读 · 0 评论 -
leetcode做题笔记198. 打家劫舍
本题考察动态规划的应用,利用动态规划将前一天的最大金额作为求解下一天的条件得到答案,除此之外还可用记忆化递归来进行查找。原创 2023-10-21 22:27:01 · 600 阅读 · 0 评论 -
leetcode做题笔记188. 买卖股票的最佳时机 IV
本题考察动态规划的应用,判断k次后得到每次交易后所能得到的最大利润,最后返回最大值即可解决。原创 2023-10-17 18:32:59 · 198 阅读 · 0 评论 -
leetcode做题笔记174. 地下城游戏
本题考察动态规划的应用,找到状态方程后可解决,时间复杂度为O(n),空间复杂度为O(n^2)原创 2023-10-15 21:47:40 · 238 阅读 · 0 评论 -
leetcode做题笔记152. 乘积最大子数组
本题考察动态规划的应用,考虑负数的特殊情况即可解决。原创 2023-09-25 23:18:05 · 141 阅读 · 0 评论 -
leetcode做题笔记139. 单词拆分
本题考察动态规划问题,将每个字符串匹配问题理解为从上一字符串匹配后的下一字符开始,匹配到这一字符串结束,最后返回dp[n]看是否能够到结尾。原创 2023-09-14 20:33:35 · 214 阅读 · 0 评论 -
leetcode做题笔记123. 买卖股票的最佳时机 III
本题考察动态规划的应用,设置买入卖出的状态再遍历两次求最大值即可解决。原创 2023-09-01 20:30:56 · 89 阅读 · 0 评论 -
leetcode做题笔记122. 买卖股票的最佳时机 II
本题考察动态规划的应用,对于该类股票问题均可考虑使用动态规划进行解答。原创 2023-08-31 20:20:49 · 48 阅读 · 0 评论 -
leetcode做题笔记121. 买卖股票的最佳时机
本题考察动态规划的应用,找出状态方程即可快速做出。原创 2023-08-31 20:12:22 · 255 阅读 · 0 评论 -
leetcode做题笔记118. 杨辉三角
本题考察动态规划的应用,找到状态方程dp[i][j] = dp[i-1][j-1]+dp[i-1][j]即可解决。原创 2023-08-30 20:32:39 · 267 阅读 · 0 评论 -
leetcode做题笔记115. 不同的子序列
本题考察动态规划在字符串之中的应用,考虑每一位匹配的结果调用前一位的结果即可解决。原创 2023-08-29 19:43:16 · 362 阅读 · 0 评论 -
leetcode做题笔记97. 交错字符串
本题考察动态规划的应用,对于字符串内字符判断是否有两个字符串中字符,最后返回ans。原创 2023-08-24 19:54:05 · 198 阅读 · 0 评论 -
leetcode做题笔记96. 不同的二叉搜索树
本题考察动态规划,理解状态方程f[i] +=f[j-1]*f[i-j];即可解决。原创 2023-08-23 21:40:16 · 276 阅读 · 0 评论 -
leetcode做题笔记91. 解码方法
本题考察动态规划的应用,将能够构成编码的两种情况考虑完全即可做出。原创 2023-08-20 20:30:03 · 246 阅读 · 0 评论 -
leetcode做题笔记72
本题考察动态规划问题,将删除,插入,替换的操作转换为动态规划内比较两个格子值大小即可解决。原创 2023-08-12 20:53:55 · 437 阅读 · 0 评论 -
leetcode做题笔记63
本题对动态规划进一步考察,将有障碍物的情况考虑进去即可解决。原创 2023-08-09 08:45:25 · 230 阅读 · 0 评论 -
leetcode做题笔记62
本题考察动态规划的应用,每个格子考虑左边前一个和上边前一个的值,或直接使用组合排列的方法得到答案。原创 2023-08-08 23:53:55 · 299 阅读 · 0 评论 -
leetcode做题笔记51
本题考察动态规划和递归的应用,需判断好皇后位置的限制条件进行递归。原创 2023-08-02 21:31:10 · 396 阅读 · 0 评论 -
leetcode做题笔记47
本题主要考察了动态规划和回溯问题的解决,对此问题要创建路径数组,结果数组等,判断是否由重复的数组,最后再输出不重复的数组。原创 2023-07-30 11:32:49 · 320 阅读 · 0 评论 -
leetcode做题笔记32
括号匹配问题与栈关联紧密,熟悉栈的操作对解决括号匹配帮助很大。原创 2023-07-17 22:23:28 · 34 阅读 · 0 评论