随笔分类 - 算法 / 双指针
摘要:|题目|难度|要点| | | | | |删除有序数组中的重复项|●|快指针与慢指针值不同,那么应该将值放在慢指针下一位| |移除元素|●|快指针对应值若不需移除,那么应该将值放在当前慢指针| |最长回文子串|●|以当前位置或者当前位置及相邻位置扩散寻找回文子串 删除有序数组中的重复项 class S
阅读全文
摘要:|题目|难度|要点| | | | | |分隔链表|●|快慢指针:不用两个新链表拼接,使用原地修改| |合并K个升序链表|●|最小堆:类ProirityQueue的使用| |环形链表|●|快慢指针:相遇有环| |环形链表II|●|快慢指针:入环第一个节点| 分隔链表 题目要求按原顺序,以x值将小的放链
阅读全文