已注销

分类

排序(2) 题解(46)

/ 注册

全部文章（共48篇）

剑指offer：79-题解 | #判断是不是平衡二叉树#

题目描述：输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树. 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉...

C++ 二叉树

2022-02-12

0 414

剑指offer：78-题解 | #把二叉树打印成多行#

题目描述给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。例如：给定的二叉树是{1,2,3,#,#,4,5} 该二叉树多行打印层序遍历的结果是 [ [1], [2,3], [4,5] ]...

C++

2022-02-12

0 456

剑指offer：77-题解 | #按之字形顺序打印二叉树#

题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：15000≤n≤1500,树上每个节点的val满足 |val| <= 100∣val∣<=100 要求：空间复杂度：O(n)，时间复杂度：O(n) 例如：给定的二叉...

C++ 二叉树

2022-02-12

0 423

剑指offer：76-题解 | #删除链表中重复的结点#

题目描述示例1 输入： {1,2,3,3,4,4,5} 返回值： {1,2,5} 题解1：使用双指针首先一个比较「直观且通用」的思路是，采用「边遍历边构造」的方式：建一个虚拟头节点myhead 以减少边界判断，往后的答案链表会接在 myhead 后面；通过原输入的 pHead ...

C++

2022-02-11

0 312

剑指offer：74-题解 | #和为S的连续正数序列#

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

C++

2022-02-11

0 371

剑指offer：73-题解 | #翻转单词序列#

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

C++ 字符串

2022-02-11

0 414

剑指offer：71-题解 | #跳台阶扩展问题#

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。题解1：动态规划当n = 1， f(1) = 1 = 2^0; 当n = 2， f(2) = 2 = 2^1; 当n = 3， f(3) = 4 =2^2...

C++ 动态规划

2022-02-11

0 419

剑指offer：70-题解 | #矩形覆盖#

题目描述可以用 2 * 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2 * 1 的小矩形无重叠地覆盖一个 2 * n 的大矩形，从同一个方向看总共有多少种不同的方法？数据范围：0≤n≤38 进阶：空间复杂度O(1) ，时间复杂度O(n) 注意：约定 n == 0 时，输出 ...

C++ 动态规划

2022-02-11

0 402

剑指offer：69-题解 | #跳台阶#

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1≤n≤40 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 题解思路：该题是典型的斐波那契数列当n = 1时候，f(1...

C++ 动态规划

2022-02-11

0 335

剑指offer：68-题解 | #二叉搜索树的最近公共祖先#

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 示例1 输入： {7,1,12...

C++ 二叉树排序树

2022-02-10

0 391