博客
关于我
LeetCode015——三数之和
阅读量:193 次
发布时间:2019-02-28

本文共 595 字,大约阅读时间需要 1 分钟。

哈希表方法详解:

首先,统计数组中的所有数字及其出现次数。然后,处理三种情况:

  • 三个零:如果零的出现次数≥3,添加三元组(0,0,0)。

  • 两个相同数字和一个不同的情况:

    • 检查是否存在两个a和一个-b,使得a + a + (-b) = 0。此时,a必须出现至少两次,-b也必须出现至少一次。
    • 同样,检查是否存在a + (-b) + (-b) = 0,同样需要a和-b各出现至少两次。
  • 三个不同的数字情况:

    • 遍历数组中的所有两两组合,检查是否存在三个数a、b、c,使得a + b + c = 0,并且c = -a -b,且c在哈希表中存在。
  • 需要注意避免重复三元组,例如(1,-1,0)和(-1,0,1)被视为不同的三元组。确保每个三元组只出现一次。

    双指针方法详解:

    首先对数组排序。然后,固定第一个指针i,设置left = i+1,right = 数组末尾。对于每个i,寻找满足条件的left和right:

    • 如果当前i的值大于0,直接跳出循环,因为无法找到满足条件的负数。
    • 如果当前i与前一个元素相同,跳过重复的组合。
    • 在left和right之间移动指针,寻找使得nums[i] + nums[left] + nums[right] = 0的组合。
    • 根据和的值调整指针位置,避免重复三元组。

    这种方法在处理大数组时效率较高,时间复杂度为O(n^2)。

    两种方法各有优劣,需根据具体情况选择。

    转载地址:http://kxli.baihongyu.com/

    你可能感兴趣的文章
    MySql中 delimiter 详解
    查看>>
    MYSQL中 find_in_set() 函数用法详解
    查看>>
    MySQL中auto_increment有什么作用?(IT枫斗者)
    查看>>
    MySQL中B+Tree索引原理
    查看>>
    mysql中cast() 和convert()的用法讲解
    查看>>
    mysql中datetime与timestamp类型有什么区别
    查看>>
    MySQL中DQL语言的执行顺序
    查看>>
    mysql中floor函数的作用是什么?
    查看>>
    MySQL中group by 与 order by 一起使用排序问题
    查看>>
    mysql中having的用法
    查看>>
    MySQL中interactive_timeout和wait_timeout的区别
    查看>>
    mysql中int、bigint、smallint 和 tinyint的区别、char和varchar的区别详细介绍
    查看>>
    mysql中json_extract的使用方法
    查看>>
    mysql中json_extract的使用方法
    查看>>
    mysql中kill掉所有锁表的进程
    查看>>
    mysql中like % %模糊查询
    查看>>
    MySql中mvcc学习记录
    查看>>
    mysql中null和空字符串的区别与问题!
    查看>>
    MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
    查看>>
    MYSQL中TINYINT的取值范围
    查看>>