6.23
之前三数之和的优化算法,官方给出的解法是用排序+两个指针,a为i,b从i+1,c从n-1开始,如果<target则b++,如果>target则c–
c++中用到了一个lambda函数(因为力扣这奇怪的机制必须要用匿名函数)
有几个要注意的点:
1.第一次循环务必i > 0 否则i - 1是-1就会内存报错
2.循环两个指针的时候务必让b的下标比c小 ,因为有一组数据全都是1,会出现奇怪的bug
3.排序后重复的a可以跳过
4.一个一个移着比较会超时(为啥啊为啥啊这是为啥啊)
lc每日一题6.23-6.28
最新推荐文章于 2023-03-13 16:53:44 发布