CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共138篇）

题解 | #二叉树的前序遍历#

二叉树的前序遍历题意输出一个二叉树的前序遍历方法递归分析前序遍历，即使根先于左右节点访问因此返回的内容是 [根，左子树的前序遍历，右子树的前序遍历] 因此设计函数，接受一个树的节点，返回当前节点为根的前序遍历的结果每次递归左右子树完成拼接这样，对根调用这个函数就是要求的结果样例 ...

C++ 二叉树

2022-02-24

0 459

题解 | #字符串的全部子序列#

字符串的全部子序列题意给一个字符串，求它的字符串的全部子序列方法递归生成所有序列并排序去重分析子序列不能改变字符的顺序，但是可以不连续于是实际上相当于字符串中选取部分字符，然后保持原有的顺序拼接而成考虑递归每一个深度分别选择当前位置字符和不选择当前位置字符, 并向下递归这样就能得到...

C++ 递归字符串

2022-02-24

0 524

题解 | #给单链表加一#

给单链表加一题意给一个用链表表示的数字，对它加1，并返回加法后的链表方法递归分析真实的加一操作仅仅发生在末位剩下的位上如果数字要变，都是因为进位因此分成两部分递归找到最低位加一如果当前值等于10，则进位到它的父节点因此，递归过程传递当前节点和它的父节点对于根部需要特殊处理...

Python3 链表

2022-02-24

0 597

题解 | #二进制求和#

二进制求和题意以字符串形式给两个二进制数字，求它们的二进制表示下的和方法 python3内置高精度库分析注意到数字长度很大，因此普通的int/long等是无法满足，需要高精度而python3的自带高精度，考虑使用python3内置的高精度代码 # # 代码中的类名、方法名、参数名已经指...

C++ 字符串

2022-02-24

0 425

题解 | #两两交换链表的节点#

两两交换链表的节点题意给一个链表，两个两个的实际的交换节点方法每两个一处理分析既然是两两交换，那么当我们把前两个处理完以后，后面剩余的部分可以递归用同样的方法处理所以每次把第二个作为新的根，指向第一个节点而第一个节点指向递归后面的节点代码 /** * struct ListNo...

C++ 链表

2022-02-24

0 400

题解 | #岛屿的最大面积#

岛屿的最大面积题意给一个0/1的二维数组，问四连通的最大的1的块数方法广搜分析如果我们从一个为1的块开始，向它相邻的搜索以此反复，搜索完所有相邻的为1的块那么这个数量就是一个四连通的块数，其中最大值就是要求的答案为了避免重复搜索，利用辅助数组记录一个块是否被搜索过即可代码 cla...

C++ 广搜数组并查集

2022-02-22

0 600

题解 | #判断是不是二叉搜索树#

判断是不是二叉搜索树题意给定一个树，判断它是不是二叉搜索树方法转化成数组再比较分析一个树，是二叉搜索树，则它的中序遍历是递增数组因此考虑通过先得到它的中序遍历，再判断数组内容是否有序代码 /** * struct TreeNode { * int val; * struct T...

C++ 二叉搜索树

2022-02-22

0 432

题解 | #最长公共子数组#

最长公共子数组题意给定两个子数组，求最长公共子数组的长度方法循环对比(TLE) 分析公共子数组的性质是连续的一段换句话说，从A的某个位置i开始，从B的某个位置j开始，长度为len的一段相等那么问题可以变为，先分别选取起始位置，再进行比较，并记录最大的相等长度代码 class Solu...

C++ 数组

2022-02-22

0 489

题解 | #单词拆分(二)#

单词拆分(二) 题意给定一个字典，和一个字符串，把字符串拆分成字典的子集方法递归搜索分析因为要拆分成字典的子集所以，字符串的开头一定匹配某个单词如果我们枚举找到一个单词，也就从这个单词的结尾知道了下一个拆分的位置对于下一个拆分的位置，操作和初始单词的操作相同，都是从头部开始匹配所以...

C++ 字符串

2022-02-22

0 536

题解 | #给数组加一#

给数组加一题意给定一个数组表示的数字，对这个数字加1，同样返回数组表示的数字方法 python内置高精度分析直接把数字数组转换成数字，然后数字+1，最后把数字转换回数组代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nu...

Python3 数组模拟

2022-02-21

1 509