摸鱼学大师

题解

未归档(8)

/ 注册

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

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

题目主要信息：将一棵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

题解 | #二叉树的深度# 来自专栏

题目的主要信息：输入一棵二叉树，求该树的深度从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度方法一：递归（dfs）具体做法：对于一棵二叉树而言，其深度等于根结点这个1层+左子树和右子树深度的最大值，而每个子树我们都可以看成根节点，于是我们可以对这...

Java dfs bfs 队列

2021-12-01

0 368

题解 | #数字在升序数组中出现的次数# 来自专栏

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数要求：时间复杂度O(log2n)O(log_2n)O(log2n) ，空间复杂度O(1)O(1)O(1) 方法一：暴力遍历法（能过，时间不符合要求）具体做法：直接遍历数组data，查看每个数是否是等于k，然...

C++ 二分数组

2021-12-01

1 483

题解 | #两个链表的第一个公共结点# 来自专栏

题目中的信息：两个链表含有公共结点或没有，有公共结点则返回第一公共结点指针单链表，无循环没有公共节点返回空要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：O(1)O(1)O(1) 方法一：双指针长度比较法具体做法：我们可以通过单独的遍历比较两个链表的长度，得到长度差n，其中较...

C++ 链表

2021-12-01

11 460

题解 | #调整数组顺序使奇数位于偶数前面(二)# 来自专栏

题目的主要信息：输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分奇数与奇数之间、偶数与偶数之间的相对位置关系不固定要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：复制法具体做法：可以准备一个待返回的长度为nnn的数组...

C++ 双指针数组

2021-12-01

2 574

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

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

Python3 递归二叉树

2021-11-30

0 340

题解 | #翻转单词序列# 来自专栏

题目的主要信息：将一个英文语句以单词为单位逆序排放所有单词之间用一个空格隔开，没有仅含空格的案例进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：两次反转具体做法：将输入的字符串反转，得到了完全逆序的字符串，单词与单词之间确实是逆序了，但是单词内...

C++ 字符串栈

2021-11-30

0 304

题解 | #跳台阶扩展问题# 来自专栏

题目的主要信息：对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数 n为正整数，求青蛙跳上n级台阶的方案数方法一：暴力解法具体做法：对于n个阶梯，如果青蛙第一次选择跳1阶，那么它有还剩下n-1阶，如果选择跳2阶，那么它还剩下n-2阶以此类推，后面剩下的都是子问题，则数学化公式即为...

C++ 动态规划

2021-11-30

0 372

题解 | #跳台阶#

题目的主要信息：一只青蛙一次可以跳上1级台阶，也可以跳上2级，先后次序算不同的方案求该青蛙跳上一个n级的台阶总共有多少种跳法要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 方法一：动态规划具体做法：我们用可以考虑第n级台阶，它可以由第n-1级台阶跳1级而来...

C++

2021-11-30

0 281