原文:剑指OFFER之最小的K个数(九度OJ1371)

题目描述: 输入n个整数,找出其中最小的K个数。例如输入 , , , , , , , 这 个数字,则最小的 个数字是 , , , ,。 输入: 每个测试案例包括 行: 第一行为 个整数n,k lt n,k lt ,表示数组的长度。 第二行包含n个整数,表示这n个数,数组中的数的范围是 , 。 输出: 对应每个测试案例,输出最小的k个数,并按从小到大顺序打印。 样例输入: 样例输出: 解题思路: 我 ...

2014-06-15 19:08 0 2728 推荐指数:

查看详情

Offer】29、最小K个数

  题目描述:   输入n个整数,找出其中最小K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。   解题思路:   本题最直观的解法就是将输入的n个整数排序,排序之后位于最前面的k个数就是最小k个数,这取决于排序的时间复杂,最快为O ...

Sun May 05 19:21:00 CST 2019 0 471
【Java】 offer(40) 最小k个数

本文参考自《offer》一书,代码采用Java语言。 更多:《Offer》Java实现合集 题目    输入n个整数,找出其中最小k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 思路   思路一:同offer(39) 数组 ...

Mon Nov 12 07:10:00 CST 2018 0 1105
OFFER之旋转数组的最小数字(九OJ1386)

题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 输入: 输入可能包含多个测试样例 ...

Thu May 22 04:23:00 CST 2014 0 2471
OFFER之把数组排成最小的数(九OJ1504)

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 输入: 输入可能包含多个测试样例。对于每个测试案例 ...

Wed Jun 18 19:44:00 CST 2014 0 3686
OFFER之丑数(九OJ1214)

题目描述: 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数 ...

Thu Jun 19 23:44:00 CST 2014 1 4132
OFFER之矩形覆盖(九OJ1390)

题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 输入: 输 ...

Tue May 27 03:04:00 CST 2014 1 3886
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM