![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
hongjiedi
初入计算机领域的小白
展开
-
剑指offer面试题40最小的k个数
题目描述 找出数组中最小的K个数。 思路一 二分—+快排 思路来源B站 1.1设置头元素为枢纽 public int partiton(int[] nums ,int l ,int r){ int pivot = nums[l]; int tmp = l; for(int i = l ;i<=r;++i){ //一开...原创 2020-05-04 14:38:41 · 149 阅读 · 0 评论 -
leetcode15三数字之和
思路 对排好序的数组使用双指针筛选合适的数 有序+前后指针 特判 数组为空或个数不够 筛选条件: 1、对于重复数字 则结果相同省去(固定元素和后一个元素的比较) 2、 选定(当前最小)元素不能大于0 3、在L<R的条件下(),若出现了当前元素与之前一个元素相同则略过(指针区间内) Java二维数组的增加 数组的排序 Arrays.sort(数组名); 新建一个二维数组 ...原创 2020-04-16 15:47:18 · 115 阅读 · 0 评论