前言 距离2021年结束还有几个小时的时间，抽空写下这一年的年终总结，对这一年做个总结，顺便定下明年的目标。2021年我讲了很多废话，正如我2020年也讲了很多废话。我觉得这样不好，但并不妨碍2022年我仍然会讲很多废话。这并不是无病呻吟，而是与自己的妥协。如果你想和自己讲和，那就多对自己说些废话。(笑😅) 我可能忘了少年的样子，但我始终记得那个夏天，周围人的喧闹和放肆招摇的风，我不再拥有那样的夏天，也终于和曾经的自己作别。 关于工作 不知不觉我也已经到了出来工作的年纪了，感觉自己还没有从学生的身份转换过来，就已经要进入社会了，每当我看向桌面落灰新的玩具却没有了小时候对于新玩具的热情，小时候的快乐是真的简单，以后就没有机会可以这么无忧无虑的玩耍了，每当想起我的童年都会忍不住的眼睛酸，因为那是属于我的美好时光但是已经是历史了，感谢我的父母和我的好朋友给予了我如此快乐的童年和学生时光。- 致未来与过去 今年七月份，省外疫情稍有反弹，打消了我去外省实习的想法，于是便留在了昆明，顺便可以多陪陪父母，以后陪父母的时间可能会越来越少了吧。最终历尽艰辛，顺利不太顺利的找到一份除了钱少其他都还 ...

一.什么是懒加载？ 懒加载也叫延迟加载，指的是在长网页中延迟加载图像，是一种很好优化网页性能的方式。用户滚动到它们之前，可视区域外的图像不会被加载。 二.懒加载有什么作用？ 能提升用户的体验。如果页面上所有的图片都需要加载，等待时间会很长，这就会严重影响用户体验。 减少无效资源的加载，减轻服务器的压力和流量，减小浏览器的负担。 防止并发加载的资源过多会阻塞js的加载。 三. 实现原理 将页面上的图片的 src 属性设为空字符串，图片的真实路径则设置在data-original属性中。要用的时候就取出来，把它的值赋值给img的 src 属性。 四. 实现 1234567891011<div class="box"> <img data-original="img/1.jpg"> <img data-original="img/2.jpg"> <img data-original="img/3.jpg"> <img data- ...

什么是防抖和节流？ 本质上是优化高频率执行代码的一种手段。 在前端开发的过程中，我们经常会需要绑定一些持续触发的事件，🌰如resize、scroll、keypress、mousemove 等事件在触发时，会不断地调用绑定在事件上的回调函数，极大地浪费资源，降低前端性能，但有些时候我们并不希望在事件持续触发的过程中那么频繁地去执行函数，这时候防抖和节流是比较好的解决方案。 定义 防抖: 触发高频事件后n秒内函数只会执行一次，如果n秒内高频事件再次被触发，则重新计算时间 节流: 高频事件触发，但在n秒内只会执行一次，所以节流会稀释函数的执行频率 有什么区别？ 相同点： 都可以通过使用 setTimeout 实现 目的都是，降低回调执行频率，节省计算资源。 不同点： 防抖，在一段连续操作结束后，处理回调，利用clearTimeout和 setTimeout实现。 节流，在一段连续操作中，每一段时间只执行一次，频率较高的事件中使用来提高性能。 防抖只会触发最后一次事件，节流只有请求成功发生响应后才会触发下一次事件 如何实现？ 防抖：每次触发事件时都取消之前的延时调用方 ...

现在是2021年11月02日，两年前的今天，将博客从Wordpress转到了Hexo，这个博客正式建立。 在把博客转到Hexo的这个期间，中途换了电脑，文章丢失了很多(2019年11月到2020年6月的文章)，这也让我现在养成了经常备份的习惯… 截至目前总共发表53篇文章，字数总计50.3K字，回过头去看过去两年写的文章，有一种说不清道不明的感觉，以前写的时候感觉还行，满满的都是成就感。如今回过头去看，写出来的文章还很稚嫩，可能这也和我不善言辞有一定关系吧。 新的一年，继续努力吧…

384. 打乱数组 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它的初始状态并返回 int[] shuffle() 返回数组随机打乱后的结果 示例： 1234567891011// 输入["Solution", "shuffle", "reset", "shuffle"][[[1, 2, 3]], [], [], []]// 输出[null, [3, 1, 2], [1, 2, 3], [1, 3, 2]]// 解释Solution solution = new Solution([1, 2, 3]);solution.shuffle(); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。例如，返回 [3, 1, 2]solution.reset(); ...

201. 数字范围按位与 给你两个整数 left 和 right ，表示区间[left, right]，返回此区间内所有数字 按位与 的结果（包含left 、right 端点）。 示例 1： 12输入：left = 5, right = 7输出：4 示例 2： 12输入：left = 0, right = 0输出：0 示例 3： 12输入：left = 1, right = 2147483647输出：0 提示： 10 <= left <= right <= 231 - 1 题解 12345678910var rangeBitwiseAnd = function(m, n) { let shift = 0; // 找到公共前缀 while (m < n) { m >>= 1; n >>= 1; ++shift; } return m << shift;};

72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 123456输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e') 示例 2： 12345678输入：word1 = "intention", word2 = "execution"输出：5解释：intention -> inention (删除 't')inention -> enention (将 'i' 替换为 'e')en ...

1143. 最长公共子序列 **给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 示例 1： 123输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace" ，它的长度为 3 。 示例 2： 123输入：text1 = "abc", text2 = "abc"输出：3解释：最长公共子序列是 "abc" ，它的长度为 3 。 示例 3： 123输入：text1 = "abc", text ...

300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 123输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。 示例 2： 12输入：nums = [0,1,0,3,2,3]输出：4 示例 3： 12输入：nums = [7,7,7,7,7,7,7]输出：1 提示： 1 <= nums.length <= 2500 -104 <= nums[i] <= 104 题解 123456789101112131415161718// 动态规划 + 二分查找class Solution { public int lengthOfLIS(int[] nums) { int[] tails = new int[ ...

413. 等差数列划分 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 是数组中的一个连续序列。 示例 1： 123输入：nums = [1,2,3,4]输出：3解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。 示例 2： 12输入：nums = [1]输出：0 提示： 1 <= nums.length <= 5000 -1000 <= nums[i] <= 1000 题解 123456789101112131415161718192021// 差分 + 计数var numberOfArithmeticSlices = function(nums) { const n = nums.length; if (n === 1 ...