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

题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 输入： 每个测试案例包括2行： 第一行为2个整数n，k(1<=n，k<=200000 ...

一、题目：最小的k个数 题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 　　这道题是典型的TopK问题，其最简单的思路莫过于把输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数。这种思路 ...

原创博文，转载请注明出处！ http://github.com/wanglei5205 http://cnblogs.com/wanglei5205 # 题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4 ...

1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题方法一：详见剑指offer 解题代码： ...

本文算法使用python3实现 1 题目描述：   输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 $ [3，32，321] $ ，则打印出这三个数字能排成的最小数字为 $ 321323 $ 。   时间限制：1s；空间限制 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目　 　　输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路 　　每次打印矩阵最外面的一圈（用方法printMatrixInCircle()表示），每次都是这个操作 ...

一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。 二、两种解决方案 2.1 一一遍历法：时间效率低下 　　使用遍历法求第k ...