呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共116篇）

题解 | #判断是不是平衡二叉树#

题目的主要信息：输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。方法一：采用递归。用dfs递归计算每个结点的高度，如果当前遍历的结点为NULL返回0；否则，递归计算左右子树高度，当...

C++ 深度优先搜索

2021-12-15

0 380

题解 | #把二叉树打印成多行#

题目的主要信息：给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。方法一：层次遍历。用队列进行层次遍历，首先将根结点入队。通过一个循环，当队列不为空时，将队列中的元素逐个出列记录在ans中，同时...

C++ 深度优先搜索

2021-12-14

1 403

题解 | #按之字形顺序打印二叉树#

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。方法一：层次遍历。用队列进行层次遍历，首先将根结点入队。通过一个循环，当队列不为空时，将队列中的元素逐个出列记录在ans中，同时每出列一个结点，就把该结点的左右孩子入列（如果有的话）...

C++

2021-12-10

0 427

题解 | #删除链表中重复的结点#

题目的主要信息：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。方法一：用两个指针遍历一遍链表，pre和cur指针。遍历一遍链表，若当前结点cur的值和下一结点相同，表示有重复结点，用一个循环找到当前所有的重复结点的末尾，将pre结点跳连接到下一...

C++

2021-12-10

0 281

题解 | #字符流中第一个不重复的字符#

题目的主要信息：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符 "go" 时，第一个只出现一次的字符是 "g" 。当从该字符流中读出前六个字符 “google" 时，第一个只出现一次的字符是"l"。方法一：采用队列。用q保存第一个不重复的字符Inser...

C++

2021-12-10

0 328

题解 | #和为S的连续正数序列#

题目的主要信息：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不...

C++

2021-12-09

0 325

题解 | #翻转单词序列#

题目的主要信息：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I ...

C++

2021-12-09

0 333

题解 | #矩形覆盖#

题目的主要信息：题目问题：我们可以用 2 * 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2 * 1 的小矩形无重叠地覆盖一个 2 * n 的大矩形，从同一个方向看总共有多少种不同的方法？方法一：采用动态规划。n个矩阵覆盖大矩阵有两种做法：先用n-1个矩阵覆盖大矩阵，然后把最...

C++

2021-12-08

0 489

题解 | #跳台阶扩展问题#

题目的主要信息：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。方法一：采用递归。如果跳上0级或1级台阶只有一种跳法。否则采用递归，每次可以跳1级或者跳2级、3级……n级，所以总跳法等于所有可能的跳法之和。具体做法：...

C++ 动态规划

2021-12-08

0 301

题解 | #跳台阶#

题目的主要信息：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。方法一：采用递归。如果跳上0级或1级台阶只有一种跳法。否则采用递归，每次可以跳1级或者跳2级，所以总跳法等于先跳一步的跳法加上先跳两步的跳法。具体做法： ...

C++ 动态规划递归

2021-12-08

0 303