
leetcode
xiaohanguo_xiao
这个作者很懒,什么都没留下…
展开
-
堆排序
堆排序的构建和排序,分别构建大顶和小顶堆,然后排序 public class Jsoup { public static void main(String[] args) { int[] arr = {4, 6, 8, 5, 9,7,13}; sortHeap(arr); } public static void sortHeap(int[] arr) { //先构建出大顶堆出来 for (int i =原创 2020-05-29 15:46:46 · 163 阅读 · 0 评论 -
工作避坑
如题 链接地址:找工作前仔细查看,可以避免很多的坑,兄弟们大家互相关照。搬砖不易原创 2020-03-06 16:03:12 · 197 阅读 · 0 评论 -
两个数的和等于目标值
public class Mytest { public static void main(String[] args) { int[] arr = {-9, -4, 6, 10, 20, 1000}; search(arr,30); } public static void search(int []a,int findValu...原创 2020-03-04 11:17:22 · 175 阅读 · 0 评论 -
二分查找
public class Mytest { public static void main(String[] args) { int[] arr = {-9, -4, 6, 10, 20, 1000}; binarySearch(arr, 0, arr.length - 1, -10000); System.out.println(Arra...原创 2020-03-01 18:07:33 · 120 阅读 · 0 评论 -
希尔排序
public class Mytest{ public static void main(String[]args){ int []arr={9,-4,6,-100,20,10,-1000}; shellSort(arr); System.out.println(Arrays.toString(arr)); } publ...原创 2020-03-01 16:17:06 · 94 阅读 · 0 评论 -
直接插入排序
public class Mytest{ public static void main(String[]args){ int []arr={9,-4,6,-100}; insertSort(arr); System.out.println(Arrays.toString(arr)); } public static v...原创 2020-02-29 21:14:56 · 133 阅读 · 0 评论 -
选择排序
public class Mytest { public static int count=0; public static void main(String[] args) { int arr[]={-2,9,6,-8}; selectSort(arr); System.out.println(Arrays.toString(a...原创 2020-02-29 20:03:07 · 110 阅读 · 0 评论 -
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int temp; int min=Integer.MAX_VALUE; int result; int ii = 0,jj=0,kk=0; for(int i=0;i<...原创 2018-11-16 16:49:28 · 6726 阅读 · 0 评论 -
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。
class Solution { public int arrayPairSum(int[] nums) { Arrays.sort(nums); int max=0; for(int i=0;i<nums.length-1;i+=2){ max+=Math.min(nums[i],nums[i+1]) ; ...原创 2019-06-01 12:05:18 · 5088 阅读 · 0 评论