摘要：
// 其一，find mid node 使用快慢指针找到链表中点。 // 其二，reverse 逆序后半部分。 // 其三，check 从头、中点，开始比较是否相同。 var isPalindrome = function(head) { let slow = head let fast = hea 阅读全文
posted @ 2020-11-18 18:37
leahtao
阅读(126)
评论(0)
推荐(0)
摘要：
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 阅读全文
posted @ 2020-11-18 18:08
leahtao
阅读(88)
评论(0)
推荐(0)
摘要：
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2输出： 4说明： 给定的 k 保证是有效的。 快慢指针 var kthToLast = function(head, k) { if(!head) 阅读全文
posted @ 2020-11-18 18:04
leahtao
阅读(88)
评论(0)
推荐(0)
摘要：
给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2]输出："210"示例 2： 输入：nums = [3,30,34,5,9]输出："95343 阅读全文
posted @ 2020-11-18 17:23
leahtao
阅读(175)
评论(0)
推荐(0)
摘要：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 阅读全文
posted @ 2020-11-18 16:56
leahtao
阅读(81)
评论(0)
推荐(0)
摘要：
LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择内存中最近最久未使用的页面予以淘汰。 可用的 NodeJS 库见node-lru-cache 然怎么使用 JS 简单写一个？类似的题目见 LeetCode 146 LRU 缓存机制，进阶要求时间 阅读全文
posted @ 2020-11-18 16:39
leahtao
阅读(258)
评论(0)
推荐(0)
摘要：
MDN解释： DocumentFragment 表示一个没有父级文件的最小文档对象。它被当做一个轻量版的 Document 使用，用于存储已排好版的或尚未打理好格式的XML片段。最大的区别是因为DocumentFragment不是真实DOM树的一部分，它的变化不会引起DOM树的重新渲染的操作(ref 阅读全文
posted @ 2020-11-18 09:42
leahtao
阅读(512)
评论(0)
推荐(0)
摘要：
疫情期间学习成果继续输出，若有不对的地方请指出，感激不尽！ 在做vue项目的时候都会运行以下这段代码，我只知道这是new了一个vue实例，然后初始化，编译，挂载，卸载，如下图： 但是vue内部都具体怎么操作的一概不知，今天学习源码的过程中发现了终于知道了其中的奥秘。我们来一步步的解析这个过程都做了哪 阅读全文
posted @ 2020-11-18 00:34
leahtao
阅读(2069)
评论(0)
推荐(1)
浙公网安备 33010602011771号