随笔分类 -  leetcode刷题

【leetcode刷题】Part 6 状态机DP
摘要：今天来复盘一下第六部分：状态机DP 首先要弄清楚定义：状态机DP是什么？ 我的理解是：就是把当前元素的状态(通常不多)纳入DP数组考虑 我们以买卖股票引入 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选 阅读全文
posted @ 2025-08-06 20:00 elainafan 阅读(9) 评论(0) 推荐(0)
【leetcode刷题】动态规划 Part 5 划分型DP
摘要：我们今天来复习一下第5部分：划分型DP 因为有6道题太难了做不出来，后面会补上 132. 分割回文串 II 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的 最少分割次数 。 示例 1： 输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 阅读全文
posted @ 2025-07-30 20:04 elainafan 阅读(9) 评论(0) 推荐(0)
【leetcode刷题】动态规划 Part 4 经典线性DP
摘要：今天我们来回顾一下第四部分 直接看题 712:两个字符串的最小ASCLL删除和 给定两个字符串s1和s2，返回 使两个字符串相等所需删除字符的ASCII值的最小和 。 示例 1: 输入: s1 = "sea", s2 = "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将 "s 阅读全文
posted @ 2025-07-26 21:19 elainafan 阅读(14) 评论(0) 推荐(0)
【leetcode刷题】动态规划 Part 3 背包
摘要：今天来做背包部分的总结 首先，我们先明确一下，背包就以下几种 0-1背包、完全背包、多重背包、分组背包 我们可能会碰到三种问题 1 .求背包能装下的最大价值（最常见、最简单） 2 .求背包满足某条件的方案数 3 .求恰好装满背包时的最大价值（最不常见） 这里先来说一下第三种，通常见于0-1背包和完全 阅读全文
posted @ 2025-07-08 14:18 elainafan 阅读(8) 评论(0) 推荐(0)
【leetcode刷题】动态规划 Part 2 网格图DP
摘要：好几天没写博客了 今天来总结一下灵神题单的第二部分：网格图DP 怎么说呢，还是有点难度的，而且很全面 对于DP基础的巩固大有裨益 下面看题: 1824:最少侧跳次数 给你一个长度为 n + 1 的数组 obstacles ，其中 obstacles[i] （取值范围从 0 到 3）表示在点 i 处的 阅读全文
posted @ 2025-07-07 20:53 elainafan 阅读(22) 评论(0) 推荐(0)
【leetcode刷题】动态规划 Part 1 入门DP
摘要：最近刷刷leetcode 主要还是DP这块基础不是很牢，当然难题也做不出来，所以照着灵神的题单一题题刷下去 213：打家劫舍(2) 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。 示例 1： 输入：nums = [2,3,2] 输出：3 解 阅读全文
posted @ 2025-07-01 23:20 elainafan 阅读(17) 评论(0) 推荐(0)