- 博客(485)
- 收藏
- 关注
RSS订阅原创 es6中Map对象的使用
1、语法let mymap=new Map();2、属性Prototype — 原型： 为映射返回对原型的引用。size： 返回映射中的元素数。 eg： mymap.size //返回mymap的长度3、方法set： 添加一个新建元素到映射。clear： 从映射中移除所有元素。 let mymap = new Map(); mymap.set('a', 'aaaaa'); mymap.set('b', 'bbbbb'); mymap.set('c', 'c..
2022-03-11 10:35:54
683
原创 Object的遍历和es6切割数组字符串的方法
ES6的Object的遍历1、获取对象的keyObject.keys方法，返回一个数组。成员是参数对象自身的（不含继承的）所有可遍历（enumerable）属性的键名2、获取对象的valueObject.values()方法返回一个数组，成员是参数对象自身的（不含继承的）所有可遍历属性的键值。Object.values()会过滤属性名为Symbol值的属性。会发现 顺序不同！因为顺序遵循属性的遍历的规则如果Object.values()方法的参数是一个.
2022-03-10 23:04:56
2531
原创 斐波那契数列
let N=readline();let top=1,bottom=0,res=1for(let i=0;i<N;i++){ res=top+bottom bottom=top top=res}console.log(res);链接：斐波那契数列_美团笔试题_牛客网输入描述:输入一个正整数N（0<=N<=50）输出描述:输出第n项的数值示例1输入3输出3...
2022-03-03 09:40:07
275
原创 如何实现浮动元素水平居中
1、错误示范当HTML结构如下所示：<div id="container"> <div class="left">left</div></div>同时，CSS这样写：#container{ width:400px; height:110px; border:1px solid black;}#container div{ width:100px; height:100px; float:left; ...
2022-02-26 20:21:21
1031
原创 引入css的四种方式
1、内嵌式2、外联式3、 行内样式4、import代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-wid..
2022-02-26 12:21:20
3481
原创 拿到form数据并阻止默认提交
1、拿到form数据：document.表单名字.name名字2、event.preventDefault()组织默认提交<script> function getFrom(e) { e.preventDefault(); console.log(document.myform.username.value) console.log(document.myform.password.value) }</script><body&g
2022-02-26 10:34:16
147
原创 鼠标点击dom获取的e的坐标
一、clientX、clientY点击位置距离当前body可视区域的x，y坐标二、pageX、pageY对于整个页面来说，包括了被卷去的body部分的长度三、screenX、screenY点击位置距离当前电脑屏幕的x，y坐标四、offsetX、offsetY相对于带有定位的父盒子的x，y坐标五、x、y和screenX、screenY一样六、面试题：实现页面上拖拽div container的效果<head> <meta charset=.
2022-02-26 08:54:23
349
原创 原生JS获取元素的位置与尺寸
1、上边偏移量，左边的偏移量、外高度，外宽度element.offsetLeft //左边的偏移量，相对于父元素element.offsetTop //上边偏移量，相对于父元素 let test = document.getElementById("test"); console.log("offsetLeft:" + test.offsetLeft) console.log("offsetTop:" + test.offsetTop) ...
2022-02-25 22:10:28
671
原创 486. 预测赢家
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/predict-the-winner著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你一个整数数组 nums 。玩家 1 和玩家 2 基于这个数组设计了一个游戏。玩家 1 和玩家 2 轮流进行自己的回合，玩家 1 先手。开始时，两个玩家的初始分值都是 0 。每一回合，玩家从数组的任意一端取一个数字（即，nums[0] 或 nums[nums.length - 1]
2022-02-24 10:11:31
3158
原创 40. 组合总和 II
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combination-sum-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定一个候选人编号的集合candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。示例输入: can...
2022-02-23 20:52:05
181
原创 剑指 Offer II 084. 含有重复元素集合的全排列
题目给定一个可包含重复数字的整数集合nums，按任意顺序返回它所有不重复的全排列。示例输入：nums = [1,1,2]输出：[[1,1,2], [1,2,1], [2,1,1]]思路假设nums为 2 2 2 3其实只需要把 2 2 2编号就行，因为这三个是一模一样的，那么我就规定，必须先输出第一个2，在输出第二个2，在输出第三个2。那么dfs的时候，假设nums[i]===nums[i-1] ，并且judge[i-1]为false表示...
2022-02-23 20:29:13
111
原创 450. 删除二叉搜索树中的节点
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-node-in-a-bst著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例 输..
2022-02-20 16:38:30
75
原创 93. 复原 IP 地址
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restore-ip-addresses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和
2022-02-19 21:12:04
1115
原创 实现一个双向绑定
defineProperty 版本// 数据const data = { text: 'default'};const input = document.getElementById('input');const span = document.getElementById('span');// 数据劫持Object.defineProperty(data, 'text', { // 数据变化 --> 修改视图 set(newVal) { input.value
2022-02-16 19:40:34
343
原创 实现一个JS函数柯里化
function curry(fn, args) { var length = fn.length; var args = args || []; return function(){ newArgs = args.concat(Array.prototype.slice.call(arguments)); if (newArgs.length < length) { return curry.call(this,fn,.
2022-02-16 19:33:24
351
原创 239. 滑动窗口最大值
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sliding-window-maximum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你一个整数数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值 。示例输入：nums = [1,3,-1,-3,5,3,6,7], k = 3...
2022-02-16 09:11:14
121
原创 拓扑排序JS实现
1 定义在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网（Activity On Vertex Network）设G={V,E}是一个具有n个顶点的有向图，V中的顶点序列v1、v2… 满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必须在顶点vj之前，则称这样的顶点序列为一个拓扑序列拓扑排序就是对一个有向图构造拓扑序列的过程，构造时会有两个结果，如果此网的全部顶点都被输出，则说明它是不存在环（回路）的AOV网；如果输出顶
2022-02-11 16:19:13
614
原创 787. K 站中转内最便宜的航班
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cheapest-flights-within-k-stops著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。有 n 个城市通过一些航班连接。给你一个数组flights ，其中flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 sr..
2022-01-13 15:23:13
118
转载 CSS性能优化
提高性能的方法有哪些?1. 合并css文件，如果页面加载10个css文件,每个文件1k，那么也要比只加载一个100k的css文件慢。2. 减少css嵌套，最好不要嵌套三层以上。3. 不要在ID选择器前面进行嵌套，ID本来就是唯一的而且权限值大，嵌套完全是浪费性能。4. 建立公共样式类，把相同样式提取出来作为公共类使用。5. 减少通配符*或者类似[hidden="true"]这类选择器的使用，挨个查找所有...这性能能好吗？6. 巧妙运用css的继承机制，如果父节点定义了，子节点就无需定义。
2022-01-12 18:01:58
1478
原创 CSS3新特性
1、transition语法：transition: property duration timing-function delay;eg：transition： CSS属性，花费时间，效果曲线(默认ease)，延迟时间(默认0)/*宽度从原始值到制定值的一个过渡，运动曲线ease,运动时间0.5秒，0.2秒后执行过渡*/ transition： width,.5s,ease,.2s值 描述 transition-property 规定设置过渡效果的 CS...
2022-01-11 22:47:02
95
原创 V8垃圾回收机制
赠你13张图，助你20分钟打败了「V8垃圾回收机制」！！！ - 掘金V8引擎垃圾回收原理解析 - 掘金珠峰公开课-V8垃圾回收机制和内存泄露分析(一)_哔哩哔哩_bilibili
2022-01-06 16:22:46
64
原创 968. 监控二叉树
题目输入：[0,0,null,0,null,0,null,null,0]输出：2解释：需要至少两个摄像头来监视树的所有节点。 上图显示了摄像头放置的有效位置之一。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-cameras著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树
2022-01-06 09:58:50
250
原创 456. 132 模式
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/132-pattern著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模
2022-01-04 10:44:53
243
原创 416. 分割等和子集
题目给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。思路思路转换为 「0 - 1」 背包问题：是否可以从输入数组中挑选出一些正整数，使得这些数的和等于整个数组元素的和的一半它的特点是：「每个数只能用一次」。解决的基本思路是：物品一个一个选，容量也一点一点增加去考虑，这一点是...
2022-01-03 22:36:10
139
原创 1. 两数之和
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例输入：nums = [3,2,...
2022-01-02 13:11:56
55
原创 279. 完全平方数
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-squares著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。..
2021-12-28 11:06:04
78
原创 518. 零钱兑换 II
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change-2著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例输入：amount.
2021-12-27 13:53:56
59
原创 322. 零钱兑换
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为每种硬币的数量是无限的。示例输入：coins =[1, 2, 5], a..
2021-12-27 11:10:38
132
原创 72. 编辑距离
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/edit-distance著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你两个单词word1 和word2，请你计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例输入：word1 = "intention", word2 = "execution"输...
2021-12-26 16:46:34
72
原创 1143. 最长公共子序列
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-subsequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串...
2021-12-26 16:25:54
73
原创 376. 摆动序列
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/wiggle-subsequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3)是..
2021-12-23 10:54:30
46
原创 124. 二叉树中的最大路径和
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和
2021-12-22 23:43:05
87
原创 516. 最长回文子序列
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例输入：s = "bbbab"输出：4解释：一个可能的最长回文子序列为 "bbbb
2021-12-22 10:10:04
55
原创 997. 找到小镇的法官
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-town-judge著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足条件 1 和条件 2 。给定数组trust，该数组由信任对 .
2021-12-19 15:36:17
53
原创 1314. 矩阵区域和
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/matrix-block-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给你一个m x n的矩阵mat和一个整数 k ，请你返回一个矩阵answer，其中每个answer[i][j]是所有满足下述条件的元素mat[r][c] 的和：i - k <= r <= i + k,j - k <= c <= j + k 且...
2021-12-17 10:48:46
202
原创 vue的一些问题
为什么避免 v-if 和 v-for 用在一起？在v-if和v-for用在同一个元素上时，因为v-for要比v-if的优先级高，所以会先执行循环，再进行判断，这样无论条件判断的结果如何，循环都会执行。所以要避免她们用在一起，如果需要的话，可以在外层加一个template，v-if用在template上，这样就可以实现先判断再根据判断结果决定是否执行循环了Vue-router中keep-alive的理解 keep-alive用来缓存组件,避免多次加载相应的组件,减少性能消耗（保留...
2021-12-16 19:29:14
93
原创 96. 不同的二叉搜索树
题目给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例思路给定一个有序序列1⋯n，为了构建出一棵二叉搜索树，我们可以遍历每个数字i，将该数字作为树根。 1⋯(i−1) 序列作为左子树，将 (i+1) ⋯n 序列作为右子树。 接着我们可以按照同样的方式递归构建左子树和右子树。对于边界情况，当序列长度为1（只有根）或为 0（空树）时，只有一种情况，即：G(n)的递归...
2021-12-15 10:13:20
786
转载 vue element-ui实现table表格可编辑修改
代码如下：点击编辑按钮可编辑当前行，点击保存可以保存当前行，可以结合业务需要，进一步修改<template> <div class="st-table"> <el-table :data="tableData" border style="width: 100%"> <el-table-column prop="date" label="日期" width="180"> <template slot..
2021-12-14 22:16:20
15558
2
转载 Vue脚手架中唯一ID生成库nanoid的使用
简介一个小巧的、安全的、URL 友好的、独特的JavaScript字符串 ID 生成器。导入cmd中输入npm i nanoidVue脚手架中import// 导入nanoid库import { nanoid } from "nanoid";生成一个随机id// An highlighted blockconst id = nanoid();结果// 生成了一串随机的idconsole.log(id) //"OAJke5RUTsLZvKyRW9A..
2021-12-14 15:00:18
1104
原创 91. 解码方法
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/decode-ways著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一条包含字母A-Z的消息通过以下映射进行了编码：'A' -> 1'B' -> 2...'Z' -> 26要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为："AAJF" ，将消息分组为...
2021-12-14 10:27:54
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人