- 博客(27)
- 收藏
- 关注
RSS订阅原创 二叉搜索树的搜索/插入/删除/转换
验证是否是var isValidBST = function(root) {function dfs(root,min,max){if(!root) return trueif(root.val<=min||root.val>=max){return false}return dfs(root.left,min,root.val)&&dfs(root.right,root.val,max)}return dfs(root,-Infinity,I
2021-07-07 09:19:49
116
原创 leetcode104/111 二叉树的最大/最小深度
二叉树的最大深度var maxDepth = function(root) { return !root ? 0 : Math.max(maxDepth(root.left),maxDepth(root.right)) + 1};二叉树的最小深度var minDepth = function(root) { if(!root){ return 0 } if(!root.left){ return minDepth(root..
2021-07-06 21:46:13
108
原创 leetcode100/101 剑指offer26 二叉树是否是系列
是否是对称二叉树又是熟悉的递归，对于两个节点是否对称有几种情况1. 是否都不存在2. 是否有一个不存在3. 都存在但值是否相等再去递归判断剩下的var isSymmetric = function(root) { if(!root){ return true } return isSym(root,root)};function isSym(left,right){ if(!left&&!right){ r
2021-07-06 21:15:26
86
原创 leetcode230/257 二叉树节点/路径相关题目
都是和二叉树的节点/路径相关的题目：二叉树中和为某一值的路径二叉树的所有路径二叉搜索树中第K小的节点二叉树中和为某一值的路径老样子，看到这道题第一还是递归。但是这题写下来的感觉是那种看上去不难，但是很容易写错细节需要注意的有几个点⚠️1. 暂停递归的点有三个条件：无左/右子节点，总和等于期望值。这个位置需要设置好2. 必须写slice用于浅拷贝，不然用的都是同一个地址，会对结果有影响var pathSum = function(root, target) { if(!r.
2021-07-06 17:43:21
66
原创 剑指offer07/27 leetcode226/1382 重建/反转/平衡/镜像二叉树
前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]
2021-07-06 12:20:28
55
原创 leetcode144/102/103 二叉树的各种遍历节点
二叉树的遍历节点算法题有几种类型：前/中/后序遍历 层序遍历 Z型层序遍历前/中/后序遍历首先从前中后序遍历来看，三者的代码基本一致，就是不同顺序代码的顺序也换换。前序是根节点第一个也就是最先遍历，中后同理。一般来说用的是递归，比较简单直接放代码var preorderTraversal = function(root, res=[]) { if (!root) return res res.push(root.val) preorderTraversal(roo
2021-07-06 11:55:53
69
原创 leetcode 283 ：移动零【JavaScript/JS解法】
leetcode 283 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。看了一些方法，最后决定用最死的方法来解决本身要解决的是在改变了数组内容的位置之后如何准确定位到未处理的元素故使用多一个count作为计数而不是使用for循环function changeZero(num) { let i = 0 let count = 0 while (count < num.length) { conso
2021-04-05 21:35:13
100
原创 antd中使Layout时同时实现自适应和固定侧边栏中使用list
如题，用antd实现react需求时需要同时实现两个要求，直接使用官方提供的两个加在一起会导致自适应时的trigger消失想要同时实现两个1. 自适应的按官方的走直接加上2. 固定侧边栏将官方给的代码 style={{ overflow: 'auto', height: '100vh', position: 'fixed', left: 0, }}改为不放在sider标签中，而是改之后放在List中，改为
2021-01-11 19:48:50
2131
2
原创 leetcode 125 ：验证回文串【JavaScript/JS解法】
先上题给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。检测是否是回文串很简单，主要的问题在于对字符串做过滤，其中涉及数字和字符想到的是用ASCII码进行检验，然后字母方面涉及大写和小写字母，将大写字母判断之后后转为小写并用一个中转字符串来进行存储过滤后的字符串可得：var isPalindrome = function (s) { let tmp = ""; for (let i = 0; i < s.length; i++) { if
2020-12-26 15:19:57
198
原创 leetcode【105/106/108/109】由xxx(遍历序列/数组/链表...)生成xxx二叉树 类型总结 [js解法]
最近写的leetcode的100多题位置的时候，出现了几题由xxx(数组/链表/…)生成树的一类型的题，总结一下用xx（数组/链表/…)生成树的题：再去找这个树的根节点并生成一个基础的TreeNode再通过递归解决左右节点，逐渐拼接上去同时要把无结点和只有一个节点的过滤出去先看105，106由前序+中序/中序+后序生成二叉树同样是先找到二叉树的根节点前序+中序整棵树根节点为前序数组的第一个数，根据这个根节点new TreeNode()然后就可以根据这个节点在前序和中序数组中找到根
2020-12-22 09:32:36
97
原创 vite+vue3+typescript搭建项目过程
vite和vue3.0都出来一段时间了，尝试一下搭vite+vue3+ts的项目相关资料网址vue3.0官网：https://v3.vuejs.org/guide/introduction.html#getting-startedElement对vue3支持——Element Plus官网地址：https://element-plus.gitee.io/#/zh-CNgithub地址：https://github.com/element-plus/element-plus步骤npm i
2020-12-16 17:21:32
2052
2
原创 leetcode 80 ：删除排序数组中的重复项 II【JavaScript/JS解法】
先上题：给定一个增序排列数组nums，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。一个循环解决var removeDuplicates = function (nums) { for (let i = 0; i < nums.length; i++) { nums.splice( nums.indexOf(nums[...
2020-12-15 13:16:03
133
原创 leetcode 66 ：加一【JavaScript/JS解法】
还是先上题给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。看完题之后感受就是join和split来回跳return (Number(digits.join("")) + 1n).toString().split("");然后出现两个问题：1存在 [0,0] 这样的输入，如果直接转换为零的位置就没了，错误所以我就加上了一段进行处理...
2020-12-11 22:23:00
251
原创 css实现动画效果（B站回顶小火箭是如何实现hover特效的？+实现平泽唯摆手表情包
今天在打开B站学习时发现按钮回顶的特效很有意思，于是来搞个事情（众所周知，B站是个学习网站就是用蓝色方框标注的，随便搜点啥往下划划就能看见安安静静呆在角落的小火箭????。回顶效果比较常见，但是hover之后能够看到小火箭蓄势待发的样子，就很有意思我就对这个的实现有点好奇，于是就打开了控制台开始摸鱼????（学习上图的是hover小火箭的状态，可以看到两个样式 rocket-con 和 fly，而在fly中又可以看到有个animation，那么形势就比较明了了在打开图片链接看看，展
2020-12-10 00:11:07
1272
原创 leetcode 48 ：旋转图像【JavaScript/JS解法】
先上题：给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。ok一眼看上去没什么问题，90°旋转，来观察给出的例子给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]给定 matrix =[ [ 5, 1, 9...
2020-12-05 11:35:59
709
原创 leetcode 20 ：有效的括号【JavaScript/JS解法】
先上题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。leetcode 哭笑不得的一题，没仔细审题的后果（(。・・)ノ一开始的写法是这样的var isValid = function (s) { let arr = s.split(""); let obj = {}; for (let i = 0; ..
2020-11-28 11:46:34
173
原创 quasar如何打包electron桌面应用安装包（可以发给好友安装的那种！
再添加quasar electron模式quasar mode -a electron在package.json的scripts对象中加上 "dev": "webpack-dev-server --inline --progress --config build/webpack.dev.conf.js", "build": "node build/build.js", "electron_dev": "npm run build && electron ...
2020-11-08 10:42:12
1626
原创 【如何写一个自己想要的组件库】二次元UI框架——Thunder Design
Thunder Design二次元UI框架，目前选择的为初音未来版本。图标来源网上http://sc.xzcheng.com/biaoqing/84543.html，暂未找到画师，如知晓画师请告知，若画师有任何意见，会修改删除任何与图标相关的。以UI框架为思路进行设计，UI框架的搭建参考https://juejin.im/post/6844904000655998984，感谢大佬！目前支持Alert 警告，BackTop 回到顶部，Button 按钮，Card 卡片，Checkbox 多选，..
2020-10-07 00:14:09
687
原创 腾讯前端日常实习面经
在复习阶段看了很多前辈的面经，也写写自己的，希望对其他人有帮助没有录音，只能尽量说一些问到了的四次的一面：（太久了，分不清哪个哪个的了，有鹅厂3+小鹏汽车1三次握手四次挥手节流和防抖express中间件（因为简历里写了用过express进程和线程webStorage（特别问了cookie的存储大小类的继承（随便说一个的具体实现HTTP和HTTPS区别讲一下promise讲一下箭头函数讲一下generator生成器讲一下块作用域讲一下声明提升从在浏览器中输入地址到在界面上显示中
2020-07-02 09:56:47
742
原创 前端面试题【1】——JS部分
null常用来描述空值，undefined常用来表示变量没有初始化或属性/元素不存在 null==undefined;//truenull===undefined;//false JS加载的方式 同步：JS本身运行就是同步的 defer，只适用于外部脚本文件，告诉浏览器立即下载但延迟执行 async，同只适用于外部脚本文件，不让...
2020-05-06 15:44:32
124
原创 JS中 this 究竟绑定了谁 ❓
首先：this有一个误解，实际上this在许多时候是不指向自身的，用call可以确保this指向函数对象本身this的绑定有四种 默认绑定：不带任何修饰的函数引用进行调用，为默认规则 隐式绑定：使用上下文对象来调用它 出现常见的this绑定问题：被隐式绑定的函数会丢失绑定对象，从而应用默认绑定将this绑定到全局对象/undefined 显示绑定：用apply/c...
2020-05-06 11:27:37
144
原创 闭包是个啥 ❓（+经典面试题）
what：即使函数是在当前作用域外执行，函数也可以记住并访问所在的词法作用域一些例子： 将函数对象本身当作返回值 function foo(){ var a=2; function bar(){ console.log(a); } return bar;} 以调用的形式将函数进行传递，且外部函数在内部运行 f...
2020-05-06 11:05:28
397
原创 what 函数作用域 & 块作用域 ❓
函数作用域（外部函数无法访问函数内部内容）优点：函数作用域有效有用缺点：函数名污染所在作用域，且希望不调用函数就能自动运行避免缺点的方法： 匿名函数表达式（函数声明不可匿名） setTimeout(function(){ console.log('test');},1000) 但没有有意义的函数名，调试不便，递归是只能用arguments.call...
2020-05-06 10:25:28
335
原创 前端基础练习项目——网页版扫雷
扫雷，学习资料：渡一教育实现扫雷视频，基本上所有都是原生js的，一个小bug用jquery解决，如果解决了bug再改，用了jq的地方会标注即写上js写法，大致实现效果如下完整代码github地址：https://github.com/frotage/mine-clearanceHTML部分，因为是学习+练习就只写了很普通的样式<!DOCTYPE html>&l...
2020-05-06 09:47:02
1325
原创 简易博客后台管理系统 express+vue-cli+element-ui+mongodb
技术栈：vue+element+express+mongodb教程：b站“全栈之巅”github地址：https://github.com/frotage/vue-management前言：本人平常写的是前端，这次主要是想学习一下express，而前端界面的实现主要都是用了element直接调用，就没有写的特别详细具体：mongodb安装官网下载安装完毕后，设置data的...
2020-05-06 09:40:33
526
原创 JS继承的多种方式
原型链 function SuperType(){ this.property=true;}SuperType.prototype.getSuperValue=function(){ return this.property;}function SubType(){ this.subProperty=false;}SubType.prototyp...
2020-05-06 09:33:09
188
原创 JS中创建对象的多种模式
null常用来描述空值，undefined常用来表示变量没有初始化或属性/元素不存在 null==undefined;//truenull===undefined;//false JS加载的方式 同步：JS本身运行就是同步的 defer，只适用于外部脚本文件，告诉浏览器立即下载但延迟执行 async，同只适用于外部脚本文件，不让页面等待脚本下载和执行，从而异步加载页面...
2020-05-06 09:31:38
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人