律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
分类
剑指Offer(22)
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
TA的专栏
0篇文章
0人订阅
面试总结分享
0篇文章
0人学习
全部文章
(共93篇)
剑指 Offer 33. 二叉搜索树的后序遍历序列 & 54. 二叉搜索树的第k大节点
33题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 解析: 递归 二叉搜索树的特点是左子树的值<根节点<右子树的值; 而后续遍历的顺序是:左子节点→右子节点→根节点; Jav...
2021-11-26
0
295
剑指 Offer 07. 重建二叉树 & 16. 数值的整数次方
7题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解析: 知识点: 前序遍历列表: 第一个元素永远是 【根节点 (root)】 中序遍历列表: 根节点 (root)【左边】的所有元素都在根节点的【左分支】,【...
2021-11-25
0
360
剑指 Offer 55 - I. 二叉树的深度 & 55 - II. 平衡二叉树
I题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 解析: 1.终止条件:当 root为空,说明已越过叶节点,因此返回深度0 2.递推工作:本质上是对树做后序遍历。 计算节点 root的左子树的深度,即调用 ...
2021-11-23
0
239
剑指 Offer 40. 最小的k个数 & 41. 数据流中的中位数
40题目描述: 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 解析: 1.库函数,首先把数组arr排序,定义一个新的数组res,数组的长度为k 2.遍历循环数组arr,把前k个数赋值到数组res 3.最后返回...
2021-11-22
0
279
剑指 Offer 45. 把数组排成最小的数 & 61. 扑克牌中的顺子
45题目描述: 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 解析: 大体的思路类似贪心 让高位取最小值,那么这个最小值的求法就有讲究了,要按位挨个判断数字的大小,数字的话实现起来蛮麻烦的,但是转成字符串的话比较大小就方便了,字符串就是按位比较大小的...
2021-11-18
0
269
剑指 Offer 34. 二叉树中和为某一值的路径 & 36. 二叉搜索树与双向链表
34题目描述: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 解析: 1.初始化参数,结果列表res ,路径列表path,最后返回 res 即可。 2.backTrack函数: 递...
2021-11-17
0
303
剑指 Offer 12. 矩阵中的路径 & 13. 机器人的运动范围
12题目描述: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许...
2021-11-15
0
258
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 && 57. 和为s的两个数字
21题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 解析: 1.双指针法,定义一个数组res,然后定义左右指针left和right 2.遍历循环数组nums,当数组中的值为偶数时,数组res从指针right开始添加,然后r...
2021-11-11
0
304
剑指 Offer 46. 把数字翻译成字符串 & 48. 最长不含重复字符的子字符串
46题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 解析: 1.将int变量num转换成字符串,定义dp...
2021-11-08
0
256
剑指 Offer 26. 树的子结构 & 27. 二叉树的镜像 & 28. 对称的二叉树
26题目描述: 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B: 4 / 1 ...
2021-10-30
0
272
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页