努力的泽泽-优快云博客

原创【动态规划-在字符串的应用】5.两个字符串的最小ASCII删除和

中等给定两个字符串s1 和 s2，返回使两个字符串相等所需删除字符的 ASCII 值的最小和。输入: s1 = “sea”, s2 = “eat”输出: 231解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。在 “eat” 中删除 “t” 并将 116 加入总和。结束时，两个字符串相等，115 + 116 = 231 就是符合条件的最小和。输入: s1 = “delete”, s2 = “leet”输出: 403。

2025-02-10 16:37:54 163

原创【动态规划-在字符串的应用】4.编辑距离

中等给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)

2025-02-07 15:32:54 297

原创【动态规划-在字符串的应用】3.最长回文子序列

中等给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。输入：s = “bbbab”输出：4解释：一个可能的最长回文子序列为 “bbbb”。输入：s = “cbbd”输出：2解释：一个可能的最长回文子序列为 “bb”。

2025-01-17 09:44:27 223

原创【动态规划-在字符串的应用】2.单词拆分

中等给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以由 “leet” 和 “code” 拼接成。

2025-01-15 10:19:23 304

原创【动态规划-在字符串的应用】1.最长回文子串

中等给你一个字符串 s，找到 s 中最长的。如果字符串向前和向后读都相同，则它满足回文性输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。输入：s = “cbbd”输出：“bb”

2025-01-13 16:35:24 153

原创【动态规划-矩阵】6.最大正方形

中等在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4输入：matrix = [[“0”,“1”],[“1”,“0”]]输出：1。

2025-01-13 14:43:16 529

原创【动态规划-矩阵】5.下降路径最小和

中等给你一个 n x n 的方形整数数组 matrix ，请你找出并返回通过 matrix 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 (row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1)。

2025-01-13 11:23:45 387

原创【动态规划-矩阵】4.三角形最小路径和

中等给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1。输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示：23 46 5 74 1 8 3。

2025-01-13 10:23:12 496

原创【动态规划-矩阵】3.不同路径Ⅱ

中等给定一个 m x n 的整数数组 grid。一个机器人初始位于左上角（即 grid[0][0]）。机器人尝试移动到右下角（即 grid[m - 1][n - 1]）。机器人每次只能向下或者向右移动一步。网格中的障碍物和空位置分别用 1 和 0 来表示。机器人的移动路径中不能包含任何有障碍物的方格。返回机器人能够到达右下角的不同路径数量。测试用例保证答案小于等于 2 * 109。输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出：2。

2025-01-10 17:32:23 227

原创【动态规划-矩阵】2.最小路径和

中等给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。输入：grid = [[1,2,3],[4,5,6]]输出：12。

2025-01-10 16:19:50 149

原创【动态规划-矩阵】1.不同路径

中等一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？输入：m = 3, n = 7输出：28输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。

2025-01-10 15:38:03 298

原创【动态规划-斐波那契类型】5.删除并获得点数

中等给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除所有等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。输入：nums = [3,4,2]输出：6解释：删除 4 获得 4 个点数，因此 3 也被删除。之后，删除 2 获得 2 个点数。总共获得 6 个点数。

2025-01-10 14:56:59 283

原创【动态规划-斐波那契类型】4.打家劫舍

中等你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。输入：[2,7,9,3,1]

2025-01-09 17:08:03 300

原创【动态规划-斐波那契类型】3.使用最小花费爬楼梯

简单给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15。输入：cost = [1,100,1,1,1,100,1,1,100,1]输出：6。

2025-01-09 15:56:10 140

原创【动态规划-斐波那契类型】2.第N个泰波那契数

【代码】【动态规划-斐波那契类型】2.第N个泰波那契数。

2025-01-09 13:55:47 116

原创【动态规划-斐波那契类型】1.爬楼梯

简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？输入：n = 2，输出：2，解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。

2025-01-09 10:40:41 232