Iml

未归档

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

/ 注册

全部文章 / 未归档（共44篇）

59、数据流中的中位数

题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的...

2019-03-10

0 497

57、链表中环的入口节点

题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码该题目和第12题“链表中倒数第k个节点”方法类似需要使用快慢两个指针，然后根据指针的移动找到环的入口节点本题目需要解决三个问题 1、怎么判断链表是否有环？ ...

2019-03-09

0 516

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 625

44、扑克牌顺子

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

2019-01-17

0 559

42、左旋转字符串

题目一（35、翻转单词顺序）牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确...

2019-01-17

0 561

36、二叉树按行打印出来

题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码正常运行 import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /* public ...

2019-01-16

0 639

35、翻转单词顺序列

题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am ...

2019-01-16

0 523

33、按“之”字形顺序打印二叉树

题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路代码 import java.util.ArrayList; import java.util.Stack; /* publ...

2019-01-16

0 597

29、丑数

题目把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路超时：假如输入为100，意味着在list链表中要写入100个丑数，其实遍历的num...

2019-01-15

0 658

28、把数组排成最小的数

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路一开始觉得暴力解开可以吧，但是觉得这是零分的做法就没有这样做，但是在讨论区里看大家的回答我好像...

2019-01-15

0 472