Leetcode 15.三数之和

解法:两处去重+二分法

python 复制代码
class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        nums.sort()
        res = []
        visited_numi = [] # 第一处去重
        for i in range(len(nums) - 2):
            if nums[i] not in visited_numi:
                visited_numi.append(nums[i])
                sortnums = nums[i+1: ]
                l, r = 0, len(sortnums) - 1
                while r > l:
                    if sortnums[l] + sortnums[r] == - nums[i]: 
                        res.append([nums[i], sortnums[l], sortnums[r]])
                        while l < r and sortnums[l + 1] == sortnums[l]: l += 1 # 第二处去重
                        while l < r and sortnums[r - 1] == sortnums[r]: r -= 1
                        l += 1
                        r -= 1
                    elif sortnums[l] + sortnums[r] > - nums[i]: r -= 1
                    else: l += 1
        return res
相关推荐
GalaxyPokemon17 分钟前
有一个服务器,用于提供HTTP服务,但是需要限制每个用户在任意的100秒内只能请求60次,怎么实现这个功能
算法
fl1768311 小时前
基于opencv+Mediapipe+CNN实现用手势识别控制对鼠标操控python源码+项目说明+设计文档
算法
K 旺仔小馒头1 小时前
优选算法:01 双指针巧解移动零问题
c++·算法·刷题
sali-tec2 小时前
C# 基于halcon的视觉工作流-章49-网面破损
开发语言·图像处理·算法·计算机视觉·c#
ysa0510302 小时前
Fenwick 树进行快速统计
算法
im_AMBER2 小时前
Leetcode 33
算法·leetcode·职场和发展
andyguo2 小时前
全面解读大型语言模型测评:从认知演进到实操框架
人工智能·算法
lzptouch2 小时前
线性回归算法
算法·回归·线性回归
曹牧3 小时前
C#:数组不能使用Const修饰符
java·数据结构·算法
派大星爱吃猫3 小时前
希尔排序详解
算法·排序算法·希尔排序