题解是抄的，为了我之后更方便找而已 题目所提供的矩阵，是一种特殊的矩阵，称作杨氏矩阵，其有特定的查找算法，时间复杂度 m,n分别为矩阵的两个维度。查找算法步骤如下： 1.从矩阵的左下角或者矩阵的右上角处开始递归运行，以左下角为例，value为要查找的值，(i,j)为当前矩阵中的位置，初始为(M-1, 0) 2.如果超过了矩阵范围则说明不存在这样的元素，返回false 3.否则的话，如果当前位置的值大于value，说明要移动位置(向上移一行)，使得数值减小，即递归使得i=i-1；如果当前位置的值小于value，说明要移动位置(向右移一列)，使得数值增大，即递归使得j=j+1；如果刚好等于valu...

注意： left<=right function search( nums , target ) { let left = 0, right = nums.length-1; while(left <= right){ let mid = parseInt( (left + right)/2 ); if(nums[mid] < target){//target在右边继续查找 left = mid+1; }else if(nums[mid] > target){//target在左边继续查找 right = ...

注意： 1.设置伪结点，方便处理 3.当遇到当前节点值和下一节点值相等的节点时，进行while循环找到下一个不相等的节点，挂到prev节点上 4.当遇到当前节点值和下一节点值不相等的节点时，prev和curr都移动到下一个节点接着遍历就行 function deleteDuplicates( head ) { if(head==null || head.next==null) return head; let dummy = new ListNode(-9999); dummy.next = head; let pre = dummy; let cur ...

function deleteDuplicates( head ) { if(head==null || head.next==null) return head; let cur = head; while(cur.next != null){ if(cur.val == cur.next.val){ cur.next = cur.next.next; }else{ cur = cur.next; } } return head; } /* * function ListNode(x){ * th...

栈、链表 将两个链表从头逐个放到stack中 从两个stack中分别取出值进行相加操作，注意如果产生进位则放到下一次中，因此引入jinwei这个变量 注意，两个stack均为空后，还要再次判断一下是否有进位 function addInList( head1 , head2 ) { let stack1 = new Array(); let stack2 = new Array(); while(head1 != null){ stack1.push(head1); head1 = head1.next; } while(head2 != null)...

奇偶链表分别放，最后在合并 引入没用的结点充当头 注意： 20行、21行的oddList.next = null ; evenList.next=null必须要写，因为他们的next不为空 function oddEvenList( head ) { if(head==null || head.next==null) return head; let oddList = {}, savedOddList = oddList;;//奇数链表 let evenList = {}, savedEvenList = evenList;;//偶数链表 let fl...

双指针、反转链表 将后半链表反转，在于前一半链表逐一比较 注意： 1.判断链表长度为奇数个还是偶数个！！！ 2.奇数个链表时slow会成为正中间，将slow后移一个，确保slow的长度<=fast的长度 3.注意比较的条件是slow!=null而不是fast!=null /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 the head * @return bool布尔型 */ function isPail...

归并排序，1年前我都是用冒泡的，每次写都要debug好久好久，看了题解，用归并 注意： 1.将slow.next = null，很关键的一步 2.注意排序的是slow.next和head而不是slow和head 3.引入没用的结点充当头，最后返回empty.next 4.最后不要忘了合并剩余的leftorright function sortInList(head) { if(head==null || head.next==null) return head; //0个元素或者1个元素 let slow = head, fast = head.next; ...

set遍历即可 function FindFirstCommonNode(pHead1, pHead2) { let set = new Set(); while(pHead1 != null){ set.add(pHead1); pHead1 = pHead1.next; } while(pHead2 != null){ if( set.has(pHead2) ) return pHead2; pHead2 = pHead2.next; } return null; } 另一种方法，看题解就可以明白 function Find...

参考上一题的快慢指针 遍历慢指针的注意注意保存前驱节点 function removeNthFromEnd( head , n ) { let fast = head,slow = head; for(let i=0; i<n; i++) fast = fast.next; if(fast == null) return head.next; let pre; while(fast!=null){ fast = fast.next; pre = slow; slow = slow.next; } pre.next = sl...

原来这道题也可以快慢指针，惊呆了 注意：1.快指针走k步的时候注意判断fast是否为null function FindKthToTail( pHead , k ) { let fast = pHead, slow = pHead; for(let i=0;i<k;i++){ if(fast == null) return null; fast = fast.next; } while(fast!=null){ fast = fast.next; slow = slow.next; ...

借助Set /*function ListNode(x){ this.val = x; this.next = null; }*/ function EntryNodeOfLoop(pHead) { let set = new Set(); while(pHead != null){ if ( set.has(pHead) ) return pHead; set.add(pHead); pHead = pHead.next; } return null; } module.exports = { EntryNodeOfLoop ...

快慢指针 第一次用快慢指针，抄的别人 注意： 判断条件 fast!=null && fast.next!=null && slow!=null function hasCycle( head ) { if(head == null) return false; let fast = head,slow = head; while( fast!=null && fast.next!=null && slow!=null ){ fast = fast.next.next; slow = slow.ne...

每两个一组合并有序链表，将结果覆盖原数组，同时更改数组长度，直至数组长度为1 function merge(h1,h2){ let empty = {}; let pre = empty; while(h1!=null && h2!=null){ if(h1.val<h2.val){ pre.next = h1; h1 = h1.next; }else{ pre.next = h2; h2 = h2.next; } pre = pre.next; } pre.next =...