热门标签
更多>
搜索结果
查询Tags标签： offer40，共有 4条记录-
剑指Offer40
最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 原题链接 投机取巧思路 /** * 使用Arrays的方法sort 排序， * 然后把前k 个元素插入到新的数组中。 * 返回新数组即可 * */代码演示pub…
2021/9/25 6:42:45 人评论 次浏览 -
剑指Offer40
最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 原题链接 投机取巧思路 /** * 使用Arrays的方法sort 排序， * 然后把前k 个元素插入到新的数组中。 * 返回新数组即可 * */代码演示pub…
2021/9/25 6:42:45 人评论 次浏览 -
最小的k个数-剑指offer40-python
算法思想 排序思想比较简单，时间复杂度是O(nlogn)，代码不展示了。 利用类似快排的思想，可以使时间复杂度为O(n)。 python class Solution:def partition(self, arr, left, right):i = left - 1pviot = arr[right]for j in range(left, right):if arr[j] < pviot:i +…
2021/7/29 11:35:40 人评论 次浏览 -
最小的k个数-剑指offer40-python
算法思想 排序思想比较简单，时间复杂度是O(nlogn)，代码不展示了。 利用类似快排的思想，可以使时间复杂度为O(n)。 python class Solution:def partition(self, arr, left, right):i = left - 1pviot = arr[right]for j in range(left, right):if arr[j] < pviot:i +…
2021/7/29 11:35:40 人评论 次浏览
