剑指offer
Rock_hammer
这个作者很懒,什么都没留下…
展开
-
剑指offer-Day05(28/35)
JZ28-数组中出现次数超过一般的数字: 题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。你可以假设数组是非空的,并且给定的数组总是存在多数元素。1<=数组长度<=50000 示例: input:[1,2,3,2,2,2,5,4,2] ...原创 2021-07-12 22:21:54 · 67 阅读 · 0 评论 -
剑指offer-Day04(01/06)
JZ6-旋转数组的最小数字: 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 示例: input:[3,4,5,1,2] output:1 ...原创 2021-07-07 13:38:54 · 60 阅读 · 0 评论 -
剑指offer-Day01(7\50)
JZ7-斐波那契数列数列: 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39 示例: input:4 output:3 题解思路: 从斐波那契数列的特性易知:;因此对于任何的结果 ,都需要先求解与的结果,对于与也...原创 2021-06-29 20:03:56 · 56 阅读 · 0 评论 -
剑指offer-Day02(37/42)
JZ42-和为S的两个数字: 题目描述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,返回两个数的乘积最小的,如果无法找出这样的数字,返回一个空数组即可。 返回值描述: 对应每个测试案例,输出两个数,小的先输出。 示例: input:[1,2,4,7,11,15],15 ...原创 2021-06-29 22:02:43 · 76 阅读 · 0 评论 -
剑指offer-Day03(13/51)
JZ37-数字在升序数组中出现的次数: 题目描述: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = A[0] * A[1] * ... * A[n-2];) 对于A长度为1的情...原创 2021-07-02 21:26:48 · 71 阅读 · 0 评论