牛客229776976号

分类

/ 注册

全部文章（共5篇）

题解 | #接雨水问题#

题目主要信息: 给定一个整型数组，数组每个元素表示下图所示的每列灰色柱子高度，数值都是非负数在雨水（图中蓝色部分）不超过边界的情况下，问最多能有多少蓝色的格子数组以外的区域高度视为0 举一反三： BM93. 盛水最多的容器方法：双指针(推荐使用) 知识点：双指针双指针指的是在遍历对象的...

双指针滑动窗口

2022-04-22

59 3274

题解 | #盛水最多的容器#

题目主要信息: 输入一个数组，其中每个元素代表水桶边界高度水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离）求在数组中选取两个边，求最大容积举一反三：学习完本题的思路你可以解决如下题目： BM94. 接雨水问题方法：贪心法(建议使用) 知识点1：双指针双指针指的是在遍历...

双指针滑动窗口

2022-04-22

29 2670

题解 | #最小覆盖子串#

题目主要信息：在S字符串中找到包含T字符串所有字符的最小连续子串两个字符串仅包含大小写字母如果S中没有包含T中所有字符的子串，返回空字符串""，若有，则存在唯一最短举一反三：学习完本题的思路你可以解决如下题目： BM92. 最长无重复数组方法：哈希表匹配（推荐使用）知识点1：滑动窗...

双指针滑动窗口

2022-04-22

23 3209

题解 | #最小覆盖子串#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @param T string字符串 # @return string字符串 # import sys class Solution: def min...

双指针滑动窗口

2022-03-16

1 356

题解 | #最小覆盖子串#

滑动窗口+哈希 # # @param S string字符串 # @param T string字符串 # @return string字符串 # class Solution: def minWindow(self , S: str, T: str) -> str: ...

双指针滑动窗口

2022-03-15

1 343