05 2021 档案
webpack学习笔记
摘要:babel-loader:它是使Babel与Webpack协同工作的模块 @babel/core:顾名思义,它是Babel编译器的核心模块 @babel/preset-env:它是Babel官方推荐的预置器,可根据用户设置的目标环境自动添加所需的插件和补丁来编译ES6+代码 babel-loader
234、回文链表 | JS
摘要:请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 1 /** 2 * Definition for singly-linked list. 3 * function ListNode(val, next) {
349、两个数组的交集 | JS集合
摘要:给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可
JS集合Set
摘要:集合Set是一种无序的且唯一的数据结构,在ES6中集合名为Set,常用于去重、判断某元素是否在集合中、求交集等。 1 //去重 2 const arr = [1,1,2,2]; 3 const arr2 = [...new Set(arr)]; 4 5 //判断元素是否在集合中 6 const se
JS里的队列和链表
摘要:队列:先进先出的数据结构,可以用数组来模拟 1 const queue = []; 2 queue.push(1); 3 queue.push(2); 4 const item1 = queue.shift(); 5 const item2 = queue.shift(); 链表:元素存储是不连续的
使用链表指针获取JSON的节点值
摘要:1 const json = { 2 a: { b: { c:1 } }, 3 d: { e: 2 }, 4 }; 5 6 const path = ['d','e']; 7 8 let p = json; 9 path.forEach(k => { 10 p = p[k]; 11 }); 12 c
141、环形链表 | JS-链表
摘要:给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅
83、删除排序链表中的重复元素 | JS-链表
摘要:存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1: 输入:head = [1,1,2]输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3]输出:[1,2,3] 提示: 链表中节
2、两数相加 | JS-链表
摘要:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6
事件循环与任务队列
摘要:同步与异步模式简介我们知道,Javascript语言的执行环境是单线程(single thread)的。 所谓"单线程",就是指一次只能完成一件任务。如果有多个任务,就必须排队,前面一个任务完成,再执行后面一个任务,以此类推。 这种模式的好处是实现起来比较简单,执行环境相对单纯;坏处是只要有一个任务
933、最近的请求次数 | JS-队列
摘要:写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类: RecentCounter() 初始化计数器,请求数为 0 。int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫
栈JS实现
摘要:栈是一种后进先出的数据结构,JS中没有栈但是可以使用Array来实现所有栈的功能。 1 const stack = []; 2 stack.push(1); 3 stack.push(2); 4 const item1 = stack.pop(); 5 const item2 = stack.pop
144、二叉树的前序遍历 | JS-栈的应用
摘要:给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3]输出:[1,2,3]示例 2: 输入:root = []输出:[]示例 3: 输入:root = [1]输出:[1]示例 4: 输入:root = [1,2]输出:[1,2]示例 5
20、有效的括号 | JS-栈的应用
摘要:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()"输出:true示例 2: 输入:s = "()[]{}"输出:true示例 3:
Github中的Pull Request操作
摘要:1、Pull Request 是什么? Github官方文档的定义如下: "Pull Request 是一种通知机制。你修改了他人的代码,将你的修改通知原来的作者,希望他合并你的修改,这就是 Pull Request。" Pull Request 本质上是一种软件的合作方式,是将涉及不同功能的代码,
Git回滚
摘要:1、还原一个提交可以用git checkout checkout 的功能很多,不仅仅是切换分支,其中一个功能就是 [将当前目录中的文件还原到一个特定的版本] 。 git checkout [commit-id] git checkout 加上参数 [提交的 ID] 就可以了。 其中 [提交的 ID]