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

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

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

2019-01-14

0 503

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

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

2019-01-14

0 492

10、从尾到头打印链表

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

2019-01-13

0 595

8、二进制中1的个数

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

2019-01-13

0 553

7、矩形覆盖

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

2019-01-13

0 518

6、跳台阶增强版本

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

2019-01-13

0 480

3、旋转数组的最小值

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

2019-01-13

0 578

2、二维数组中的查找

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

2019-01-13

0 424

1、替换空格

题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路 1.剑指offer的思路.就是一个空格变成了%20，也就是说每有一个空格，长度要增加2，所以首先先计算有多少...

2019-01-13

0 607

41、和为S的两个数

【题目描述】小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很...

2019-01-13

0 440