幸福的火龙果在干饭

题解

/ 注册

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

题解 | #平衡二叉树#

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

2021-06-22

1 896

题解 | #二叉树的深度#

一、题目描述 JZ38二叉树的深度题目大意：给定一棵二叉树,求该数的高度二、算法1（自底向上递归）算法思路 1.总体思路：根据题意,树的深度是从根节点到叶子结点的所有路径中最长路径的长度,要到达叶子结点,要么走左子树要么走右子树,因此对于以某个结点为根节点构成的子树来说,它所表示的二叉树的深度就...

2021-06-22

1 705

题解 | #数组中只出现一次的两个数字#

一、题目描述 JZ40数组中只出现一次的两个数字题目大意：一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字注意审题：题目保证有两个数字只出现一次,其余数字出现两次,并且返回的结果中较小的排在前面二、算法1（排序）算法思路 1.总体思路：先对数组从小...

2021-06-22

25 2619

题解 | #数字在升序数组中出现的次数#

一、题目描述 JZ37数字在升序数组中出现的次数题目大意：找到指定数字在升序数组中出现的次数注意审题：升序数组二、算法1（暴力遍历）算法思路 1.总体思路：直接遍历一次数组,当遇到指定数字时计数即可2.这种方法虽然直观,但是并没有用上题目中提供的升序这一信息,因此一般不是最优解代码实现（C++...

2021-06-22

0 641

题解 | #两个链表的第一个公共结点#

一、题目描述 JZ36两个链表的第一个公共结点题目大意：给定两个链表A和B,他们尾部的几个结点可能是相同的,我们需要返回第一个公共结点的指针注意审题：两个链表也可以没有公共结点,此时返回空指针即可二、算法1（双指针）算法思路 1.总体思路：我们可以分别用两个指针指向链表的头结点,然后一步一步地向...

2021-06-22

3 1286

题解 | #矩形覆盖#

一、题目描述 JZ10矩形覆盖题目大意：我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，从同一个方向看总共有多少种不同的方法？注意审题: 无重叠,重同一个方向看二、算法1（递归）算法思路 1.总体思路：根据题意,我们可以假...

2021-06-22

0 590

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

一、题目描述 JZ9跳台阶扩展问题本题有一个简单版本,建议先做一下题目链接题目大意：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。注意审题：每一种跳法都是顺序相关的,即先跳一步再跳两步不等价于先跳两步再跳一步二、算法1（...

2021-06-19

0 626

题解 | #旋转数组的最小数字#

一、题目描述 JZ6旋转数组的最小数字题目大意：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。注意审题：给出的所有元素都大于0，若数组大小为0，请返回0 二、算...

2021-06-18

0 575

题解 | #跳台阶#

一、题目描述 JZ8跳台阶题目大意：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。二、算法1 (递归）算法思路 1.总体思路：暴力尝试所有的走法2.递归边界即当目前处于第n个台阶时结束代码实现（C++11） class ...

2021-06-18

0 446

题解 | #斐波那契数列#

斐波那契数列题目链接一、题目描述 JZ7斐波那契数列题目大意：求斐波那契数列数列的第n项是多少注意审题：由于题目中函数的返回值是int类型，可知范围一定不会超过int型所能表示的范围斐波那契数列的定义如下：二、算法1 (递归）算法思路 1.总体思路：递归2.递归边界即F(0)和F(1),...

2021-06-18

1 593