多啦的博客

29. 两数相除链接：https://leetcode-cn.com/problems/divide-two-integers/题目描述见链接内容。解法1：暴力法用暴力法解决，直接用被除数减去除数，每减一次，结果加1，要注意的是，这个题目里面，因为限定了除数和被除数的取值范围，所以结果越界的情况只需要在除数等于1或者-1时考虑就行如果在每次计算时都判断越界的话，暴力法会超时var divide = function (dividend, divisor) { const MIN = -M

208. 实现 Trie (前缀树)链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree/题目描述见链接内容。前言那天在前端群里，看到了大神聊天时提高了Trie，他的原话是：我突然好恐慌，我不知道trie，天天就那个数组写filter和includes找东西赶紧下来查了一查Tri树，Trie树也叫字典树或者前缀树，是一种用于快速查询某个字符串、字符前缀是否存在的数据结构，其核心是使用『边』来代表有无字符，使用『点』来记

322. 零钱兑换链接：https://leetcode-cn.com/problems/coin-change/感想看了半天题解，才理解。估计过一个月再来做，还是做不出来，我一定是个废物。解法1：动态规划（1）第一步：定义数组元素的含义用一个一维数组来表示当前构成i的面额，最小需要多少枚硬币（2）第二步：找出数组元素之间的关系式dp[i] = min(dp[i], dp[i - conis[j]] + 1)这个动态规划方程不太好想，当前dp[i]，枚举的最后一枚硬币的面值是coin

