![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 64
Rocoberry_团子
慢慢来慢慢来
展开
-
Leetcode221 最大正方形
在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到。原创 2023-12-13 22:48:35 · 443 阅读 · 0 评论 -
81 分割回文串
输出:[[“a”,“a”,“b”],[“aa”,“b”]]返回 s 所有可能的分割方案。是正着读和反着读都一样的字符串。输出:[[“a”]]原创 2023-10-29 20:28:22 · 83 阅读 · 0 评论 -
68 买卖股票的最佳时机
解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0。解释:在这种情况下, 没有交易完成, 所以最大利润为 0。表示一支给定股票第 i 天的价格。原创 2023-10-25 11:38:18 · 88 阅读 · 0 评论 -
67 跳跃游戏 II
直观上来看,我们可以「贪心」地选择距离最后一个位置最远的那个位置,也就是对应下标最小的那个位置。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。如果有多个位置通过跳跃都能够到达最后一个位置,那么我们应该如何进行选择呢?因此,我们可以从左到右遍历数组,选择第一个满足要求的位置。解释: 跳到最后一个位置的最小跳跃数是 2。向前跳转的最大长度。处,你可以跳转到任意。原创 2023-10-25 11:05:59 · 135 阅读 · 0 评论 -
66 跳跃游戏
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回。给你一个非负整数数组。原创 2023-10-25 11:05:13 · 353 阅读 · 1 评论 -
65 编辑距离
inention -> enention (将 ‘i’ 替换为 ‘e’)enention -> exention (将 ‘n’ 替换为 ‘x’)exention -> exection (将 ‘n’ 替换为 ‘c’)horse -> rorse (将 ‘h’ 替换为 ‘r’)intention -> inention (删除 ‘t’)exection -> execution (插入 ‘u’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)所使用的最少操作数。原创 2023-10-24 09:59:36 · 33 阅读 · 0 评论 -
64 最长公共子序列
例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。一个字符串的子序列是指这样一个新的字符串:它是由原字符串在。解释:最长公共子序列是 “ace” ,它的长度为 3。解释:最长公共子序列是 “abc” ,它的长度为 3。解释:两个字符串没有公共子序列,返回 0。,返回这两个字符串的。原创 2023-10-23 22:01:14 · 286 阅读 · 0 评论 -
Leetcode 5 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。暴力果然只通过了不到1/3。马拉车得多看几遍喵喵喵。原创 2021-01-14 22:17:04 · 82 阅读 · 0 评论 -
62 最小路径和
给定一个包含非负整数的。的路径,使得路径上的。原创 2023-10-23 20:30:17 · 64 阅读 · 0 评论 -
61 不同路径
因为计算时,当前位置(i,j)的数据只和当前行的第j-1个数据和前一行的第j个数据有关,所以当计算当前行的第j个数据时,可以直接把上一行的第j个数据覆盖,不影响计算结果(即用第i行的数据逐渐覆盖第i-1行,不影响计算结果)。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。从左上角开始,总共有 3 条路径可以到达右下角。(起始点在下图中标记为 “Start” )。原创 2023-10-21 11:56:42 · 202 阅读 · 0 评论 -
60 最长有效括号
的字符串,找出最长有效(格式正确且连续)括号子串的长度。原创 2023-10-20 12:26:57 · 572 阅读 · 0 评论 -
59 分割等和子集
特点是:「每个数只能用一次」。解决的基本思路是:物品一个一个选,容量也一点一点增加去考虑,这一点是「动态规划」的思想。因此在填表的时候,只要表格的最后一列是 true,代码就可以结束,直接返回 true。解释:数组可以分割成 [1, 5, 5] 和 [11]。注意:观察状态转移方程,or 的结果只要为真,表格。请你判断是否可以将这个数组分割成两个子集,解释:数组不能分割成两个元素和相等的子集。下面所有的值都为真。原创 2023-10-19 10:07:09 · 141 阅读 · 0 评论 -
58 乘积最大子数组
(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解释: 子数组 [2,3] 有最大乘积 6。,请你找出数组中乘积最大的。测试用例的答案是一个。原创 2023-10-18 10:10:21 · 96 阅读 · 0 评论 -
57 最长递增子序列
只增加(add)和替换(swap),因此完成遍历后S的长度一定等于LIS的长度,部分元素可能被你替换掉了,所以在整个遍历过程中,这个集合S可能并不是LIS本身,尽管如此,LIS的元素一定曾出现在S中(但可能在遍历过程中被swap覆盖掉了)是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。解释:最长递增子序列是 [2,3,7,101],因此长度为 4。原创 2023-10-17 17:19:15 · 117 阅读 · 0 评论 -
56 单词拆分
解释: 返回 true 因为 “applepenapple” 可以由 “apple” “pen” “apple” 拼接成。解释: 返回 true 因为 “leetcode” 可以由 “leet” 和 “code” 拼接成。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。请你判断是否可以利用字典中出现的单词拼接出。注意,你可以重复使用字典中的单词。原创 2023-10-17 09:47:46 · 73 阅读 · 0 评论 -
55 零钱兑换
如果没有任何一种硬币组合能组成总金额,返回 -1。,表示不同面额的硬币;解释:11 = 5 + 5 + 1。计算并返回可以凑成总金额所需的。原创 2023-10-16 11:53:17 · 184 阅读 · 0 评论 -
54 完全平方数
是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。解释:12 = 4 + 4 + 4。的完全平方数的最少数量。解释:13 = 4 + 9。原创 2023-10-16 09:57:13 · 78 阅读 · 0 评论 -
53 打家劫舍
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果。写出子问题的递推关系:第k个房子要么被抢要么不被抢:F(k) = max(F(k-1), nums[k] + F(k-2))解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。这样我们可以保证,计算一个子问题的时候,它所依赖的那些子问题已经计算出来了。原创 2023-10-15 12:02:17 · 159 阅读 · 0 评论 -
52 杨辉三角
中,每个数是它左上方和右上方的数的和。原创 2023-10-15 11:47:16 · 80 阅读 · 0 评论 -
51 爬楼梯
你有多少种不同的方法可以爬到楼顶呢?解释:有两种方法可以爬到楼顶。解释:有三种方法可以爬到楼顶。原创 2023-10-14 11:15:43 · 124 阅读 · 0 评论 -
13 最大子数组和
的方式记忆化下来,即建成一棵真正的树之后,我们就可以在 O(logn) 的时间内求到任意区间内的答案,我们甚至可以修改序列中的值,做一些简单的维护,之后仍然可以在 O(logn)的时间内求到任意区间内的答案,对于大规模查询的情况下,这种方法的优势便体现了出来。不仅可以解决区间 [0,n−1][0, n-1][0,n−1],还可以用于解决任意的子区间 [l,r][l,r][l,r] 的问题。如果我们把 [0,n−1][0, n-1][0,n−1] 分治下去出现的所有子区间的信息都用。原创 2023-09-06 16:10:03 · 63 阅读 · 0 评论