
【算法】滑动窗口
文章平均质量分 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 · 184 阅读 · 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 · 141 阅读 · 0 评论