律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
剑指Offer
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
全部文章
/ 剑指Offer
(共22篇)
剑指 Offer 34. 二叉树中和为某一值的路径 & 36. 二叉搜索树与双向链表
34题目描述: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 解析: 1.初始化参数,结果列表res ,路径列表path,最后返回 res 即可。 2.backTrack函数: 递...
2021-11-17
0
310
剑指 Offer 12. 矩阵中的路径 & 13. 机器人的运动范围
12题目描述: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许...
2021-11-15
0
265
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 && 57. 和为s的两个数字
21题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 解析: 1.双指针法,定义一个数组res,然后定义左右指针left和right 2.遍历循环数组nums,当数组中的值为偶数时,数组res从指针right开始添加,然后r...
2021-11-11
0
313
剑指 Offer 46. 把数字翻译成字符串 & 48. 最长不含重复字符的子字符串
46题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 解析: 1.将int变量num转换成字符串,定义dp...
2021-11-08
0
279
剑指 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
282
剑指 Offer 32 - I.II.III 从上到下打印二叉树
I题目描述: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 解析: 1.BFS方法,首先判断根节点是否为空,如果为空,直接返回空数组 2.定义一个list和队列,队列用来保存节点,list用来保存输出的节点,首先让根节点入队 3.while循环遍历队列,当队列不为空时,把队列...
2021-10-27
0
466
剑指 Offer 50. 第一个只出现一次的字符 && 47. 礼物的最大价值
50题目描述: 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 解析: 1.HashMap方法,如果字符串s为空或者长度为0,则返回单空格 2.for循环遍历字符串s,使用哈希表统计各字符数量是否大于1 3.再for循环遍历字符串s,在哈希表中找到首个数...
2021-10-26
0
287
剑指 Offer 04. 二维数组中的查找 && 11. 旋转数组的最小数字
4题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, ...
2021-10-23
0
291
剑指 Offer 53 - I. 在排序数组中查找数字 && 53 - II. 0~n-1中缺失的数字
I题目描述: 统计一个数字在排序数组中出现的次数。 解析: 1.二分法,定义左右边界left和right,定义数字在数组中出现的次数count 2.while循环,左边界小于有边界时,定义中间节点mid 当nums[mid]大于等于目标值时,则右边界为中间节点 当nums[mid]小于目标值时,则左...
2021-10-22
0
361
剑指 Offer 5. 替换空格 & 58 - I. 翻转单词顺序 & 58 - II. 左旋转字符串
5题目描述: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 解析: 1.StringBuilder方法的使用 2.定义一个新的字符串ans,然后去遍历字符串s,把空格换成%20,其余的直接添加到字符串ans里 3.最后返回字符串ans即可 Java: public String re...
2021-10-21
0
345
首页
上一页
1
2
3
下一页
末页