随笔分类 -  LeetCode

各类不同的排序算法
摘要：排序算法是算法最最最基础的内容，希望自己的基础可以扎实 package com.company; import java.util.Arrays; public class Sort { /** * 归并排序 * 为什么可以O(nlogn),因为所有的比较都没有被浪费，但冒泡或者其他排序就会浪费很多 阅读全文
posted @ 2021-08-25 20:34 concise_d 阅读(76) 评论(0) 推荐(0)
手写双向链表以实现LRU
摘要：算是LeetCode上面一道非常著名的题目了，原理就是手写一个双向链表，然后和HashMap组合在一起最终实现LRU算法 class LRUCache { HashMap<Integer, Node> map; DoubleLinkedList cache; int cap; public LRUC 阅读全文
posted @ 2021-08-17 16:16 concise_d 阅读(112) 评论(0) 推荐(0)
算法两周总结
摘要：初识算法 阅读全文
posted @ 2021-06-20 19:09 concise_d 阅读(55) 评论(0) 推荐(0)