牛客228195230号
牛客228195230号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客228195230号的博客
全部文章
/ 题解
(共67篇)
【剑指offer】二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。1、思路分析根据中序遍历的定义,如果当前遍历结点的右子树不为空,我们总是寻找其右子树的最左边的结点作为遍历的下一个结点;如果右子树为空,说明当前结点及其子树已...
2020-06-23
0
413
【剑指offer】删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->51、思路分析熟悉的链表指针问题。n指向头结点,用来保存头结点的位置,同时...
2020-06-22
0
454
【剑指offer】链表中环的入口结点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。1、思路分析设置快慢两个指针,快指针每次走两步,慢指针每次走一步,易得两指针一定相遇于环中某点。接着让一指针指向头结点,另一指针指向相遇点,两个指针每次都只走一步,这次的相遇点一定是环的入口结点。证明见高赞题解。2、代...
2020-06-21
0
392
【剑指offer】字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。1、思路分析使用一个长度为256的整数数组来来记录各个字符出现的顺序,数组的索引...
2020-06-20
0
518
【剑指offer】表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。1、思路分析分类讨论的思想,重点是要思路清晰...
2020-06-19
0
457
【剑指offer】正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"aba"均不匹配*1、...
2020-06-18
0
747
【剑指offer】构建乘积数组
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = A...
2020-06-17
0
368
【剑指offer】数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。1、思路分析利用数组中数字...
2020-06-16
0
459
【剑指offer】把字符串转换成整数
题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回01、思路分析思路为将字符串去掉首尾空格后转换为字符数组,循环遍历得到整数。关键在于边界条件的判断,正数的边界条件为res > Integer.MAX_VALUE/10 || r...
2020-06-15
0
486
【剑指offer】不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、、/四则运算符号。*1、思路分析**使用位运算。按位异或运算得到每位直接运算的结果,按位与运算并左移一位得到进位结果,再将两者作为两个新的加数,直到进位为0。2、代码 public class Solution { publi...
2020-06-14
0
474
首页
上一页
1
2
3
4
5
6
7
下一页
末页