墨momo-CSDN博客

以下为力扣官方题解132. 分割回文串 II题目示例 1：示例 2：示例 3：提示：官方题解方法一：动态规划思路与算法代码复杂度分析题目给你一个字符串 sss，请你将 sss 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例 1：输入：s="aab"s = "aab"s="aab"输出：111解释：只需一次分割就可将 sss 分割成 ["aa","b"]["aa","b"]["aa","b"] 这样两个回文子串。示例 2：输入：s="a"s = "a"s

2021-03-08 19:40:02 139

转载【力扣】131. 分割回文串

以下为力扣官方题解131. 分割回文串题目示例:官方题解方法一：回溯 + 动态规划预处理思路与算法细节代码复杂度分析方法二：回溯 + 记忆化搜索思路与算法代码复杂度分析题目给定一个字符串 sss，将 sss 分割成一些子串，使每个子串都是回文串。返回 sss 所有可能的分割方案。示例:输入: “aabaabaab”输出:[["aaaaaa","bbb"],["aaa","aaa","bbb"]]官方题解方法一：回溯 + 动态规划预处理思路与算法由于需要求出字符串 sss

2021-03-07 10:10:03 176

转载【力扣】1178. 猜字谜

以下为力扣官方题解1178. 猜字谜题目示例提示官方题解前言方法一二进制状态压缩思路与算法细节代码题目外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzlepuzzlepuzzle 按字符串形式给出，如果一个单词 wordwordword 符合下面两个条件，那么它就可以算作谜底：单词 wordwordword 中包含谜面 puzzlepuzzlepuzzle 的第一个字母。单词 wordwordword 中的每一个字母都可以在谜面 puzzlepuzzl

2021-03-06 11:12:00 199

原创【力扣】896. 单调数列

以下为本人思路，以及力扣官方题解896. 单调数列题目示例 1：示例 2：示例 3：示例 4：示例 5：提示：本人思路代码复杂度分析提交结果：通过官方题解题目如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i<=ji <= ji<=j，A[i]<=A[j]A[i] <= A[j]A[i]<=A[j]，那么数组 AAA 是单调递增的。如果对于所有 i<=ji <= ji<=j，A[i]>=A[j]A[i]> = A[j

2021-03-06 09:57:50 113

原创【力扣】503. 下一个更大元素 II

以下为本人思路，以及力扣官方题解503. 下一个更大元素 II题目示例 1:注意:本人思路代码复杂度分析提交结果：通过官方题解方法一：单调栈 + 循环数组思路及算法代码复杂度分析题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 xxx 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 −1-1−1。示例 1:输入: [1,2,1][1,2,1][1,2,1

2021-03-06 09:43:15 288

转载【力扣】232. 用栈实现队列

以下为力扣官方题解232. 用栈实现队列题目说明：进阶：示例：提示：官方题解方法一：双栈思路代码复杂度分析题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）push、pop、peek、empty）push、pop、peek、empty）：实现 MyQueueMyQueueMyQueue 类：voidpush(intx)void push(int x)voidpush(intx) 将元素 xxx 推到队列的末尾intpop()i

2021-03-05 12:11:19 85

转载【力扣】354. 俄罗斯套娃信封问题

以下为力扣官方题解354. 俄罗斯套娃信封问题题目说明:示例:官方题解前言方法一：动态规划思路与算法代码复杂度分析方法二：基于二分查找的动态规划思路与算法代码复杂度分析题目给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelo

2021-03-04 11:02:33 620 1

转载【力扣】338. 比特位计数

以下为力扣官方题解338. 比特位计数题目示例 1:示例 2:进阶:官方题解前言方法一：直接计算代码复杂度分析方法二：动态规划——最高有效位代码复杂度分析方法三：动态规划——最低有效位代码复杂度分析方法四：动态规划——最低设置位代码复杂度分析题目给定一个非负整数 numnumnum。对于 0≤i≤num0 ≤ i ≤ num0≤i≤num 范围中的每个数字 iii ，计算其二进制数中的 111 的数目并将它们作为数组返回。示例 1:输入: 222输出: [0,1,1][0,1,1][0,1

2021-03-03 12:18:28 147

转载【力扣】304. 二维区域和检索 - 矩阵不可变

以下为力扣官方题解304. 二维区域和检索 - 矩阵不可变题目示例：提示：官方题解前言方法一：一维前缀和代码复杂度分析方法二：二维前缀和代码复杂度分析题目给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1,col1)(row1, col1)(row1,col1) ，右下角为 (row2,col2)(row2, col2)(row2,col2) 。上图子矩阵左上角 (row1,col1)=(2,1)(row1, col1) = (2, 1)(row1,col1)=(2,

2021-03-02 11:53:43 131

空空如也

空空如也