随笔分类 - 左神数据结构例题
摘要:面试可能 考的是0-1背包和完全背包问题。 ## 概述  ## 0-1背包  的平均时间复杂度运行,所以一定需要用到HashMap。 // 同时,需要删除最久未使用,也就是说需要保留顺序,需要用到队列,并且插入删除复杂度O(1),所以需要用到链表(双向)实现的队列 //
阅读全文
摘要:F函数的作用是把最后一层的删去,并返回,上面的东西盖下来。 public class ReverseStack { //目的是把栈中的最底层,删除并返回 public static int f(Stack<Integer> stack){ int result = stack.pop(); if (
阅读全文