Leetcode 15. 3Sum (python)

最新推荐文章于 2022-02-28 21:25:49 发布

努利！奋斗！

最新推荐文章于 2022-02-28 21:25:49 发布

阅读量380

点赞数

分类专栏： Leetcode 双指针 Leetcode 其他类型题目文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_37821701/article/details/111772660

版权

博客介绍了LeetCode中15题3Sum的三种Python解法，包括使用hash table + sort triplets，双指针+排序以及hash table + 排序。重点在于通过排序优化算法效率，利用双指针或hash table解决two sum问题。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解法1：hash table + sort triplets

这解法T了，应该是T在遍历之前储存的pair那边。不过我个人感觉这种做法比较直观

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        pairs = collections.defaultdict(list)
        n = len(nums)
        ans = set()
        
        for i in range(n):
            for j in range(i+1,n):
                pairs[nums[i]+nums[j]].append((i,j))
        
        for i in range(n):
            if (0-nums[i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

努利！奋斗！

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Leetcode 15. 3Sum (python)

题目解法1：hash table + sort triplets这解法T了，应该是T在遍历之前储存的pair那边。不过我个人感觉这种做法比较直观class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: pairs = collections.defaultdict(list) n = len(nums) ans = set()
复制链接

扫一扫