qq_51999844-优快云博客

在 "leet" 中删除 "e" 将 101[e] 加入总和。如果改为将两个字符串转换为 "lee" 或 "eet"，我们会得到 433 或 417 的结果，比答案更大。结束时，两个字符串都等于 "let"，结果即为 100+101+101+101 = 403。在 "sea" 中删除 "s" 并将 "s" 的值(115)加入总和。在 "delete" 中删除 "dee" 字符串变成 "let"，在 "eat" 中删除 "t" 并将 116 加入总和。使两个字符串相等所需删除字符的。

2025-01-08 11:27:44 142

原创 Leecode(224)1035.不相交的线-中等

但无法画出第三条不相交的直线，因为从 nums1[1]=4 到 nums2[2]=4 的直线将与从 nums1[2]=2 到 nums2[1]=2 的直线相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘制的最大连线数。在两条独立的水平线上按给定的顺序写下。可以画出两条不交叉的线，如上图所示。现在，可以绘制一些连接两个数字。

2025-01-08 11:18:35 289

原创 Leecode(223).1143.最长公共子序列-中等

是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。最长公共子序列是 "ace" ，它的长度为 3。最长公共子序列是 "abc" ，它的长度为 3。两个字符串没有公共子序列，返回 0。是这两个字符串所共同拥有的子序列。，返回这两个字符串的最长。

2025-01-08 11:16:23 228

原创 Leecode(222).583.两个字符串的删除操作-中等

第一步将 "sea" 变为 "ea" ，第二步将 "eat "变为 "ea"可以删除任意一个字符串中的一个字符。

2025-01-08 10:39:40 109

原创 Leecode(221)72.编辑距离-中等

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')

2025-01-08 10:19:15 297

原创 Leecode(220).63 不同路径II-中等

1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。机器人每次只能向下或者向右移动一步。返回机器人能够到达右下角的不同路径数量。机器人的移动路径中不能包含。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。测试用例保证答案小于等于。从左上角到右下角一共有。

2025-01-07 11:29:54 251

原创 Leecode(219).2304.网格中最小路径代价-中等

路径途经单元格值之和 5 + 0 + 1 = 6。每次可能的移动都需要付出对应的代价，代价用一个下标从。- 路径途经单元格值之和 2 + 3 = 5。路径总代价为 6 + 3 + 8 = 17。一条路径的代价是：所有路径经过的单元格的。最小代价的路径是 5 -> 0 -> 1。- 从 2 移动到 3 的代价为 1。- 从 5 移动到 0 的代价为 3。- 从 0 移动到 1 的代价为 8。最后一行的单元格移动的代价可以忽略。最小代价的路径是 2 -> 3。任意单元格的最小路径代价。

2025-01-07 11:00:47 266

原创 Leecode(218)64.最小路径和-中等

请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。因为路径 1→3→1→1→1 的总和最小。每次只能向下或者向右移动一步。给定一个包含非负整数的。

2025-01-07 10:00:29 202

原创 Leecode(217)56.合并区间-中等

区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。

2025-01-06 10:45:32 123

原创 Leecode(216)55.跳跃游戏-中等

给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。false无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ，所以永远不可能到达最后一个下标。用来解决。

2025-01-06 10:10:31 235

原创 Leecode(215)53.最大子数组和-中等

请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。是数组中的一个连续部分。

2025-01-05 14:49:28 146

原创 Leecode(214)49.字母异位词分组-中等

是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。

2025-01-05 14:17:33 121

原创 Leecode(213).48.旋转图像-中等

旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。使用另一个矩阵来旋转图像。

2025-01-05 11:05:04 164

原创 Leecode(212).46.全排列-中等

给定一个不含重复数字的数组。

2025-01-04 16:06:07 170

原创 Leecode(211).39.组合总和-中等

2 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。如果至少一个数字的被选数量不同，则两种组合是不同的。7 也是一个候选， 7 = 7。，并以列表形式返回。中可以使数字和为目标数。对于给定的输入，保证和为。

2025-01-04 15:19:20 181

原创 Leecode(210).34.在排序数组中查找元素的第一个和最后一个位置-中等

请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。

2025-01-04 14:15:57 199

原创 Leecode(209).31.下一个排列-中等

整数数组的一个就是将其所有成员以序列或线性顺序排列。arr[1,2,3][1,3,2][3,1,2][2,3,1]整数数组的是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。[1,3,2][3,1,2][1,2,3][3,2,1]给你一个整数数组nums，找出nums的下一个排列。必须。

2025-01-03 13:29:11 316

原创 Leecode(208)33.搜索旋转排列数组-中等

则返回它的下标，否则返回。你必须设计一个时间复杂度为。按升序排列，数组中的值。在预先未知的某个下标。

2025-01-03 11:11:30 139

原创 Leecode(207)22.括号的生成-中等

代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。回溯的办法：要注意理解right<left,保证生成的合理性。

2025-01-03 09:57:59 156

原创 Leecode(206)19.删除链表的倒数第N个节点-中等

给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。快慢指针，还可通过栈实现。

2025-01-02 11:14:28 177

原创 Leecode(205).17.电话号码的字母组合-中等

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。的字符串，返回所有它能表示的字母组合。

2025-01-02 10:43:28 169

原创 Leecode(204).15.三数之和-中等

能自动去重，但是由于数字的重复性，某些组合的顺序不同，仍然可能会产生重复的三元组。为了去重，可以考虑以下优化方法。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。

2025-01-02 10:04:07 228