律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
分类
剑指Offer(22)
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
TA的专栏
0篇文章
0人订阅
面试总结分享
0篇文章
0人学习
全部文章
(共93篇)
剑指 Offer 32 - I.II.III 从上到下打印二叉树
I题目描述: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 解析: 1.BFS方法,首先判断根节点是否为空,如果为空,直接返回空数组 2.定义一个list和队列,队列用来保存节点,list用来保存输出的节点,首先让根节点入队 3.while循环遍历队列,当队列不为空时,把队列...
2021-10-27
0
460
剑指 Offer 50. 第一个只出现一次的字符 && 47. 礼物的最大价值
50题目描述: 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 解析: 1.HashMap方法,如果字符串s为空或者长度为0,则返回单空格 2.for循环遍历字符串s,使用哈希表统计各字符数量是否大于1 3.再for循环遍历字符串s,在哈希表中找到首个数...
2021-10-26
0
280
剑指 Offer 04. 二维数组中的查找 && 11. 旋转数组的最小数字
4题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, ...
2021-10-23
0
279
剑指 Offer 53 - I. 在排序数组中查找数字 && 53 - II. 0~n-1中缺失的数字
I题目描述: 统计一个数字在排序数组中出现的次数。 解析: 1.二分法,定义左右边界left和right,定义数字在数组中出现的次数count 2.while循环,左边界小于有边界时,定义中间节点mid 当nums[mid]大于等于目标值时,则右边界为中间节点 当nums[mid]小于目标值时,则左...
2021-10-22
0
335
剑指 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
332
剑指 Offer 06. 从尾到头打印链表 && 35. 复杂链表的复制
6题目描述: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 解析: 1.首先定义一个节点数量count为0,定义node节点指向头节点 2.while循环遍历链表,用count记录链表节点数量 3.定义nums数组,把node节点重新指向头节点 4.while循环遍历链表,把...
2021-10-19
0
249
剑指 Offer 9. 用两个栈实现队列 && 30. 包含min函数的栈
9题目描述: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 解析: 1.定义两个栈,一个栈负责进入,一个栈负责出 2.当有...
2021-10-18
0
222
力扣 905. 按奇偶排序数组 && 922. 按奇偶排序数组 II
905题目描述: 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 解析: 1.定义两个指针i和j,分别从数组左右两侧向中间遍历,分为四种情况 当i指的值为偶数,j指的值为奇数,则i++,j-- 当i指的值为偶...
2021-10-16
0
292
力扣 904. 水果成篮
题目描述: 在一排树中,第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始,然后重复执行以下步骤: 1.把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。 2.移动到当前树右侧的下一棵树。如果右边没有树,就停下来。 请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 ...
2021-10-15
0
364
力扣 844. 比较含退格的字符串
题目描述: 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,请你判断二者是否相等。# 代表退格字符。 如果相等,返回 true ;否则,返回 false 。 注意:如果对空文本输入退格字符,文本继续为空。 解析: 1.定义两个指针i和j,分别从后往前遍历字符串s和t,定义两个字...
2021-10-14
0
422
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页