摘要：
辅助栈 思路 核心难点是如何处理嵌套的[ ] ，需要从内向外生成与拼接字符串 算法流程 构建辅助栈stack，遍历字符串s中每个字符c 当c为数字时，将数字字符转化为multi，用于后续倍数计算； 当c为字母时，在res尾部添加c； 当c为[时，将当前multi和res入栈，并分别置空： 记录此[前 阅读全文
摘要：
思路 本题设置的条件很特殊 ，解法反常规，用时间换空间 我也只能想到哈希解法 该解法还不符合要求2 参考各种题解 收集以下解法（不局限于题设要求） 哈希 /** * 使用HashMap 2ms 但不能满足 要求2 */ public static int findDuplicate(int[] nu 阅读全文
摘要：
思路 用HashMap类型的cache记录Cache的数据 用List类型的record 记录Cache的各个元素使用情况 record有点类似队列，方便起见，下文就以队列称呼。 对于cache中已有的元素: 若进行get put操作，就将该元素移到队列(record)的最后（即表示该数据最近使用过 阅读全文