![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【算法】滑动窗口
文章平均质量分 75
滑窗
奋起的熊猫
热爱技术即是正义!
展开
-
leetcode 76.最小覆盖子串
最小覆盖子串 给一个字符串S、一个字符串T,在字符串S里面找出:包含T的所有字符的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" My answer(不具有参考价值) //滑动窗口+暴力,很明显会超时 class Solution { public String minWindow(String s, String t) { HashMap<Character, Integer> hash = new Ha原创 2020-06-01 20:10:38 · 157 阅读 · 0 评论 -
leetcode 3.无重复字符的最长子串
题目 给定一个字符串,给出不含重复字符的最长子串的长度。 示例: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 我的题解 //典型的滑动窗口 class Solution { public int lengthOfLongestSubstring(String s) { int start = 0; int end = 0; int maxLength = 0; Str原创 2020-06-01 19:34:31 · 116 阅读 · 0 评论