24. 两两交换链表中的节点链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/题目描述见链接内容。解法1：迭代一开始想用双指针解决，结果把两个指针一顿交换，发现交换了个寂寞，后来发现只利用一个指针cur，对cur.next和cur.next.next不断赋值就可以还利用之前的小技巧，声明了一个DummyNode，放在head前面，这样就不需要判断首节点的特殊性了var swapPairs = function (head) {

22. 括号生成链接：https://leetcode-cn.com/problems/generate-parentheses/题目描述见链接内容。思考昨天做这道题，没思路，看了题解学习了写代码一直没休息，写到眼睛疼想吐图啥解法1：成对匹配把一对括号()看做一个从整体，当n === 1是，结果是[()]，n === 2时，对[()]进行遍历，()有三个位置可以插入，插入的结果是()()、(())、()()，显然是有重复的结果，可以利用Set来去重：var generateParent

19. 删除链表的倒数第 N 个结点链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/题目描述见链接内容。解法1：两次遍历计算链表长度可以通过两次遍历来实现，第一次遍历计算出链表长度，这样就知道倒数第n个对应的正数是第几个了，然后在第二次遍历时，将对应的节点的『前驱节点』的next指向next.next问题是，当删除的是正数第一个节点时，由于第一个节点不存在『前驱节点』所以需要特殊处理var remove

15. 三数之和链接：https://leetcode-cn.com/problems/3sum/题目描述见链接内容。解法1：三重循环+HasH去重想不到什么好的思路，于是就笨方法开干，用三种循环来进行比较，用一个HasH来保存已有的结果，用结果的前两个数字做key，够暴力var threeSum = function (nums) { const len = nums.length; if (len < 3) { return []; } const hash

剑指 Offer 22. 链表中倒数第k个节点链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/解法1：两次遍历为什么我的思路总是和别人不一样，总是先想到别扭的笨的方法呢。既然求倒数第k个，那么我先求出链表总共多长，然后就知道是整数第几个了，然后再用一个指针走到那里就行了var getKthFromEnd = function (head, k) { let cur = head

11. 盛最多水的容器链接：https://leetcode-cn.com/problems/integer-to-roman/题目描述见链接内容。解法1：高级API利用了JS的很多高级API，思路就是先把数字按照个位、十位、百位、千位拆成一个数组，然后倒序，从个位开始，通过配置区分区情况，然后再重新组合起来var intToRoman = function (num) { const DICT = { 0: {1: 'I', 5: 'V', 10: 'X'}, 1: {1

292. Nim 游戏链接：https://leetcode-cn.com/problems/nim-game/题目描述见链接内容。是看到了一道字节跳动的面试题目：假设有130个苹果，你我轮流拿，每次可拿1-5个，如何保证你拿到最后一个苹果;找到了LeetCode上的对应的一道题目，先来把这个想清楚，就知道上面的题目如何解决了。不过也得承认，我的智商确实不太够用。解法1：动态规划（1）第一步：定义数组元素的含义用一个一维数组来表示当前数量下是否可以赢得游戏，true的代表可以（2

11. 盛最多水的容器链接：https://leetcode-cn.com/problems/container-with-most-water/题目描述见链接内容。解法1：暴力法二话不说，暴力开干。分别以每两个坐标作为起始点，画出矩形，比较大小：var maxArea = function (height) { const len = height.length; let result = 0; for (let i = 0; i < len; i++) { fo

6. Z 字形变换链接：https://leetcode-cn.com/problems/zigzag-conversion/题目描述见链接内容。解法1：二维数组看了一阵子题目，才看明白，所谓的Z字形排列是一个放倒了的Z想到了用二维数组解决，把所有信息按照规律填入到二维数组中即可，具体的逻辑在代码注释中：var convert = function (s, numRows) { if (numRows === 1) { return s; } const temp =

文章目录题目KMP算法思路匹配过程KMP的原理构建`next`数组代码实现总结参考题目LeetCode的第28题，实现strStr()，实现字符串的匹配，实际上就是实现一个JS的indexOf函数const haystack = 'hello', needle = 'll';console.log(strStr(haystack, needle); // 2const haystack = 'aaaaa', needle = 'bba';console.log(strStr(haystack,

160. 相交链表链接：https://leetcode-cn.com/problems/count-primes/题目描述见链接内容。解法1：暴力法二话不说，用暴力法解决这个问题，遍历n，对所有计数调用isPrime方法，isPrime中要注意的一个点是，结束循环的条件是x * x < n，不是n / 2，遍历到开方之前就可以完成所有的判断了var countPrimes = function (n) { let count = 0; for (let i = 2; i <

113. 路径总和II链接：https://leetcode-cn.com/problems/path-sum-ii/题目描述见链接内容。解法1：广度优先搜索在广度优先搜索时，重新构造了一个queue，原本的queue只用来存放未遍历的节点，现在queue的成员是一个对象，对象中包括了三个属性，node用来存放未遍历的节点，val存放遍历到当前节点前的历史路径求和，history保存当前节点前的历史路径var pathSum = function (root, targetSum) { l

5. 最长回文子串链接：https://leetcode-cn.com/problems/longest-palindromic-substring/题目描述见链接内容。解法1：动态规划（1）第一步：定义数组元素的含义dp[i][j]定义为从从i开始，到j结束的字符串是不是一个回文串，是的话填充true（2）第二步：找出数组元素之间的关系式如果一个子串是回文串，那么去掉首尾字符，剩下的子串也一定是回文串，那么就可以得到状态转义方程：dp[i][j] = dp[i + 1][j - 1]

169. 多数元素链接：https://leetcode-cn.com/problems/majority-element/题目描述见链接内容。解法1：Hash法直觉的想到，可以利用一个额外的Map对象，在遍历数组过程中，存储每一项出现的次数，只要某一项的出现次数大元n.length / 2，返回它即可var majorityElement = function (nums) { const map = new Map(); const length = nums.length;

168. Excel表列名称链接：https://leetcode-cn.com/problems/excel-sheet-column-title/题目描述见链接内容。解法1：减一法这道题实质上就是进制转换的题目，将十进制转换为26进制，但是特别之处在，如果按照26进制转换，余数是0-25，而现在的转换余数是1-26，对应A-Z，现在需要消除这两个之间的差异解法1就是把被除数减一首先找到字符转换的基准，String.fromCharCode(65)，对应字母A这个时候，如果n等于1，对2

167. 两数之和 II - 输入有序数组链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/题目描述见链接内容。解法1：哈希法与无序数组的解法相同，声明一个辅助的Map对象，key是target减去当前遍历的数组的值，valu是当前值的序号遍历数组的时候判断Map对象中是否存在当前值即可var twoSum = function(numbers, target) { const map = new

160. 相交链表链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/题目描述见链接内容。解法1：暴力法二话不说，用暴力法解决这个问题，先遍历headA，看headA的每一个节点，是否在headB存在，也就是说，每一个headA的节点，都要在headB中全部过一遍效率之低下就不用说了var getIntersectionNode = function(headA, headB) { let a =

48. 旋转图像链接：https://leetcode-cn.com/problems/rotate-image/题目描述见链接内容。解法1：辅助数组既然让原地修改数组，但是我又想不出来如何直接修改，就像之前做的一道题目一样，直接声明一个新的数组，把调换后的数组按顺序推入新的数组中就行了然后需要找到替换的规律，脑子不够用，就用了3x3的矩阵，一个一个列，用归纳法，找到规律：temp[j][length - i - 1] = matrix[i][j]; // i是行，j是列然后把得到的te

155. 最小栈链接：https://leetcode-cn.com/problems/min-stack/题目描述见链接内容。解法1：辅助栈想到了用一个辅助栈来解决问题，但是总是想着入栈和出栈前把辅助栈排序，这样就总是没法在常数时间内完成getMin的操作要理解栈『先进后出』的特性，a入栈时，如果有栈中已经有了b、c和d，在a没出栈之前，b，c，d一定在栈中，也就是说，只要a在栈顶，那么栈中元素一定是a、b、c和d，也就说说，a在栈顶时，最小值一定是确定的我们把这个与a在栈顶对应的最小值放

141. 环形链表链接：https://leetcode-cn.com/problems/linked-list-cycle/题目描述见链接内容。解法1：标记链表首先想到的是，在遍历这个链表时，为每个节点添加一个属性visited，如果再次遍历到visited为true时，说明出现了环var hasCycle = function (head) { while (head) { if (head.visited) { return true; } hea

112. 路径总和链接：https://leetcode-cn.com/problems/path-sum/题目描述见链接内容。解法1：深度优先深度优先思路很快就做出来了，和昨天也又不一样，我的思路在向下递归寻找的同时，更新targetSum，判断当前是不是叶子节点，如果是的话再判断是不是和target相等var hasPathSum = function (root, targetSum) { return judge(root, targetSum);};function jud

111. 二叉树的最小深度链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/题目描述见链接内容。要熟悉叶子节点这个概念，叶子节点指的就是没有子节点的节点解法1：广度优先搜索（BFS）我这个脑袋，就不太适合去考虑递归的问题，DFS一碰就完蛋，就这么简单的递归，我也总是出错，总是差一点。所以先从BFS下手，和之前求二叉树最大深度的方法基本是一样的，只是在内层循环时添加了一个判断出它是叶子节点就跳出的步骤var min

110. 平衡二叉树来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/balanced-binary-tree/题目描述见链接内容。分析二叉树我总是搞不太明白，这道题又卡住了，没信心了需要用到递归的方式判断，因为一颗二叉树是平衡树，那它的子树也都是平衡树解法1：自顶向下前几天刚刚学习过，如果求一个二叉树的最大深度：function getHeight(node) { if (!node) { return 0; }

Vue3学习笔记-10 Vuex

Vue3学习笔记-09 Vue Router

Vue3学习笔记-08 无障碍

Vue3学习笔记-07 TypeScript支持

Vue3学习笔记-06 深入响应式原理

Vue3学习笔记-05 渲染函数

Vue3学习笔记-04 插槽

Vue3学习笔记-03 从Vue2迁移

Vue3学习笔记-02 响应式API

Vue3学习笔记-01 组合式API

108. 将有序数组转换为二叉搜索树链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/题目描述见链接内容。分析虽然是简单题目，但是还是没有做出来，因为不知道二叉查找的特点，另外一遇到递归的问题，总是感觉自己脑子不够用，太抽象，看了官方题解才做出来太笨了深度优先搜索首先需要回顾一下二叉树的深度优先搜索的几种遍历方式：（1）前序遍历：根 → 左 → 右（2）中序遍历：左 → 根 →

104. 二叉树的最大深度链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/题目描述见链接内容。解法1：深度度优先搜索之前还看过这道题目，结果怎么都想不明白了。利用深度优先搜索，思路是递归调用，先找出边界条件：if (!root) { return 0;}然后考虑迭代条件，每个节点的最大深度是其左子树和右子树的最大深度加上1构成的，所以迭代条件就是：maxDepth = max(leftDepth,

101. 对称二叉树链接：https://leetcode-cn.com/problems/symmetric-tree/题目描述见链接内容。解法1：广度优先搜索利用广度优先搜索的原理，实际上与昨天的《相同的树》原理相同，就是将给定的数组做一个镜像，做镜像无非是推入队列的顺序不同，然后看两个树是不是相同的比较笨，又是先声明了两个数组，分别放两个数组的结果：var isSymmetric = function (root) { const queue1 = [root]; const

100. 相同的树链接：https://leetcode-cn.com/problems/same-tree/题目描述见链接内容。解法1：广度优先搜索占了便宜的是昨天正好做到二叉树遍历的题目，所以今天比较顺利的完成了，一开始想用深度优先搜索完成，但是递归的返回结果总是有点糊涂，但是记住了之前的教训，先把简单的、有思路的、即便是暴力算法的解法做出来，再考虑别的解法声明了两个临时数组，分别放置p和q的后续节点，然后去遍历这两个数组就可以了，需要把两棵树节点存在情况不一致时分类别考虑，思路就清晰了：

文章目录`any``unknow`区别缩小`unknow`类型范围使用断言`as`联合类型中的`unknow`交叉类型中的`unknow`实例：在`localStorage`中读取数据参考anyany是代表所有可能的JavaScript值，对象、数组、函数、Error，以及任何你可能定义的值。TypeScript中任何类型都可以归为any类型，折让any成为了类型系统的顶级类型，例如：let value: any;value = true; // OKvalue = 4

94. 二叉树的中序遍历链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目描述见链接内容。解法1：递归二叉树的遍历使用递归很直观，也不复杂：var inorderTraversal = function(root) { const result = []; if (root) { result.push(...inorderTraversal(root.left));

88. 合并两个有序数组链接：https://leetcode-cn.com/problems/merge-sorted-array/题目描述见链接内容。分析这道题啊，又没做出来，其实第一种最直观的想法是知道的，但是觉得不应该使用splice方法，所以就想到用指针，但是题目要求不返回新的数组，而是对nums1直接进行修改，所以第二种方法（利用临时变量的双指针）就忽略了研究了好一阵子用指针直接修改nums1的方法，行到了双指针甚至三指针，结果因为智商不够，就白费劲了，看了题解才明白怎么回事需要

83. 删除排序链表中的重复元素链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/题目描述见链接内容。解法1又是一道关于链表的简单题目，但是我花了好长时间，反复调试才做出来，倒不是思路有多复杂，实际上思路比较简单，因为这个链表是升序的，所以只需要比较前后两个节点的值就可以，如果前后两个节点的值相同，就略过相同的节点，如果不相同的话，就为赋值给结果节点思路很简单，但是我遇到的麻烦在于：（1）如何正确的表

67. 二进制求和链接：https://leetcode-cn.com/problems/add-binary/题目描述见链接内容。解法1：列竖式一开始想直接使用parseInt和toString完成，但是JS的最大安全正式是${2^{53} - 1}$，测试用例超出了这个计算范围，计算结果不对了所以需要逐位计算，思路不难，但是要小心，我并没有一次写对，通过测试用例，调试了好几次才通过，要是手写的话就出问题了。主要是每一位相加的结果，除了0/1/2，还有3var addBinary = fu

66. 加一链接：https://leetcode-cn.com/problems/plus-one/题目描述见链接内容。解法1：倒着遍历看了一下提交记录，19年就做过了，思路和倒是基本是一样，从数组最后一位开始遍历，用一个toAdd变量来存储进位数，一开始加一，那么toAdd的初始值就是1，然后不断遍历即可要注意的是，最后要判断一下toAdd是否为0，不为0时还需要补位，例如9的情况下var plusOne = function (digits) { const length = di

58. 最后一个单词的长度链接：https://leetcode-cn.com/problems/length-of-last-word/题目描述见链接内容。解法1：动态规划我理解这道题目与求连续最大子串那道题目有一点类似，在遍历过程中，判断字符串是不是' '，然后不断更新temp值，并且在temp不为空时，才更新result，这样保证result始终是非空字符串的长度var lengthOfLastWord = function (s) { let result = 0, tem

374. 猜数字大小链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower/题目描述见链接内容。解法：二分法仍然是在练习二分法时找到的这道题目，自然想到了使用二分法，感觉以后不能按照这个套路来，否则不知道突然碰到这道题目，能否想到使用二分法这道题目具备使用二分法的两个特性：输入有序guess函数返回的结果能让我们不断缩小迭代规模然后按照那个套路，就可以把二分法的答案写出来：var guessNumber =

69. x 的平方根链接：https://leetcode-cn.com/problems/sqrtx/题目描述见链接内容。解法：二分法因为是在集中练习二分法时做到这道题目，自然而然就想到了使用二分法，按照那个套路：while的条件仍然是left < right因为题目要找的平方根，并且只保留整数部分，实际上要找的就是平方小于等于x的最后一个下标，按照套路，if的条件取反，那就是mid * mid > x，这样mid实际上是不需要保留的，所以if下面的缩小规模的公式就是righ

文章目录二分查找的基本问题二分查找的问题变种区间划分和缩小循环条件`if...else`的条件练习总结二分查找系列专题简单难度中等难度参考二分查找的基本问题二分查找是一种算法，其输入必须是有序的元素列表，对于包含n个元素的列表，使用二分查找最多需要$\log_2^n$步对数运算是幂运算的逆运算log_2^n = a → 2^a=n在使用大O表示法讨论运行时间时，$\log$指的都是$\log_2$（以2为底）二分法的核心思想是逐渐缩小问题规模，在练习和学习的时候，要着眼于掌握算法的思想

704. 二分查找链接：https://leetcode-cn.com/problems/binary-search/题目描述见链接内容。解法最基础的二分查找题目，按照之前总结的二分法的讨论来重新来做这道题目var search = function (nums, target) { let left = 0, right = nums.length; while (left < right) { const mid = ~~((left + right) /

35. 搜索插入位置链接：https://leetcode-cn.com/problems/search-insert-position/题目描述见链接内容。解法1：暴力解法因为数组是有序的，直接暴力遍历就好，找到第一个大于等于target的元素，返回下标即可，如果没有找到，就返回数组长度var searchInsert = function (nums, target) { const length = nums.length; for (let i = 0; i < len

26. 删除有序数组中的重复项链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/题目描述见链接内容。解法1：双指针先做了27题，实际上应该先做这道题目。要注意，输入的是有序数组，看了一下自己两年前做的，使用了splice方法，这也太赖了。还是使用了双指针，idx指针的保留逻辑就是，nums[i]与当前idx指针指向值不相同，那么就将nums[i]保存到++idx位置上var removeDupli

27. 移除元素链接：https://leetcode-cn.com/problems/remove-element/题目描述见链接内容。解法1：双指针一开始还是做不出来，看了一眼评论，抽到了『双指针』这三个字，顺着这个思路就很顺利的将题目解了出来var removeElement = function (nums, val) { let start = 0, end = nums.length - 1; while (start <= end) { if (nu

文章目录动态规划的三大步骤实例例1：简单的一维DP例2：不同路径例3：最小路径和例4：编辑距离优化例2不同路径数的优化例4编辑距离优化文章出处：告别动态规划，连刷 40 道题，我总结了这些套路，看不懂你打我（万字长文）动态规划的三大步骤动态规划就是利用历史记录，来避免重复计算。而这些历史记录需要一些变量来保存，一般使用一维数组或二维数组来保存。（1）第一步：定义数组元素的含义（2）第二步：找出数组元素之间的关系式，当我们计算dp[n]时，是可以利用dp[n-1]、dp[n-2]…dp[1]来退

21. 合并两个有序链表链接：https://leetcode-cn.com/problems/edit-distance/题目描述见链接内容。思考遇到链表的题，总是有点懵，关键点就是不知道该怎么表示链表、该返回什么值。现在的小结论是，一般都会声明另个变量，一个是head，一个是tail，初始化时二者是相等的，然后随着迭代，tail逐渐后移，最后返回值就是head解法1：啰嗦的迭代利用上面的结论，利用迭代的思想，不断比较l1和l2的值的大小，小的值就迭代下去l1 = l1.next（l1较

72. 编辑距离链接：https://leetcode-cn.com/problems/edit-distance/题目描述见链接内容。解法：动态规划90%的字符串问题都可以使用动态规划解决，都是利用二维数组解决（1）定义数组元素含义目的是求将word1转换word2使用的最小操作数，那么定义dp[i][j]的含义为：当字符串word1长度为i，字符串word2长度为j时，将word1转换为word2所用的最小操作次数我在尝试的时候犯了一个错误，以为最终求的是dp[i - 1][j - 1

20. 有效的括号链接：https://leetcode-cn.com/problems/valid-parentheses/题目描述见链接内容。解法显然需要用栈解决，一开始我想用计数器的方式来解决，计数器方式的前提是这些括号可以穿插出现，那么([)]这种形式就是合法的了，这样与题目要求不符合在仔细观察，符号要求的括号一定是满足的条件是：如果右括号出现，那么右括号的左边必须是左括号，这样才能满足要求有了这个条件，代码本身就不难了：var isValid = function (s) {

64. 最小路径和链接：https://leetcode-cn.com/problems/minimum-path-sum/题目描述见链接内容。（1）定义数组元素含义定义dp[i][j]含的含义为，当机器人从左上角走到[i][j]这个位置时，最小的路径和是dp[i][j]，那么dp[m-1][n-1]就是我们要的答案（2）找出数组元素之间的关系式机器人达到[i, j]这个位置，有两种选择，向下走或者向右走，所以有两种方式到达从[i - 1, j]这个位置一步走达从[i, j - 1]这

13. 罗马数字转整数链接：https://leetcode-cn.com/problems/roman-to-integer/题目描述见链接内容。解法1：动态替换我的做法太表面了，既然有6种情况是特殊的，我将这六种特殊的情况也都添加到配置中，然后首先去判断六种情况开头的字符，如果是的话，按照这六种情况进行计算，并且i += 2var romanToInt = function (s) { const map = new Map([ ['I', 1], ['V', 5],

62. 不同路径链接：https://leetcode-cn.com/problems/unique-paths/一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为Start）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为Finish）。问总共有多少条不同的路径？输入：m = 3, n = 7输出：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 ->

面试题 17.16. 按摩师链接：https://leetcode-cn.com/problems/the-masseuse-lcci/一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。输入： [2,7,9,3,1]输出：

实现 strStr()链接：https://leetcode-cn.com/problems/implement-strstr/实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。输入：haystack = "hello", needle = "ll"输出：2输入：haystack = "aaaaa", needle = "bba"输出：-1输入：hays

面试题 08.01. 三步问题链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。输入：n = 3 输出：4说明: 有四种走法输入：n = 5输出：13解法1：动态规划这道题与之前的青蛙上楼梯的问题基本是相同的，无非是多了一种i - 3的情况，

1025. 除数博弈链接：https://leetcode-cn.com/problems/divisor-game/爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N且N % x == 0。用N - x替换黑板上的数字N。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏。

746. 使用最小花费爬楼梯来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/数组的每个下标作为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i]（下标从0开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为0或1的元素作为初始阶梯。输入：cost = [1

121. 买卖股票的最佳时机来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/给定一个数组prices ，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。输入：[7,1,5,3,6,4

53. 最大子序和来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。输入：nums = [1]输出：1输入：nums = [0]输出：0输入：nums = [

9. 回文数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number/给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。输入：x = 121输出：true。输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此

1. 两数之和来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum/给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。输入：nums = [3,2,4], target = 6输出：[1,2]

3. 无重复字符的最长子串来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长

206. 两数相加来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers/给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.输

206. 反转链表来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list/反转一个单链表。示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL感想对于链表这种数据结构，平时不怎么用，总有一种陌生感，不知道该如何处理、如何下手。这道题目上来也是这样，所以想了半天，又没做出来。算法基础太差了。迭代

224. 基本计算器来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/basic-calculator/实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。（s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成）示例：输入：s = "1 + 1"输出：2输入：s = " 2-1 + 2 "输出：3输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23答案这道题我没有尝试，因为没什么思路，看了题解

1047. 删除字符串中的所有相邻重复项给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，

感觉作为一个研发，可以通过这本书了解一下整天合作的产品经理究竟应该有什么样的素质，确实，人人都是产品经理，都应该有产品经理的思维，但是不是每个产品经理都是合格的产品经理，最关键的“用心听，不要照着做”很多人都无法做到。很多内容和思想并不仅限于专业的产品经理，而是适用于所有的岗位和场景

总的来说，书的质量不太高，如果作为前端工程师算法入门的书的话，不如去读《算法图解》，相比之下更容易理解，讲解也更加准确。这本JavaScript描述只是用了JavaScript去实现一些基础算法，而且实现的也不是很令人满意。

TypeScript中的泛型工具

TypeScript中的声明文件

导出使用mongoexport命令，将一个collection导出为JSON格式或CSV格式的文件。从MongoDB4.2开始，mongoexport就不再随着MongoDB一起安装了，需要单独安装，各平台安装地址在这里。要注意，Linux和macOS系统中，需要将工具拷贝到$PATH环境变量的目录，也就是mongod命令所在的目录，我的mac上地址是usr/local/mongodb/bin，这样才可以直接在命令行中使用mongoexport -d dbname -c collectionname

看了百度的纪录片，《二十度》，主要内容大致有四个部分：百度的崛起百度的转型百度春晚战役 - 技术是我们的信仰，我们相信技术能够改变世界，相信技术的力量人工智能 - 三句不可夺帅也，匹夫不可夺志也，认准了就去做，不跟风不动摇百度的崛起百度的崛起过程，其实我已经在不同的场合听过很多次，为了实现将让每个人都能便捷的获取信息，Robin把更好的中文搜索带给了中国人。在那个互联网的荒芜时代，百度恰逢其时，意气风发，成为了时代的宠儿，互联网的王者。这个开始就深深烙上了Robin的理念，从一点一滴提高用

导致汇报欠佳的几个典型问题：目标不清（汇报要的是工作价值，而非流水账）结构混乱展示不力汇报有效工具：金字塔原理结论先行以上同下归类分组逻辑地锦先重要后次要，先总结后具体，先框架后细节，先结论后原因，先结果后过程，先论点后论据善用思维脑图工具，让素材结构化目录最好3个，不超过5个彼此独立，相互穷尽让演示文稿更突出必须有目录，用目录串起全文能用图不用表，能用表不用字Highlight重点语句和词汇大量的数据放到附录中...

Vue3.0尝鲜

root、alias与try_files的配置与应用

Nginx在前端开发中的应用

文章目录与Flex的比较兼容性基本概念容器属性改变容器划分网格`fr`关键字`repeat`函数`auto-fill`关键字网格线名称网格间距划分区域网格填充顺序单元格内容对齐容器对齐缩写项目属性分配网格分配区域指定项目位置实例两栏布局圣杯布局参考与Flex的比较Flexbox是一维布局系统，适合做局部布局，比如导航栏组件。Grid是二维布局系统，通常用于整个页面的规划。二者从应用场景来说并不冲突。虽然Flexbox也可以用于大的页面布局，但是没有Grid强大和灵活。二者结合使用更加轻松。兼容性兼

文章目录使用泛型+`type`定义类型函数条件判断遍历联合类型对联合类型进行`map`操作全局作用域模块作用域`never`类型的作用用`never`进行类型过滤联合类型自定义类型守卫参考使用泛型+type定义类型函数使用type+泛型，可以定义类型函数：type foo<T> = T;type bar = foo<string>可以对泛型入参进行约束、设置默认值// 对入参进行约束type foo<T extends string> = T;type

介绍Vue源码的书籍，非常值得阅读

《你不知道的JavaScript（上卷）》读书笔记。

在Git中撤销提交的各种方法

使用Vue2.6 + TypeScript3.5.3创建了一个项目，总结了一些我的经验。

以微信网页版为例，学习一下二维码登陆的原理。

Redux-Saga学习笔记

React + Redux 最佳实践

tsconfig.json

TypeScript进阶

TypeScript基础

为什么要使用TypeScript

网络基础之HTTP2

自定义字体相关知识整理