Iml

分类

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

/ 注册

全部文章（共146篇）

51、重建二叉树

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

2019-01-22

0 519

50、求1+2+3+...+n

题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）思路常规方法计算之和是n(n+1)/2，所以使用的也就是循环或者递归方法，就会用到for、while等条件、循环判断语句所以使...

2019-01-22

0 621

49、不用加减乘除做加法

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

2019-01-21

0 499

48、平衡二叉树（判断）

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

2019-01-21

0 545

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

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

2019-01-19

0 593

47、表示数值的字符串

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

2019-01-18

0 509

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

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

2019-01-17

0 503

45、把字符串转换成整数

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

2019-01-17

0 593

44、扑克牌顺子

题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!” 不是...

2019-01-17

0 550

43、数组中重复的数字

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

2019-01-17

0 495