Shauby

分类

/ 注册

全部文章（共3篇）

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

盛水最多的容器，把求面积放入条件内，多一行代码，但会比官方题解快 class Solution: def maxArea(self , height: List[int]) -> int: res = left = 0 right = len(heigh...

贪心双指针 Python3

2022-08-19

0 252

题解 | #最长无重复子数组#

最长无重复子数组极简实现——8行方法1：主要借助列表的in属性，内部属性更快，自己手写查找会超时。借助index属性可以直接跳到重复元素后，提升速度。双指针，如果不在子数组内，右边扩张，如果在子数组内，左边跳到重复元素后。 class Solution: def maxLength(sel...

Python3 数组双指针哈希表

2022-08-18

0 304

题解 | #寻找峰值#

寻找峰值，复杂一点的解法+对官方题解的理解如果峰值存在于一个区间内，必有左端和右端单调性相反。由于没有想到官方题解那种间接使用nums[−1]=nums[n]=−∞和间接得到峰值的方法，所以添加了几对数组首尾的边界条件。对官方题解理解：数组首尾的单调性是已知的，左单增，右单减，所以官方题解直接...

二分查找 Python3 双指针

2022-08-17

0 307