梳打饼干

剑指offer

未归档(1)

/ 注册

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

合并K个排序链表

题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6题解思路1 暴...

2019-07-21

0 459

合并两个有序链表

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4题解首先同时遍历两个链表，比较两个链表当前的值，小的值就作...

2019-07-21

0 542

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

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解思路1 开一个辅助数组，简单实用遍历3次 1 -- 将奇数放入辅助数组 2 -- 将偶数放入辅助数组 3 -- ...

2019-07-21

0 416

删除链表的倒数第N个节点

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.题解思路1 dummyHead 和双指针 fas...

2019-07-21

0 480

旋转数组的最小数字

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

2019-07-21

0 418

矩形覆盖

题目描述我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题解分析：如果在左上角先竖着放1个，那么剩下的覆盖的方法 F(N) = F(N-1) 如果在左上角先横着放1个，那么左下角必须也横着放一个，那么剩下...

2019-07-21

0 449

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解么得办法，找找规律吧 F(1) = 1 F(2) = 2 (1+1、2) F(3) = 4 (1+1+1、1+2、3、2+1) F(4) = 8 ...

2019-07-21

0 409

跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题解思路1 N = =0 , 0 种 N ==1，1种（1级跳1次） N ==2，2种（1级跳2次、2级跳1次）对于跳法F(N) , 如果先跳1级，F(N)的跳法...

2019-07-21

0 502

斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 题解思路1 递归 f(n) = f(n-1) + f(n-2) N一大，栈可能会溢出思路2 迭代时间复杂度: O(n)- 空间复杂度: O(N) public i...

2019-07-21

0 449

二维数组中的查找

题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。　　例如：下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该...

2019-07-21

0 479