INnoVation-V2

2018年12月25日

摘要： 2.删除链表倒数第N个节点普通方法空间换时间(似乎没什么卵用) 阅读全文

posted @ 2018-12-25 01:44 INnoVation-V2 阅读(125) 评论(0) 推荐(0)

摘要： ```c++ ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { if (l1->next == nullptr && l1->val == 0) return l2; else if (l2->next == nullptr && l2->val == 0) ... 阅读全文

posted @ 2018-12-25 00:58 INnoVation-V2 阅读(130) 评论(0) 推荐(0)

2018年12月24日

23 合并K个有序链表

摘要：合并K个链表暴力善用vector 分治阅读全文

posted @ 2018-12-24 23:20 INnoVation-V2 阅读(123) 评论(0) 推荐(0)

21 合并两个有序链表

摘要：合并两个有序链表普通方法考虑这样一种情况，l1链表内容为(1,2,3,4,5)，l2的内容为(6,7,8,9)，在上述代码中，即使前五个数字都来自于l1，但是代码仍将执行 temp next=l1 五次，浪费时间，可进一步优化最优解阅读全文

posted @ 2018-12-24 20:37 INnoVation-V2 阅读(106) 评论(0) 推荐(0)

2018年12月20日

114 判断一个链表是否存在环并返回环起点

摘要：方法一活用set 方法二快慢指针阅读全文

posted @ 2018-12-20 21:38 INnoVation-V2 阅读(141) 评论(0) 推荐(0)

141 链表是否存在环

摘要：方法一利用set容器处理方法二快慢指针快指针每次走两步,慢指针每次走一步,设两指针相遇点为meet,那么从meet和head同时出发,同样速度前进,相遇节点即为环的起点阅读全文

posted @ 2018-12-20 21:21 INnoVation-V2 阅读(114) 评论(0) 推荐(0)

160 寻找链表交点

摘要：解法一(两链表共同后缀长度相同) 解法二 set不能保存重复元素阅读全文

posted @ 2018-12-20 17:02 INnoVation-V2 阅读(127) 评论(0) 推荐(0)

92 指定区间链表逆置

摘要： ```c++ ListNode* reverseBetween(ListNode* head, int m, int n) { if(m==n) return head; ListNode *front=head,*begin=nullptr; if(m!=1){ for (int x = m - 1;... 阅读全文

posted @ 2018-12-20 17:01 INnoVation-V2 阅读(115) 评论(0) 推荐(0)

206 链表逆置

摘要： ```c++ ListNode* reverseList(ListNode* head) { if(head== nullptr) return head; ListNode *rear= nullptr,*front=nullptr; while(head!= nullptr){ front=... 阅读全文

posted @ 2018-12-20 16:59 INnoVation-V2 阅读(116) 评论(0) 推荐(0)

2018年12月17日

Ubuntu自动休眠后唤醒红屏

摘要：这个是nvidia显卡驱动的问题，进入nvidia x server将显卡切换回集显即可修复此问题阅读全文

posted @ 2018-12-17 14:15 INnoVation-V2 阅读(718) 评论(0) 推荐(0)

公告