月下之风

摘要： Title: Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 分析：首先要注意的是，输入数组中可能有重复的点。由于两点确定一条直线，一个很直观的解法 阅读全文

摘要： Title： Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum e 阅读全文

摘要： Title: Sort a linked list using insertion sort. 阅读全文

摘要： 展示一下使用指针的指针和指针的引用修改传递给方法的指针，以便更好的使用它。（这里说的指针的指针不是一个二维数组）为什么需要使用它们当我们把一个指针做为参数传一个方法时，其实是把指针的复本传递给了方法，也可以说传递指针是指针的值传递。如果我们在方法内部修改指针会出现问题，在方法里做修改只是修改的指针的... 阅读全文

摘要： Title： Sort a linked list in O(n log n) time using constant space complexity. 思路：考虑快速排序和归并排序，但是我的快速排序超时了 归并排序。两种思路，一个得到全部长度之后，进行。另一种使用快慢指针 阅读全文

摘要： Title: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - 阅读全文

摘要： Title: 思路：使用快慢指针，当快指针指向链表尾部时，将慢指针所指即以后反转，再将前后两个链表合并 阅读全文

摘要： I title: Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 思路： 使用两个指针slow,fast。两个指针都从表头开始走 阅读全文

摘要： I title: https://leetcode.com/problems/word-break/ Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separ 阅读全文

摘要： I title: Given an array of integers, every element appears twice except for one. Find that single one. Note:Your algorithm should have a linear runtim 阅读全文