滑动窗口
C-Liueasymoney
这个作者很懒,什么都没留下…
展开
-
【LeetCode刷题笔记Java】32.最长有效括号
题目: 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例:输入:s = “ADOBECODEBANC”, t = “ABC” 输出:“BANC” 滑动窗口 简简单单,非常容易理解的滑动窗口思想 public String minWindow(String s, String t){ Map<Char.原创 2021-06-22 09:15:08 · 62 阅读 · 0 评论 -
【LeetCode刷题笔记】11.盛最多水的容器
题目:给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 示例:输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 双指针方法 本题主要的解决办法是要确定两个坐标.原创 2021-06-05 21:56:56 · 83 阅读 · 0 评论 -
【LeetCode刷题笔记】3.无重复字符的最长子串
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例:输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 主要采用滑动窗口+哈希表的方法 借助哈希表确定滑动窗口大小如何变化 public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; // 使用ha.原创 2021-06-04 16:50:22 · 102 阅读 · 0 评论