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篇）

12、链表中倒数第k个结点

题目输入一个链表，输出该链表中倒数第k个结点。思路为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：（1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；（2）从第k步开始，第二个指针也开始从链表的头指针开始遍历；（3）由于两个指针的距离保持在k-...

2019-01-14

0 503

11、调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变思路题目明确说了，不能修改相对位置，所以只能是用以下的新建两个数组，一个奇数数组，一个偶数数组然后把奇数和偶数分别...

2019-01-14

0 493

10、从尾到头打印链表

题目输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 思路剑指offer的思路，递归的思路，只要链表不为空，一直往后进行遍历，然后直到到达链表的末尾，就开始用数组保存下来结果代码将链表反转，然后依次打印信息进入ArrayList链表里面 /**...

2019-01-13

0 597

8、二进制中1的个数

题目输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路代码 public class Solution { public int NumberOf1(int n) { if(n==0) return 0; ...

2019-01-13

0 554

7、矩形覆盖

题目我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路规律遵循斐波那契数列规律代码 1public class Solution { 2 public int JumpFl...

2019-01-13

0 519

6、跳台阶增强版本

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级,3级·······n级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。链接 https://mp.weixin.qq.com/s/r0mhbOsvCLTG_hrC_egVcw 结果用数学归纳法得出公...

2019-01-13

0 481

5、跳台阶

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路 n=1时，只有1种跳法 n=2时，只有2种跳法 n=3时，只有3种跳法 n=4时，只有5种跳法 ···· ····· 当n=n...

2019-01-13

0 478

4、斐波那契数列

题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 斐波那契数列：这个数列从第3项开始，每一项都等于前两项之和。1、1、2、3、5、8、13、21、34、…… 思路 f(n) = f(n-1)...

2019-01-13

0 600

3、旋转数组的最小值

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0 思路...

2019-01-13

0 579

2、二维数组中的查找

题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数思路剑指offer的思路.就是比较矩阵的右上角的数与target的大小，如果...

2019-01-13

0 425