随笔分类 -  左神数据结构例题

背包问题
摘要：面试可能 考的是0-1背包和完全背包问题。 ## 概述 ![](https://img2023.cnblogs.com/blog/1892439/202306/1892439-20230601155140171-1650254038.png) ## 0-1背包 ![](https://img2023 阅读全文
posted @ 2023-04-07 11:14 Chenyi_li 阅读(28) 评论(0) 推荐(0)
146. LRU 缓存
摘要：自己造轮子 class LRUCache { // 题根据目要求函数 get 和 put 必须以 O(1) 的平均时间复杂度运行,所以一定需要用到HashMap。 // 同时，需要删除最久未使用，也就是说需要保留顺序，需要用到队列，并且插入删除复杂度O(1),所以需要用到链表（双向）实现的队列 // 阅读全文
posted @ 2022-10-14 16:45 Chenyi_li 阅读(19) 评论(0) 推荐(0)
递归逆置栈
摘要：F函数的作用是把最后一层的删去，并返回，上面的东西盖下来。 public class ReverseStack { //目的是把栈中的最底层，删除并返回 public static int f(Stack<Integer> stack){ int result = stack.pop(); if ( 阅读全文
posted @ 2022-06-24 11:54 Chenyi_li 阅读(56) 评论(0) 推荐(0)