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

摘要:面试可能 考的是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 阅读(11) 评论(0) 推荐(0) 编辑
摘要:自己造轮子 class LRUCache { // 题根据目要求函数 get 和 put 必须以 O(1) 的平均时间复杂度运行,所以一定需要用到HashMap。 // 同时,需要删除最久未使用,也就是说需要保留顺序,需要用到队列,并且插入删除复杂度O(1),所以需要用到链表(双向)实现的队列 // 阅读全文
posted @ 2022-10-14 16:45 Chenyi_li 阅读(11) 评论(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 阅读(48) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示