随笔分类 -  LeetCode

• 打印从1到n位数（防止数据溢出）
  摘要：对全排列数组进行递归法 阅读全文
  posted @ 2017-03-17 17:59 上后谈爱情 阅读(212) 评论(0) 推荐(0)
• l链表的反转
  摘要：对于链表的反转：1.整个序列链表进行翻转，不借用额外的空间 2.链表中k个序列进行链表的翻转 2. 链表中K个序列进行翻转过程： 1.某个结点之后的链表进行的翻转：1-2-3-4 >1-4-3-2 2. K个序列进行翻转：tail结点标记K 个序列最终点，同时要head记录K个结点的首字结点。 阅读全文
  posted @ 2017-03-09 16:54 上后谈爱情 阅读(240) 评论(0) 推荐(0)
• RecordList
  摘要：1.借用的是堆栈，将其进行压入和压出模拟 2.如果不借用堆栈，由题意得recordList最后一个数字肯定是输入原来链表的中间点值，因此使用快慢链表的方式，将原来链表进行分割。 链表的反转和链表的连接；两部分合并 2.如果不采用指针形式，采用链表自身反转和链表的合并： 1.链表的反转过程中解析：采用 阅读全文
  posted @ 2017-03-06 22:05 上后谈爱情 阅读(927) 评论(0) 推荐(0)
• Sort_List@LeetCode
  摘要：1.规定了时间复杂度o(nlogn):采用归并排序，在归并过程：采用分合思想，递归将链表分为两段之后再将merge 分两段方法使用 fast-slow法，用两个指针P1，P2，p1指针每一次走两步，p2指针每一次走一步；当P1指针走到末尾时候，P2指针刚好在中间位置，直到将N序列分成最小子序列单个链 阅读全文
  posted @ 2017-03-01 22:44 上后谈爱情 阅读(200) 评论(0) 推荐(0)
• Max Point on a line
  摘要：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 1.N个顶点在2D plane ,找到其中点最多的那条直线 1）使用斜率判断；注意K=INF 两个点 阅读全文
  posted @ 2017-02-27 22:49 上后谈爱情 阅读(213) 评论(0) 推荐(0)