qq_40405705的博客

题目: 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。 前两天准备答辩的事情，加上两道题目自己刚好做过，所以又咕咕了两天,以后把博客补上，那个啥马拉车算法一直不是很懂。 今天的题也是没自己做出来，看了提示一之后知道用滑动窗口解，最开始用的是

题目： 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即’a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。示例1:输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。示例2:输入：s = "leetcodeisgreat"输出：5解释：最长子字符串是 "leetc" ，其中包含 2 个 e 。示例3:输入：

题目: 给定一个整数数组和一个整数 **k，**你需要找到该数组中和为 k 的连续的子数组的个数。示例1：输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明:数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。 题目与之前两数之和、连续子数组和之类的题目比较像，因为这里考察的是连续数组，就联想到可以分别对数组进行遍历累加，下标i对应的值记录的是

题目: 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点)。示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回层次遍历结果[ [3], [9,20], [15,7]] 2333，这道题之前做二叉树最近公共祖先的时候给顺便做了，题目也是比较基础的二叉树遍历问题，因为是层序遍历必须是存储当前层的每个节点，当时想了就是通过队列来实现每一层节点的更换

题目：题解入手第一反应就是遍历，然后想到递归，方法大同小异，考虑到LeetCode将这个题目定义为中等难度，想到这个题目应该要从细节上来优化，比如内存空间的分配，深度优先广度优先等，在评论区找到一个特别好的算法，如下private static List<String> letterCombinations(String digits) { LinkedLis...