摘要：题型概述和分析 滑动窗口问题通常会给出一长一短的两个字符串：s和t 核心目的是让你判断s中是否包含t 整体的思路如下： 初始化两个哈希表，need表示字符串t各个字符的个数，window表示当前窗口内各个所需字符的个数，用变量missingType表示当前窗口缺少的字符种类 用 left 和 rig 阅读全文

摘要：题目描述 解题思路 我们可以将问题改写成： 现在有2n个位置，每个位置可以放 ( 或者 )，组成的所有括号组合中，哪些是合法的？ 解决这个问题只需要分2步： 暴力枚举所有可能的情况，共有2的2n次方 在做选择之前，进行“剪枝” 1、暴力枚举 只需要直接套用回溯算法的框架即可： 当path的长度为2n 阅读全文

摘要：题目描述 解题思路 在写代码之前，思考以下3个问题： 如何判断是否已经满足结束条件？ 如何在选择列表中选择一个？ 如何撤销选择？ 对全排列这个问题进行具体分析，逐一击破： 1、如何判断是否已经满足结束条件？ 显然，每一种全排列的长度 与 题目给定的数组长度一致 因此，只需要比较路径的长度 与 题目给 阅读全文

摘要：题目描述 实现思路 1、大致分析 依据题目，可以列举出几个显而易见的事实： 调用get方法， 返回该key对应的val 调用get或者put方法访问某个key，该key对应的freq加一 如果在容量满了以后进行插入，则需要将freq最小的key删除，如果最小的freq对应多个key，则删除其中最旧（ 阅读全文