Iml

剑指offer

Java基础(3) Java集合(5) JVM(13) LeetCode(3) RabbitMQ(1) Redis(6) Solr(1) SpringMVC(2) 多线程与高并发(10) 数据库(2) 未归档(44) 计算机网络(3) 设计模式(1)

/ 注册

全部文章 / 剑指offer （共52篇）

51、重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历序列特点：第一位为...

2019-01-22

0 524

49、不用加减乘除做加法

题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路如果是十进制5+17=22，这种怎么考虑？三部曲：第一步：先计算各个位之和，只要结果的不进位数（5+7=12），所以不进位数为2。再计算十位之和（0+1=1...

2019-01-21

0 500

48、平衡二叉树（判断）

题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路计算每个左右子树的深度，如果深度之差大于1，那么此二叉树就不是平衡二叉树，否则就是平衡二叉树代码第一次提交，将计算每个左右子树的深度方法写错了， import java.util.Queue; ...

2019-01-21

0 558

47、删除链表中重复的结点

题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路非递归思路：在旧的链表中添...

2019-01-19

0 604

47、表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 //强大的正则表达式，已经把我下面的那种解法虐了...

2019-01-18

0 496

46、孩子们的游戏(圆圈中最后剩下的数)

题目六一儿童节快要到了,牛妹为小伙伴们准备了一个小游戏，学会了可以将一堆小盆友驯（调）服（教）成功噢~ 第一步：你需要准备一堆小礼品，其中一份一定是所有小盆友都喜欢的，这个你懂哒~；第二步：让小盆友们围成一个大圈，你随机指定一个数m，让编号为1的小盆友开始报数；第三步：规定每次喊到m的...

2019-01-17

0 513

45、把字符串转换成整数

题目将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述...

2019-01-17

0 601

43、数组中重复的数字

题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路 ...

2019-01-17

0 493

41、和为S的两个数

题目一和为S的两个数字，输入一个递增的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和为S，则输出任意一对即可思路使用两个指针，分别开始指向的位置为数组第一位、最后一位。然后计算数值之和和s之间的关系，如果和大于s，那么end–;否则是sta...

2019-01-17

0 583

40、数组只出现一次的两个数字

题目一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字思路剑指offer思路链接：https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb781...

2019-01-16

0 644