l链表的反转
摘要:对于链表的反转:1.整个序列链表进行翻转,不借用额外的空间 2.链表中k个序列进行链表的翻转 2. 链表中K个序列进行翻转过程: 1.某个结点之后的链表进行的翻转:1-2-3-4 >1-4-3-2 2. K个序列进行翻转:tail结点标记K 个序列最终点,同时要head记录K个结点的首字结点。
阅读全文
RecordList
摘要:1.借用的是堆栈,将其进行压入和压出模拟 2.如果不借用堆栈,由题意得recordList最后一个数字肯定是输入原来链表的中间点值,因此使用快慢链表的方式,将原来链表进行分割。 链表的反转和链表的连接;两部分合并 2.如果不采用指针形式,采用链表自身反转和链表的合并: 1.链表的反转过程中解析:采用
阅读全文
Sort_List@LeetCode
摘要:1.规定了时间复杂度o(nlogn):采用归并排序,在归并过程:采用分合思想,递归将链表分为两段之后再将merge 分两段方法使用 fast-slow法,用两个指针P1,P2,p1指针每一次走两步,p2指针每一次走一步;当P1指针走到末尾时候,P2指针刚好在中间位置,直到将N序列分成最小子序列单个链
阅读全文
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 两个点
阅读全文