题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：1.如果 s 中存在这样的子串，我们保证它是唯一的答案。2.最小子串中不仅需要包含t中出现的字符，字符出现的次数也有要求。 示例 1： ...
分类：
其他好文 时间：
2021-05-24 04:42:43
阅读次数：
0
题目：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC"输出 ...
分类：
编程语言 时间：
2020-12-31 12:12:57
阅读次数：
0
双指针算法 LeetCode 3. 无重复字符的最长子串 while（）是非法的，在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c ...
分类：
编程语言 时间：
2020-07-12 22:13:42
阅读次数：
73
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。 ...
分类：
编程语言 时间：
2020-07-05 20:54:07
阅读次数：
70
滑动窗口（双指针） 要在字符串S里找出包含字符串T的所有字符的最小子串（注意只需要包含字符串T的所有字符），不需要子串就是T。 所以我们可以扫描一遍字符串S，找出一个满足条件包含字符串T的所有字符串子串，然后根据长度是否比之前记录的字符串长度小，更新最小子串。 扫描字符串S需要用到滑动窗口（双指针） ...
分类：
其他好文 时间：
2020-07-05 00:42:27
阅读次数：
63
在串s中找出包含串t的所有字符的最小子串。 之前做了一些前缀和的题。想到用前缀和做： 统计第k个字符在第i个位置出现的个数:pre[i][k] .则可以用 前缀和遍历所有的子串组合。然后我们及时的减支 public String minWindow(String s, String t) { cha ...
分类：
其他好文 时间：
2020-05-27 12:08:21
阅读次数：
50
题目： https://leetcode cn.com/problems/minimum window substring/ 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输 ...
分类：
编程语言 时间：
2020-03-22 18:12:26
阅读次数：
81
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。 ...
分类：
其他好文 时间：
2020-02-14 18:39:19
阅读次数：
74
题目中没有说球的上限是多少，只告诉了柱子，那么我们就应该以柱子为界去增加球，考虑将每两个能组成完全平方数的点连边，就形成了一个DAG(有向无环图)，由于是DAG，可以转换为最小覆盖问题，即最多有n条路径(柱子数)，求其能覆盖的最大点数，最小覆盖路径 = 节点数 - 最大匹配数，可以将其拆成二分图跑匈 ...
分类：
其他好文 时间：
2020-02-07 18:38:38
阅读次数：
60
定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， ...
分类：
其他好文 时间：
2019-12-23 22:06:12
阅读次数：
152
