- 博客(50)
- 问答 (2)
- 收藏
- 关注
原创 560.和为K的子数组(js)
给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列
2024-01-27 00:34:10
449
原创 js截屏html2canvas和rasterizehtml使用心得
rasterizehtml性能好很多,截一张图耗时只需50毫秒,是html2canvas耗时的十分之一,若需往截图上添加内容,拼接html就好。然而有一个致命缺陷,无论屏幕怎么滚动,截的图始终没变。html2canvas能截准滚动后当前屏幕展示的样子,可通过ctx往截图上添加内容,可惜性能太差,截一张图耗时接近500毫秒,连续截图会有卡顿感。
2023-05-08 10:38:56
888
1
原创 前端项目如何自定义一个脚本命令
此时跑yarn my-script就可看到控制台打印了失败error Command failed with exit code 1.这样,当我们"npm run my-script"或者"yarn my-script"时就相当于在命令行跑"node ./src/myScripts/firstScript.js"。扩展:脚本内容中还可使用childProcess.execSync('yarn xxx')去跑其他命令。
2022-11-15 20:25:10
818
原创 js遍历文件目录
通过fs.readdirSync获取目录内容,fs.statSync获取内容项实例,然后判断是目录还是文件,是目录的话继续递归遍历。当我们需要在项目里找到目标文件或是某一类后缀的文件时,就需要对目录做遍历了。
2022-11-15 19:45:25
3175
原创 简单写一个hoc
hoc类似vue里的mixins,可以将一些公用逻辑写成hoc,但凡使用这个hoc的组件都具有这些逻辑。上面的Hoc只是基本架子,具体根据实际业务去写,一般来说是封装公用钩子处理、传递公用参数或方法。
2022-11-14 16:44:01
244
原创 使用babel检查和添加代码
找到要添加的位置,通过@babel/types调用节点类型同名的方法创建该类型的节点,鼠标放到名字上会有提示传入什么样的参数。babel就是个js编译器,可以用来实现代码检查、代码生成、自定义语法等功能。通过@babel/generator将ast转变成代码,ok,万事大吉。使用@babel/parser将源代码解析成AST树。使用@babel/traverse对AST树进行遍历。ast是用来表示代码结构的一种树结构,可以借助网页。输入代码查看对应的ATS树。找到目标所在位置,然后判断。
2022-10-26 04:30:07
736
原创 使用htmlWebpackPlugin添加代码版本信息
不知道你是不是这样的场景哈,或者曾经是。你提交完代码、部署然后测试去测,测试说你这个bug改了吗,怎么还是一样?然后你就纳闷,改过了啊代码也提交了,然后你自己去点一遍验证提交的代码有没有部署上去。这是一个痛点,可能也都习惯了哈,其实,这里有个很好很简单的方式去解决这个问题。这样子打包部署后,index.html里就有相应信息了,看代码有没有部署上去直接点控制台Elements看这里就能知道了。......
2022-08-02 22:09:26
712
原创 包含min函数的栈(js)
要能得到栈内最小元素,容易想到用一个变量来存这个元素,但问题是这个元素出去以后,下一个最小元素呢?解决该问题就得专门用一个数组来存第一小第二小第三小...的元素们了,定义两个数组,主数组arr1用来做栈的出栈和入栈,副数组arr2用来存小元素。定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中,调用min、push及pop的时间复杂度都是O(1)。由此,arr2中存的元素越往尾部越小,每次读尾部最后一个元素就是最小元素。...
2022-07-26 15:28:30
233
原创 设计模式之策略模式(js)
策略模式主要用来优化对多种情况或多种条件的处理,不用策略模式的话你可能会写很多ifelse,并且如果之后要新加条件,你又要去改动代码主体。而策略模式就很好解决了这两个问题,策略模式对多种条件进行封装,代码简洁,后续添加仅需修改配置内容,极大的提高了稳定性和延展性。现在有个需求根据对象分配任务,用ifelse或者switch大家都能想到样子,我们看下策略模式呢。说到策略模式,其实你并不陌生啊,不相信?这你再熟悉不过了吧!再来点🌰,体会体会它的思想。平常也可以做些小优化,比如。.........
2022-07-15 18:04:43
169
原创 递归优化之缓存结果(js)
为啥要优化?有时候递归里会有大量重复运算,肯定没必要啊,这时候缓存是个好东西。举个代表性例子:斐波拉契数列,由0和1开始,后面每项数值为前两数之和,0 1 1 2 3 5 8 ......不做优化的递归:若计算第100项,左边fn(99) + 右边fn(98),左右两边是不是都要共同计算fn(97)、fn(96)、fn(95)、fn(94)、......,现在,缓存它!!!优化后的递归:当n越大,加上缓存的递归效率就越明显了...
2022-07-14 17:20:57
188
原创 二叉树的前、中、后、层次非递归遍历(js)
有如下二叉树遍历:// 前序遍历, head-left-right function HLR (tree) { const stack = [], res = [] if (tree) stack.push(tree) while (stack.length) { const cur = stack.pop() res.push(cur.val) // 栈先入后出,所以.
2022-04-23 20:53:26
1148
2
原创 算法:三数之和(js)
题目:力扣思路:排序 + 首尾双指针,在当前元素的右边进行首尾指针移动,当前元素+left指向的值+right指向的值 === 0时,res中存入该组值。代码:var threeSum = function(nums) { const res = [] const arr = nums.sort((a, b) => a - b) for (let i = 0; i < arr.length - 2; i ++) { let left = i.
2022-04-23 19:45:56
654
1
原创 算法:跳跃游戏(js)
题目:力扣思路:试想一下,若从第三位置可以跳到第五位置,那只要前面有一个点能跳到第三位置即可说明整体能跳到第五位置。终点为最后一个点开始,看终点的前面是否存在一个点能跳到终点,若有这个点,此时终点为这个点,继续同样逻辑。代码:var canJump = function(nums) { let distance = nums.length - 1 for (let i = nums.length - 2; i >= 0; i --) { if (num
2022-04-13 01:16:00
2703
2
原创 算法:全排列(js)
题目:力扣思路:拿nums = [1,2,3]来看,可分成1,2,3三条路线,1路线又可分成1-2,1-3两条路线,1-2路线走1-2-3到终点,1-3路线走1-3-2到终点,至此1路线全部走完。同理走完2路线和3路线,每到终点记录本次路径。代码:var permute = function(nums) { if (!nums) return [] const res = [] const run = path => { if (path.leng
2022-04-13 00:37:28
433
原创 算法:最大子数组和、乘积最大子数组(js)
题目:最大子数组和力扣思路:本次i最大值curMax为curMax加上当前元素或者当前元素作为curMax的新值, 更新总体最大值res为本次最大值curMax或者仍然是res。代码:var maxSubArray = function(nums) { let curMax = nums[0] let res = nums[0] for (let i = 1; i < nums.length; i ++) { curMax = Math.max(.
2022-04-06 01:56:39
295
原创 合并二叉树(js)
题目:力扣思路:树的合并看成节点的合并,注意节点为null的处理代码:var mergeTrees = function(root1, root2) { if (!root1 && !root2) return null return { val: (root1 ? root1.val : 0) + (root2 ? root2.val : 0), left: mergeTrees(root1 ? root1.left : nul
2022-03-29 00:40:52
538
原创 算法:买卖股票的最佳时机(js)
题目1:只进行一笔交易力扣思路: 变量low表示当天前的最低点、res表示当天的最大利润, 每一天更新一次low和res代码:var maxProfit = function(prices) { let low = prices[0] let res = 0 for (let i = 1; i < prices.length; i ++) { low = Math.min(low, prices[i]) res = Math.ma.
2022-03-28 22:25:22
534
原创 算法:搜索插入位置(js)
题目:力扣思路:要求时间复杂度为 O(log n)就要使用二分查找了。代码:var searchInsert = function(nums, target) { let left = 0, right = nums.length - 1 while (left <= right) { const temp = Math.floor((left + right) / 2) if (nums[temp] === tar
2022-03-28 01:27:23
294
原创 算法:完全平方数(js)
题目:力扣思路:动态规划,求出1到n对应的结果,返回n对应的结果。拿n=13这个例子看,13 = 4 + 9,也就是13 = 4 + 3 * 3, 所以arr[13] = arr[4] + 1 = 1 + 1 = 2。代码:var numSquares = function(n) { const arr = new Array(n + 1).fill(0) for (let i = 1; i <= n; i ++) { arr[i] = i
2022-03-27 23:22:29
483
原创 删除链表的倒数第 N 个结点(js)
题目:力扣思路:三个指针,最终要让p2指针指向尾节点,p1指针指向倒数第n个节点,p0指针指向p1的前一个节点,此时让p0的下一个为p1的下一个就完事了。操作:先让p2指针移动n个节点,此时p2与p1相差n,之后三个指针同时移动直到p2指针到了尾结点位置。代码:var removeNthFromEnd = function(head, n) { let res = new ListNode() res.next = head let p0 = res, p1 = res
2022-03-27 16:16:35
458
原创 算法:移除元素、删除有序数组中的重复项(js)
题目:移除元素力扣思路:把是目标的元素更新为下一个非目标的元素,这样得到j前面的全是非目标元素,j往后的元素全部丢弃。代码:var removeElement = function(nums, val) { let j = 0 for (let i = 0; i < nums.length; i ++) { if (nums[i] !== val) { nums[j] = nums[i] j ++ .
2022-03-24 23:50:31
595
原创 两两交换链表中的节点(js)
题目:力扣思路:迭代,p1、p2分别指向要交换位置的左、右节点,连接,更新指针,具体看下面代码。代码:var swapPairs = function(head) { const res = new ListNode() res.next = head let temp = res while (temp.next && temp.next.next) { const p1 = temp.next, p2 = temp.next.
2022-03-24 23:27:53
722
原创 两数之和,o(n)解法
题目:力扣思路:使用数据结构map降低查找的时间复杂度代码:var twoSum = function(nums, target) { const map = new Map() for (let i = 0; i < nums.length; i ++) { const temp = target - nums[i] if (map.has(temp)) { return [i, map.get(temp)]
2022-03-24 20:39:25
155
原创 重建二叉树(js)
题目:力扣思路:递归,通过重建节点的左子树和右子树,实现对整个二叉树的重建,抓住前序遍历是’根左右‘,中序遍历是’左根右‘的特性,更新需要传给函数的前序遍历和中序遍历。代码:var buildTree = function(preorder, inorder) { if (!preorder.length || !inorder.length) return null const root = preorder[0] const i = inorder.indexOf(
2022-03-24 03:35:14
289
原创 二叉树的深度(js)
题目:力扣思路:深度优先遍历,用一个变量记录当前的最大深度代码:var maxDepth = function (root) { if (!root) return 0 let l = 0 function getMaxL(root, deep) { l = Math.max(l, deep) if (root.left) { getMaxL(root.left, d
2022-03-23 02:02:41
456
原创 listToTree(js)
给出list:const list = [ {id: 0, val: 0, parentId: null}, {id: 1, val: 1, parentId: 0}, {id: 2, val: 2, parentId: 0}, {id: 3, val: 3, parentId: 1}, {id: 4, val: 4, parentId: 2}]将该list转变为树形结构:方法一:递归,依次找到每个节点的childrenfunction list
2022-03-22 20:39:12
1426
原创 算法:盛最多水的容器(js)
题目:https://leetcode-cn.com/problems/container-with-most-water/思路:双指针,一头一尾,谁较小谁先往中间移动,不断更新此时的最大面积代码:var maxArea = function(height) { let i = 0, j = height.length - 1, maxArea = 0 while (i < j) { maxArea = Math.max(maxArea, (j - i)
2022-03-20 13:26:01
86
原创 算法:版本号比较、排序
1、版本号比较题目:力扣思路:将版本号转成数组,两两对应比较代码:var compareVersion = function(version1, version2) { const arr1 = version1.split('.').map(e => e * 1) const arr2 = version2.split('.').map(e => e * 1) const length = Math.max(arr1.length, arr2.leng
2022-03-17 20:35:00
5164
原创 环形链表,判断是否有环
题目:力扣解法1:利用set结构存每个节点,若节点已存在则有环;var hasCycle = function(head) { const s = new Set() while (head) { if (s.has(head)) { return true } s.add(head) head = head.next } return false};解法2:慢指针走一步,
2022-03-15 20:03:27
553
原创 两个链表的交点(js)
题目:力扣思路: 使用数据结构set去存A链表的每个节点,遍历B链表看当前节点是否已经在set中存在代码:var getIntersectionNode = function(headA, headB) { const visited = new Set(); let temp = headA; while (temp) { visited.add(temp); temp = temp.next; } temp = hea
2022-03-13 13:33:41
915
原创 算法:两数相加(js)
题目:力扣思路:直接看代码最清晰var addTwoNumbers = function(l1, l2) { let res = new ListNode() let cur = res let need = 0 while(l1 || l2) { let sum = need if (l1) { sum += l1.val l1 = l1.next }
2022-03-01 23:03:09
214
原创 算法:最长回文子串(js)
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring思路:两边扩散,若扩散的左右两边相等则仍然是回文子串,每得到一个更大长度的回文子串就赋给res。代码:var longe
2022-02-16 23:06:04
2593
4
原创 算法: 整数转罗马数字(js)
题目链接:力扣思路:把关系表示出来,从大的开始拼凑代码:var intToRoman = function(num) { const map = { 'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100, 'XC': 90, 'L': 50, 'XL': 40, 'X': 10,
2022-02-16 01:59:55
292
原创 算法:罗马数字转整数(js)
题目链接:力扣解题思路:代码:左大右小用加,左小右大用减var romanToInt = function(s) { const map = { 'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000 } let ans = 0; const n = s.length;
2022-02-16 01:26:35
190
空空如也
beforeUpdate在具体哪个时候触发
2021-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人