![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题日记
m0_60061090
这个作者很懒,什么都没留下…
展开
-
剑指offer 36 二叉搜索树与双向链表详解!!(二叉树的递归套路!!!!)
二叉搜索树与双向链表题目描述解题思路完整代码二叉树的递归套路题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。为了让您更好地理解问题,以下面的二叉搜索树为例:我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地,我原创 2021-07-22 17:54:23 · 109 阅读 · 0 评论 -
354 俄罗斯套娃信封问题 详解!看不懂你找我!!!!
俄罗斯套娃信封问题题目描述题目解析代码题目描述给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。注意:不允许旋转信封输入:envelopes = [[5,4],[6,4],[6,7],[2,3]]输出:3解释:最多信封的原创 2021-07-22 16:04:37 · 158 阅读 · 0 评论 -
329.矩阵中的最长递增路径详解!! 看不懂你找我!!!!
矩阵中的最长递增路径题目描述题目解析优化代码题目描述给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外(即不允许环绕)。输入:matrix = [[9,9,4],[6,6,8],[2,1,1]]输出:4 解释:最长递增路径为 [1, 2, 6, 9]。题目解析针对找路径长度的问题,我们自然而然想到了使用dfs 深度优先搜索来解决,那么应该怎么进行搜索呢?我原创 2021-07-21 20:44:15 · 287 阅读 · 0 评论 -
1312.让字符串成为回文串的最少插入次数 详解!!看不懂你找我!!!!
让字符串成为回文串的最少插入次数题目描述题目解析尝试解题代码题目描述给你一个字符串 s ,每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让 s 成为回文串的 最少操作次数 。输入:s = "mbadm"输出:2解释:字符串可变为 "mbdadbm" 或者 "mdbabdm" 。 int minInsertions(string s) { }题目解析题目只给定一个参数,字符串s,需要将s 变成回文串,回想起判断字符串回文的时候经常使用[L…R] 范围上的尝试,因此此题先按照原创 2021-07-21 20:16:55 · 802 阅读 · 0 评论 -
140.单词拆分II 详解! 看不懂你找我!!!
目录题目描述前缀树代码题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。输入:s = "catsanddog"wordDict = ["cat", "cats", "and", "sand", "dog"]输出:[ "cats and dog", "cat sand dog"]输入:s原创 2021-07-20 22:07:42 · 141 阅读 · 0 评论 -
132.分割回文串II 详解,看不懂你找我!!!
LT132.分割回文串II解析题目描述解题分析1.递归尝试2.动态规划题目描述给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。返回符合要求的 最少分割次数 。输入:s = “aab”输出:1解释:只需一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。输入:s = “a”输出:0解题分析1.递归尝试定义函数 f(string str,int i), 返回的结果是字符串str 从下标i开始到字符串末尾的最小分割次数,那么主函数即f(str,0)。我们原创 2021-07-20 10:37:26 · 165 阅读 · 0 评论