Shauby

分类

/ 注册

全部文章（共3篇）

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

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

Python3 数组双指针哈希表

2022-08-18

0 304

题解 | #三数之和#

将三数和，转换成n个两数和问题求解。时间O(n^2)，空间O(n)。以排序后的元组作为集合元素，自带去重效果。用取值的剩余次数来避免重复取值，和避免多次出现的值的漏选。 class Solution: def ...

哈希表 Python3

2022-08-09

3 327

题解 | #缺失的第一个正整数#

用集合set极简实现，空间复杂度伪O(1) class Solution: def minNumberDisappeared(self , nums: List[int]) ->&n...

Python3 哈希表数组

2022-08-09

0 240