ColorfulPen / LeetCode

2 stars 2 forks source link

Hash #9

Open TomaChen513 opened 1 year ago

TomaChen513 commented 1 year ago

三数之和和四数之和 太难辣

xavier-hou commented 1 year ago

@TomaChen513 @CarlChenXueYi 发现了,两种思路

  1. 排序+双指针; 关键点是后面的循环如何写,如三数和
    third := xxx
    for second:=first+1;second<third;second++ {
    for second<third; 判断值是否不等 {
        third--
    }
    if second == third {
        break // 这个很关键,不然会有问题   
    }
    // 判断值是否等
    }
  2. 分而治之,8分成4,4分成2 四数之和就可以利用这种思路,先两个二重循环,将4个数组合并成2个数组,然后2数之和