咸鱼翻身之路

最长递增子序列说明这道题并不是 leetcode 上面的原题，是作者在阅读 Vue 核心 diff 算法的文章中涉及到的，觉得还挺有难度，所以就研究一下。这个问题的应用场景在于 Vue 3 的核心 Diff 算法中DOM 的移动方式。在经过

2020-05-06 leetcode

刷题 leetcode

31. 下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例输入在左侧

2020-05-05 leetcode

刷题 leetcode

24. 两两交换链表中的节点题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例给定 1->2->3->4, 你应该返回 2->1-

2020-05-04 leetcode

刷题 leetcode

21. 合并两个有序链表题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：1->2->4, 1->3->4 输出：1->1->2->3-

2020-05-03 leetcode

刷题 leetcode

20. 有效的括号题目描述给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有

2020-05-02 leetcode

刷题 leetcode

19. 删除链表的倒数第 N 个节点题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为

2020-05-01 leetcode

刷题 leetcode

18. 四数之和题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d&nbs

2020-04-30 leetcode

刷题 leetcode

17. 电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例输入："23" 输出：["ad", "ae", "af", "

2020-04-29 leetcode

刷题 leetcode

面试题 56 - I. 数组中数字出现的次数题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。示例示例 1：输入：nums

2020-04-28 leetcode

刷题 leetcode

Generator 分析理解 Generator前面已经介绍过 Generator 是 ES6 提出的新语法用于解决传统的”回调地狱”和 Promise 执行过程无法暂停的问题。那我们现在看一看 Generator 的简单用法： funct

2020-04-28 web前端

Generator ES6 javaScript

16. 最接近的三数之和题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 tar

2020-04-27 leetcode

刷题 leetcode

15. 三数之和题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

2020-04-26 leetcode

刷题 leetcode