[剑指offer] 旋转数组的最小数字

8-12 4,572 °C

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4...
阅读全文 0

[剑指offer] 二维数组中的查找

8-09 12,430 °C

题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这...
阅读全文 2

[剑指offer] 扑克牌顺子

8-07 2,149 °C

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看...
阅读全文 0

[剑指offer] 和为S的连续正数序列

8-07 1,904 °C

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列...
阅读全文 0

[剑指offer] 构建乘积数组

8-01 2,205 °C

题目描述 给定一个数组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]。不能使用除法。 ...
阅读全文 0

[剑指offer] 和为S的两个数字

7-28 2,022 °C

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 解题思路 法...
阅读全文 0

[剑指offer] 孩子们的游戏(圆圈中最后剩下的数)

7-28 2,526 °C

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的...
阅读全文 0

[剑指offer] 数组中重复的数字

7-27 3,038 °C

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数...
阅读全文 0

[剑指offer] 数字在排序数组中出现的次数

7-17 2,904 °C

题目描述 统计一个数字在排序数组中出现的次数。 解题思路 正常的思路就是二分查找了,我们用递归的方法实现了查找k第一次出现的下标,用循环的方法实现了查...
阅读全文 0

[剑指offer] 数组中的逆序对

7-15 2,907 °C

题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000...
阅读全文 0