![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构+算法
一颗小松丸
平均写代码速度:20根头发/分钟
展开
-
LRU算法模板
public int[] LRU (int[][] operators, int k) { // write code here Map<Integer,Integer> map = new LinkedHashMap<>(); //实现有序 List<Integer> list = new LinkedList<>(); for (int[] operator : operato...原创 2021-09-01 15:23:58 · 169 阅读 · 0 评论 -
二分查找模板
/** * 返回target所在索引,没有则返回-1 * */ public int binarySearch(int[] nums,int target){ int left = 0; int right = nums.length - 1; //[left...right] while(left < right){ //向下取整 //防止两数过大相加溢出 int mid = left + ((right - left) >> 1)..原创 2021-08-31 13:11:16 · 63 阅读 · 0 评论 -
快速排序模板
/** * 快速排序 * 时间复杂度:O(n^2) * 空间复杂度:O(logn) */public class QuickSort { public void quickSort(int[] nums, int start, int end){ if(start < end){ int mid = doSort(nums, start, end); quickSort(nums, 0, mid - 1); quickSort(nums, mid + 1, end).原创 2021-08-31 13:06:17 · 57 阅读 · 0 评论 -
归并排序模板
一、排序思想 先分割,分成不可再分,再开始合并,在合并中通过比较完成排序以升序为例二、代码实现以升序为例,可以通过改变比较逻辑完成降序等/** * 归并排序 * 时间复杂度: O(nlogn) * 空间复杂度: O(n):辅助数组的长度 */public class MergeSort extends Sort { public void sort(int[] nums, int left, int right, int[] temp) { if...原创 2021-08-31 12:58:11 · 78 阅读 · 0 评论