摘要：1.堆排序 public class HeapSort { public void heapSort(int arr[]){ for(int i = arr.length - 1;i >= 0;i --) { heapify(arr,i,arr.length); } int heapSize = a 阅读全文

摘要：1.leetCode 327题 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 阅读全文

摘要：1.归并排序（非递归） public void mergeSort(int arr[]) { int size = arr.length; int mergeSize = 1; while(mergeSize < size) { int L = 0; while(L < size) { int M 阅读全文

摘要：1.用数组实现栈和队列 （1）栈 int arr[] = new int[5]; int index = -1; public void push(int val) { if(index == 5) { throw new RuntimeException(""); }else { arr[++ i 阅读全文

摘要：1.选择排序 public void selectSort(int arr[]) { if(arr == null || arr.length < 2){ return; } for(int i = 0;i < arr.length - 1;i ++) { int minIndex = i; for 阅读全文