摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #合并二叉树# 来自专栏

思路：题目的主要信息：合并（相加）二叉树位置相同的结点缺少的结点用另一棵树来补，若都缺则返回NULL 方法一：递归先序遍历同时先序遍历两棵树即可完成。具体做法：首先判断t1与t2是否为空，若为则用另一个代替，若都为空，返回的值也是空。然后依据先序遍历的特点，根左右的顺序递归访问。 c...

二叉树层次遍历先序遍历递归队列合并二叉树

2021-07-21

0 595

题解 | #把数字翻译成字符串# 来自专栏

思路：题目的主要信息：字母到数字分别为1-26映射，没有0 输入的数字是字符串，故非常大，超过了long long的表示范围但凡出现11-19，21-26的就可能出现两种译码结果求总后的译码结果种类方法一：递归（超时）具体做法：遍历字符串，每到一位，可以查看它是可以跨越两步还是只能...

动态规划字符串递归

2021-07-21

0 697

题解 | #栈和排序# 来自专栏

思路：题目的主要信息：入栈顺序为给定的数组的顺序在不打乱入栈顺序的前提下尽量做到由大到小排序输出入栈的元素若无法办到，需要按字典序最大输出无论是由大到小输出还是按字典序最大输出，都是要求大数在前，小数在后。这些元素都是按照数组顺序进栈的，何时出栈取决于它们后面是否还有比它们更大的元素进...

栈排序字典序

2021-07-21

1 520

题解 | #旋转字符串# 来自专栏

思路：题目的主要信息：对A任意位置切割，调转前后连接（即右边部分拼到左边前面），查看与B是否相等 AB都不为空，不用判断特殊情况方法一：暴力求解具体做法：遍历A数组，每次利用string的substr函数从0到 i 截取前半部分，将其后半部分连在前面，再与B比较。 class Solu...

字符串旋转字串

2021-07-21

0 479

题解 | #验证IP地址# 来自专栏

思路：题目的主要信息： IPv4只有十进制数和分割点，其中数字在0-255之间，共4组，且不能有零开头的非零数，不能缺省 IPv6由8组16进制数组成，会出现a-fA-F，通过冒号分割，不可缺省，可以零开头，或者为一个单独零，每组最多4位。方法一：分割字符串比较法我们可以先对IP字符串进行...

IP地址正则表达式字符串分割

2021-07-21

0 476

题解 | #进制转换# 来自专栏

思路：题目的主要信息：将十进制整数M转化为N进制整数，其中M可正可负可零，N最大为16 结果返回一个string字符串进制之间的转化，我们常用的是连除取余法，但是因为余数可能会超过9，需要用ABCDEF来表示，我们可以事先设定一个字符串常量"0123456789ABCDEF&qu...

进制转换栈

2021-07-21

0 438

题解 | #最大数# 来自专栏

思路：题目的主要信息：对非负整数进行拼接，使得到数最大得到的数可能会很大，需要用string保存我们可以想到，对于一个数列拼接，自然是拼接后在前面数在数组前方比较好，这就涉及到了一个排序，如何排序：自然是顺序拼接较大的放在前面，将int转换成string后相连，然后比较字典序即可。方...

最大数排序

2021-07-20

3 638

题解 | #树的直径# 来自专栏

思路：题目的主要信息：要求树的直径，即树上两点最远距离这里的树不止是二叉树，都有可能题目给的Tree_edge是一个点到另一个点有边，Edge_value为与之对应的边的权重weigh 方法一：两次深度优先搜索首先我们要知道一个性质：从树的根节点深度优先搜索到最远距离，再从最远距离深度...

树的直径递归队列 dfs bfs 哈希表邻接矩阵

2021-07-18

1 776

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树# 来自专栏

思路：题目的主要信息： t1中含有t2的拓扑结构，即t2是t1的子树方法一：先序递归法具体做法：对t1的每个结点递归遍历（先序），寻找是否有这样的子树，而寻找是否有子树的时候也是用递归，但这次是t1与t2同步先序遍历，遍历完一个t2或者有不相等的结点为止。 class Solution...

递归子树二叉树

2021-07-18

1 1170

题解 | #字符串出现次数的TopK问题# 来自专栏

思路：题目的主要信息：需要统计字符串出现的频率最大复杂度为O(nlgk) 选出频率前K，相同频率算字典序最小方法一：排序法使用先统计次数，再排序，再找出前k的策略，但是不符合题目要求！！！！不符合规定复杂度分析：时间复杂度：O(nlgn)，排序算法最快O(nlgn)，遍历前k个...

哈希表字符串堆排序

2021-07-18

0 590