摘要:
https://www.runoob.com/w3cnote/quick-sort.html 1. 双指针,left, right , while left < right: 一直重复 2. 2. 每次递归,取l s[ left ] 为temp a) 从right往回遍历,找到第一个比temp小的数 阅读全文
摘要:
sliding window中几个注意点 1. right+=1的地方,有两个位置 a) 一个是放在left内层循环上 b) 一个是放在外层循环最后,这样相当于用的for循环 2. 更新条件,像最长子串这种result,一般是在内层循环结束之后 a) 这是因为判断条件一般都是 res > condi 阅读全文
摘要:
1. 两数之和,三数之和,四数之和,核心思想都是通过排序与双指针,将内层的两层循环变成一层,从而降低时间复杂度 2. 注意: a) 防止重复解,对循环指针: if k>0 and nums[k-1] == nums[k]: continue 对双指针: while i<j and nums[i-1] 阅读全文