摘要: #删除列表的重复元素 ##思路 这是一道常规题,双指针,注意边界条件,当用到 .next 或者 .next.next 的时候,是不是要考虑循环条件需要改一下? class Solution { public ListNode deleteDuplicates(ListNode head) { Lis 阅读全文
posted @ 2021-12-12 22:38 淮南枳 阅读(22) 评论(0) 推荐(0)
摘要: 三数之和 原题链接 思路 这是一道双指针的题,时间复杂度为O(n2)。空间复杂度为O(1)。 最开始我以为是一个组合问题,用到dfs,但是无法找出重复的,而且时间复杂度极高,所以思路很重要。 细节 对于 if else if else 的格式,顺序很重要,要把大概率出现的放在最开始,能极大地加快速度 阅读全文
posted @ 2021-12-12 22:33 淮南枳 阅读(43) 评论(0) 推荐(0)