摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共24篇）

题解 | #求二叉树的层序遍历# 来自专栏

题目的主要信息：将给定二叉树按行从上到下、从左到右的顺序输出输出到一个二维数组中，数组中每行就是二叉树的一层方法一：非递归（推荐使用）具体做法：二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素值。对于层次遍历，我们通常会使用队列来辅助：因为队列是一...

C++ Java 递归队列二叉树

2022-03-09

0 511

题解 | #对称的二叉树# 来自专栏

题目的主要信息：判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形轴对称：非轴对称：方法一：递归具体做法：前序遍历的时候我们采用的是“根左右”的遍历次序，如果这棵二叉树是对称的，即相应的左右节点交换位置完全没有问题，那我们是不是可以尝试“根右左”遍历，按照轴对称图像的性质，这...

C++ 二叉树递归队列

2022-02-25

0 653

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

题目的主要信息：给定一棵二叉树的根节点，求这棵树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量最大深度是所有叶子节点的深度的最大值叶子节点是指没有子节点的节点方法一：递归具体做法：最大深度是所有叶子节点的深度的最大值，深度是指树的根节点到任一叶子节点路径上节点的数量，因...

C++ 递归队列二叉树

2022-02-25

0 516

题解 | #按之字形顺序打印二叉树# 来自专栏

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍第一层从左向右，下一层从右向左，一直这样交替进阶要求：空间复杂度：O(n)O(n)O(n)，时间复杂度：O(n)O(n)O(n) 方法一：非递归层次遍历具体做法：按照层次遍历按层打印二叉树的方式，每层分开打印，然后对于每一层利用...

C++ 栈队列 bfs

2021-12-03

0 352

题解 | #字符流中第一个不重复的字符# 来自专栏

题目的主要信息：实现一个函数用来找出字符流中第一个只出现一次的字符 Insert函数插入字符流的下一个字符， FirstAppearingOnce找到第一个不重复出现的字符如果找不到返回# 字符串中出现的字符一定在 ASCII 码内进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：...

C++ 哈希表队列字符串

2021-12-03

0 387

题解 | #第一个只出现一次的字符# 来自专栏

题目的主要信息：在给定字符串中找到第一个只出现一次的字符的位置，位置从0开始如果找不到则返回-1 字符串只有大小字母组成要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(n)O(n)O(n) 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字...

C++ 哈希表字符串队列

2021-12-02

1 355

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

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

C++ 递归队列二叉树

2021-12-01

0 336

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

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

Java dfs bfs 队列

2021-12-01

0 368

题解 | #MP3光标位置# 来自专栏

题目的主要信息： MP3每页只能显示4首歌曲，光标初始的位置为第1首歌通过上下键控制光标移动来浏览歌曲列表，歌曲总数<=4的时候，不需要翻页，只是挪动光标位置，首尾相接歌曲总数大于4的时候，特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要...

C++ 队列

2021-10-28

0 0

题解 | #找出字符串中第一个只出现一次的字符# 来自专栏

题目的主要信息：找出字符串中第一个只出现一次的字符输入的字符串长度1<=n<=10001<=n<=10001<=n<=1000 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字符出现的频率，然后再从头遍历一次字符...

C++ 哈希表队列字符串

2021-10-27

10 689