摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #数字字符串转化成IP地址# 来自专栏

题目的主要信息：有一个只包含数字的字符串，将该字符串转化成IP地址的形式需要返回所有情况，顺序没有问题方法一：暴力枚举具体做法：对于IP字符串，如果只有数字，则相当于需要我们将IP地址的三个点插入字符串中，而第一个点的位置只能在第一个字符、第二个字符、第三个字符之后，而第二个点只能在第...

C++ 递归回溯字符串

2021-12-06

3 0

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

题目的主要信息：给定一棵二叉树以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点二叉树非空，且每个节点值均不同方法一：路径比较法具体做法：利用dfs求得根节点到两个目标节点的路径，然后遍历两条路径依次比较，找到两条路径第一个不相同的节点即是...

C++ 递归 dfs 二叉树

2021-12-04

0 456

题解 | #二叉树中和为某一值的路径(一)# 来自专栏

题目的主要信息：给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径路径定义为从树的根结点开始往下一直到叶子结点所经过的结点路径只能从父节点到子节点，不能从子节点到父节点要求：空间复杂度 O(n)O(n)O(n)，时间复杂度 O(n)O(n...

C++ dfs 栈递归二叉树

2021-12-04

0 359

题解 | #矩形覆盖# 来自专栏

题目的主要信息：可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法注意：约定 n == 0 时，输出 0 进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：O(1)O...

C++ 递归动态规划

2021-12-03

2 692

题解 | #把二叉树打印成多行# 来自专栏

题目主要信息：将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。思路：题目要求将二叉树按行打印，即按层打印，其中每层分开。不难想到，要使用层次遍历，但是难点在于如何每层分开存储，从哪里知晓分开的时机？在层次遍历的时候，我们通常会借助队列（queue）,事实上，队列中...

C++ 递归队列二叉树

2021-12-01

0 336

题解 | #二叉搜索树的第k个节点# 来自专栏

题目主要信息：给定一棵结点数为n二叉搜索树，需要其中的第k小的TreeNode结点值返回第k小的节点值即可不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样思路：根据二叉搜索树的性质，其中序遍历是由大到小的，由此仅需要中序遍历找到第k个小的结...

C++ 递归栈 dfs

2021-12-01

1 449

题解 | #判断是不是平衡二叉树# 来自专栏

题目主要信息：判断给出的二叉树是否是平衡二叉树思路判断某二叉树是否为平衡二叉树，就需要判断任意一结点两边子树深度相差是否绝对值大于1，同时它的子树也符合平衡二叉树的规则。则可以相当将问题不断分成子问题，使用递归。方法一：递归判断+递归计算深度具体做法：写两个函数，一个递归遍历二叉树所有...

Python3 递归二叉树

2021-11-30

0 340

题解 | #二叉搜索树的最近公共祖先# 来自专栏

题目的主要信息：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先：对于该题的最近的公共祖先定义：对于有根树T的两个结点p、q，最近公共祖先LCA(T,p,q)表示一个结点x，满足x是p和q的祖先且x的深度尽可能大一个节点也可以是它自己的祖先二叉搜索树是若它的左子树不空，则左子树上...

C++ 二叉搜索树递归

2021-11-30

0 528

题解 | #24点运算# 来自专栏

题目的主要信息：给出四张扑克牌的牌面，将其当成数字，询问能否通过加减乘除得到24，除法是整除，给出算术式牌面2到10分别对应数字2到10，然后J、Q、K、A分别代表11、12、13、1 遇到大小王joker、JOKER要输出ERROR 运算中数字的顺序不定，但是不能包含括号如有多个解输出一个...

C++ 字符串递归全排列

2021-11-05

12 870

题解 | #人民币转换# 来自专栏

题目的主要信息：将输入的两位小数的数字人民币转换成中文表示的人民币中文大写金额数字前应标明“人民币”字样中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如果小数为0 阿拉伯数字...

C++ 递归

2021-11-04

0 414