在参加牛客活动的太平湖水怪很有礼貌
在参加牛客活动的太平湖水怪很有礼貌
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
在参加牛客活动的太平湖水怪很有礼貌的博客
全部文章
(共3篇)
11.盛最多水的容器
思路:双指针法 初始:左指针l指向height[0],右指针r指向height[l-1] 当前的容量=min(height[l],height[r])*(r-l) 移动height[l]和height[r]中较小值对应的指针,因为容器的宽度(r-l)会随着左右指针的相互靠近不断减小,若移动较大值对...
Python3
双指针
2022-04-15
0
222
15.三数之和
首先对nums进行排序 设置left,right两个指针,三数之和大于0,right左移;小于0,left右移;等于0,加入结果集,此处要注意不能直接break,进行下一个i的判断,而是还要将left右移以及right左移,因为还有接下来还可能存在等于0的情况。 最后进行去重,注意list类型不能作...
Python3
双指针
2022-03-26
0
289
环形链表II
首先判断是否存在环(slow走一步,fast走两步,若有环,两者必定在环中相遇) 再判断进入环的位置(index1和index2分别从头结点和相遇节点出发,都各走一步,当两者相遇时即为入环位置) #双指针法 #首先判断是否存在环 fast = slo...
Python3
双指针
2022-03-26
0
220