排序map、pq、stack。固定 递归 贪心 开关 二分 滑动窗口（固递贪开二滑）

摘要： 1 ［抄题］： 给定一个链表，判断它是否有环。 ［思维问题］： 反而不知道没有环怎么写了：快指针fast（奇数个元素）或fast.next（偶数个元素） == null ［一句话思路］： 快指针走2步，慢指针走1步。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不 阅读全文

摘要： ［抄题］： Given a linked list, remove the nth node from the end of list and return its head. Given linked list: 1->2->3->4->5, and n = 2. After removing t 阅读全文

摘要： 链表排序 · Sort List ［抄题］： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： quick sort 整体－局部（先找大小值，再局部递归） 里面不稳定 最坏n2, 最好 平均 nlgn 数组 阅读全文

摘要： ［抄题］： Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserv 阅读全文

摘要： 全部 ［抄题］： Reverse a singly linked list. ［思维问题］： 以为要用dummy node ［一句话思路］： 直接全部转过来就行了，用dummy node反而多余 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图 阅读全文

摘要： 不留： ［抄题］： 给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。 ［思维问题］： 给出 1->2->3->3->4->4->5->null，返回 1->2->5->null 给出 1->1->1->2->3->null，返回 2->3->null ［一句话思路］： dummy 阅读全文

摘要： 2组： ［抄题］： 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 ［思维问题］： 想不到两个小人的partiti 阅读全文

摘要： 4sum ［抄题］： ［思维问题］： ［一句话思路］： ［输入量特别大怎么办］： ［画图］： ［一刷］： if (i > 0 && nums[i] == nums[i - 1]) , 之前的已经操作过， continue;退出 ［总结］： 先排序，然后一吃通吃 ［复杂度］： ［英文数据结构，为什么不 阅读全文

摘要： ［抄题］： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the s 阅读全文

摘要： ［抄题］： 设计b并实现一个 TwoSum 类。他需要支持以下操作:add 和 find。add -把这个数添加到内部的数据结构。find -是否存在任意一对数字之和等于这个值 ［思维问题］： 不知道为什么要用到ArrayList。 ［一句话思路］： 就是写两个方法就行了。 ［画图］： ［一刷］： 阅读全文