Bfk的博客

给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入：S = “ADOBECODEBANC”, T = “ABC”输出：“BANC”提示：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。题解：滑动窗口就完事时间复杂度O（n*字符集大小）字符本来该是0-127然鹅，实测里面只有字母…于是开了58。。。用时 23 ms，内存消耗 38

题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]代码class Solution { public List<List<Integer>> three