幸福的火龙果在干饭

题解

/ 注册

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

题解 | #序列化二叉树#

一、题目描述 JZ61序列化二叉树题目描述：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可...

2021-07-14

15 1379

题解 | #机器人的运动范围#

一、题目描述 JZ66机器人的运动范围题目大意：上有一个rows行和cols列的方格。坐标从 [0,0] 到 [rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于threshold的格子。例如，当...

2021-07-14

1 990

题解 | #矩阵中的路径#

一、题目描述 JZ65矩阵中的路径题目大意：请判断一个矩阵是否存在一条包含某字符串所有字符的路径。路径可以从矩阵的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个个子，则该路径不能再进入该格子。注意审题：不能重复走相同的位置二、算法（回溯） ...

2021-07-13

4 1590

题解 | #滑动窗口的最大值#

一、题目描述 JZ64滑动窗口的最大值题目大意：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值注意审题：窗口大于数组长度的时候，返回空二、算法1（暴力）解题思路根据题目意思，枚举所有的滑动窗口，对于每个窗口，求一下最大值即可，暴力枚举所有滑动窗口的时间复杂度为比较高，一般来说都会...

2021-07-13

10 2308

题解 | #大数加法#

一、题目描述 NC1大数加法题目大意：以字符串形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回注意审题：字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成（说明算法的之间复杂度应该控制在线性，且两个字符串表示的数是非负数）二、算法（模拟）解题思路本题是经典...

2021-07-11

14 2847

题解 | #重排链表#

一、题目描述 NC2重排链表题目大意：将给定的单链表 a0 -> a1 -> ... -> an-1 -> an，重新排序为a0 -> an -> a1 -> an-1 -> ...注意审题：要求使用原地算法，即节点内部的值不允许改变，需要对实际的节点...

2021-07-09

20 3781

题解 | #链表中环的入口结点#

一、题目描述 NC3链表中环的入口结点题目描述：给定一条链表，若链表存在环，就请找到环的入口并返回入口的指针；若不存在环就返回null 二、算法1（哈希集合）解题思路：一个直观的想法就是用哈希表存下我们从链表头往下走路径所见过的节点指针，当出现已经记录过的节点时，这个节点就是环的入口节点代码实...

2021-07-09

68 3116

题解 | #剪绳子#

一、题目描述 JZ67 剪绳子题目描述：给一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，m>1），使得每段长度的乘积最大注意审题：m、n都是整数，剪出的绳子长度也是整数，因此不用考虑浮点数的情况，并且m要求大于1，即只要要剪成两段二、算法1（动态规划）解题思路将绳子分...

2021-07-09

1 888

题解 | #数据流中的中位数#

一、题目描述 JZ63 数据流中的中位数题目大意：设计一个类，它有两个方法，Insert(num)可以插入一个数num，GetMedian()返回所有插入的数中的中位数（若一共插入了偶数个，则取中间两个数的平均值；若一共插入了奇数个，则取中间一个即可）二、算法1（暴力法）解题思路用一个数组来存...

2021-07-08

11 3008

题解 | #二叉搜索树的第k个结点#

一、题目描述 JZ62 二叉搜索树的第k个结点题目大意：给定一颗二叉搜索树，请找出其中第k小的TreeNode节点注意审题：二叉搜索树，第k小二、算法1 （中序遍历（递归））解题思路二叉搜索树的一个性质就是它的中序遍历顺序得到的序列是有序的根据这个性质我们可以想到一个办法就是先将中序遍历序...

2021-07-08

0 636