学习尚硅谷韩顺平老师的Java数据结构笔记，1、应用场景 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号2、介绍 （1) 贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法 （2) 贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都
一个 Integer 和一个 int 比较，Integer 会自动拆箱，可以用 ==。两个 Integer 相等比较应该用 equals，而不是 ==。
原创
2023-12-03 11:10:55
71阅读
Title给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。Analysis滑动窗口要求我们返回字符串S中包含字符串T的全部字符的最小窗口。在滑动窗口类型的问题中都会有两个指针，一个用于延伸现有窗口的right指针，一个用于收缩窗口的left
原创
2021-08-10 10:06:35
125阅读
题目
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。
注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。
示例 1：
输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC"
示例 2：
输入：s = "a", t = "a"
输出："a"
提
原创
2021-07-08 10:03:20
343阅读
"题目链接" 【题解】 尺取法。 用l和r代表一个合法的覆盖子串。 我们不断地扩大右指针。 直到l..r包含T中的所有字母为止(重复的就要两次以上。) 然后我们可以尝试的让l++. 看看新的l..r是不是还是包含所有的字母。 如果是的话。 显然我们得到了一个更优的解。 而且可以肯定。 我们在递增l的
转载
2019-11-23 18:03:00
56阅读
2评论
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC"输出："B
转载
2020-11-15 12:13:00
43阅读
2评论
先上滑动窗口模板给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返
原创
2023-03-03 00:01:35
90阅读
Hard！ 题目描述： 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 解题思路： 这道题的要求是要在O(n)的时间度里实现找到这个最小窗口
原创
2021-05-24 15:20:21
286阅读
Title给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。Analysis滑动窗口要求我们返回字符串S中包含字符串T的全部字符的最小窗口。在滑动窗口类型的问题中都会有两个指针，一个用于延伸现有窗口的right指针，一个用于收缩窗口的left
原创
2022-03-09 17:26:05
70阅读
思路：不断的滑动窗口，判断子串包不包含t即可。但是我这个判断包含不包含这个逻辑写的太简单了，以至于下面这种情况把我恶心住了。理论上这种情况不应该移动窗口，直接baa，需要优化。 还是我过于年轻 明天再战class Solution: def minWindow(self, s: str, t: str) -> str: ''' 滑动窗口 判断窗口是否包含t
原创
2022-07-01 11:53:42
215阅读
题目描述给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入：S = "ADOBECODEBANC", T = "ABC"输出："BANC"提示：如果 S 中不存这样的子串，则返回空字符串 “”。 如果 S 中存在这样的子串，我们保证它是唯一的答案。解题思路这道题仍旧是使用双指针+map实现。首先
原创
2022-07-12 17:41:26
102阅读
最小覆盖子串 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是
转载
2018-12-23 00:31:00
41阅读
2评论
截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加）String t) { //把t中的.
原创
2021-07-23 10:25:01
95阅读
问题 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案 ...
转载
2021-08-10 14:31:00
92阅读
76. 最小覆盖子串 class Solution { public String minWindow(String s, String t) { //记录字符串当前s窗口中各字符的数量 HashMap<Character, Integer> hs = new HashMap<>(); //记录字符 ...
转载
2021-10-29 23:34:00
80阅读
2评论
76. 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC"示例 2：输入：s = "a", t = "a"输出："a"题解：滑动窗口本题使用滑动窗口求解，即两个指针 l 和 r 都是从最左端向最右端移动，且 l 的位置一定
原创
2021-03-11 16:13:18
257阅读
【题目描述】给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序&nbs
原创
2022-11-28 22:44:23
158阅读
LeetCode76最小覆盖子串
转载
2022-07-08 11:23:44
41阅读
代码】Leetcode76. 最小覆盖子串。
原创
2022-08-06 00:36:06
60阅读
题目描述：
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。
注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。
示例 1：
输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC"
示例 2：
输入：s = "a", t = "a"
输出："a"
思路分析：
一看到最小或是子字符串这些关键字，最先想到的就是用滑动窗口来解决。
滑动窗口算法，利用左.
原创
2021-06-01 16:42:36
432阅读
