菜鸡孙连城

分类

题解(65)

/ 注册

全部文章（共65篇）

题解 | #21. 旋转数组的最小数字#

二分注意： 1.比较的对象是rotateArray[right],我开始用的是left，为什么不行呢，我也不知道(尬住) 2.[1,0,1,1,1]这个用例我过不去，因为相等的时候要right--，我还是不太知道为什么(绷不住了😅) function minNumberInRotateArray...

Javascript Node

2022-03-18

1 430

题解 | #18.二维数组中的查找#

题解是抄的，为了我之后更方便找而已题目所提供的矩阵，是一种特殊的矩阵，称作杨氏矩阵，其有特定的查找算法，时间复杂度 m,n分别为矩阵的两个维度。查找算法步骤如下： 1.从矩阵的左下角或者矩阵的右上角处开始递归运行，以左下角为例，value为要查找的值，(i,j)为当前矩阵中的位置，初始为(M-1,...

Javascript Node

2022-03-18

6 510

题解 | #17.二分查找-I#

注意： left<=right function search( nums , target ) { let left = 0, right = nums.length-1; while(left <= right){ let mid = parseInt( (l...

Javascript Node

2022-03-18

0 310

题解 | #16.删除有序链表中重复的元素-II#

注意： 1.设置伪结点，方便处理 3.当遇到当前节点值和下一节点值相等的节点时，进行while循环找到下一个不相等的节点，挂到prev节点上 4.当遇到当前节点值和下一节点值不相等的节点时，prev和curr都移动到下一个节点接着遍历就行 function deleteDuplicates( hea...

Javascript Node

2022-03-17

0 287

题解 | #15.删除有序链表中重复的元素-I#

function deleteDuplicates( head ) { if(head==null || head.next==null) return head; let cur = head; while(cur.next != null){ if(cur....

Javascript Node

2022-03-17

0 296

题解 | #11.链表相加(二)#

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

Javascript Node

2022-03-17

0 362

题解 | #14.链表的奇偶重排#

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

Javascript Node

2022-03-17

0 324

题解 | #13.判断一个链表是否为回文结构#

双指针、反转链表将后半链表反转，在于前一半链表逐一比较注意： 1.判断链表长度为奇数个还是偶数个！！！ 2.奇数个链表时slow会成为正中间，将slow后移一个，确保slow的长度<=fast的长度 3.注意比较的条件是slow!=null而不是fast!=null /* * funct...

Javascript Node 双指针链表

2022-03-17

2 425

题解 | #12.单链表的排序#

归并排序，1年前我都是用冒泡的，每次写都要debug好久好久，看了题解，用归并注意： 1.将slow.next = null，很关键的一步 2.注意排序的是slow.next和head而不是slow和head 3.引入没用的结点充当头，最后返回empty.next 4.最后不要忘了合并剩余的lef...

Javascript Node

2022-03-16

2 382

题解 | #10.两个链表的第一个公共结点#

set遍历即可 function FindFirstCommonNode(pHead1, pHead2) { let set = new Set(); while(pHead1 != null){ set.add(pHead1); pHead1 = pHead1.next; ...

Javascript Node

2022-03-15

0 294