Jelon 发表于 2020-08-13    标签： LeetCode / 算法

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔...

阅读剩下更多

Jelon 发表于 2020-08-10    标签： LeetCode / 算法

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0...

阅读剩下更多

Jelon 发表于 2020-08-09    标签： LeetCode / 算法

给出一个区间的集合，请合并所有重叠的区间。解题思路1. 先按左顶点进行升序排序；2. 循环判断 intervals[i][1] >= intervals[i+1][0] 即当前元素右顶点与下个元素左顶点比较；3. 当前元素右顶点取值，符合条件删除下一个元素 intervals[i+1]...

阅读剩下更多

Jelon 发表于 2020-07-24    标签： LeetCode / 算法

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7]...

阅读剩下更多

Jelon 发表于 2020-07-23    标签： LeetCode / 算法

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1：输入： 1->2->3->4->5->NULL, k = 2 输出： 4->5->1->2->3->NULL解释：向右旋转 1 步： 5->1->2->3->4->NULL向右旋转 2 步： 4->5->1->2->3->NULL...

阅读剩下更多

Jelon 发表于 2020-07-21    标签： LeetCode / 算法

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水...

阅读剩下更多

Jelon 发表于 2020-06-17    标签： 前端

async await 实现原理 函数的实现，就是将 Generator 函数和自动执行器，包装在一个函数里。所有的 async 函数都可以写成上面的第二种形式，其中的 spawn 函数就是自动执行器。下面给出 spawn 函数的实现，基本就是前文自动执行器的翻版...

阅读剩下更多

Jelon 发表于 2020-05-27    标签： LeetCode / 算法

给定一个二叉树，返回它的中序遍历。示例：输入：[1,null,2,3] 123 输出：[1,3,2] ...

阅读剩下更多

Jelon 发表于 2020-05-21    标签： LeetCode / 算法

给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。...

阅读剩下更多

Jelon 发表于 2020-05-21    标签： LeetCode / 算法

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点...

阅读剩下更多

Jelon 发表于 2020-05-20    标签： LeetCode / 算法

反转一个单链表。示例：输入：1->2->3->4->5->NULL 输出：5->4->3->2->1->NULL 进阶：你可以迭代或递归地反转链表。你能否用两种方法解决这道题...

阅读剩下更多

Jelon 发表于 2020-05-18    标签： LeetCode / 算法

编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。示例：输入： numbers = [1,2] 输出： [2,1] 提示：numbers.length == 2...

阅读剩下更多

Jelon 发表于 2020-05-08    标签： 前端

keep-alive vs http2有很多文章都说 http2 相比 http1.1 增加了连接复用。这句话其实是不准确的。在 HTTP 1.1 中 所有的连接默认都是持续连接，除非特殊声明不支持。 而在 http1.0 中，官方没有支持 keep-alive, 通常会手动在请求头中添加 Connection：Keep-Alive。keep-alive 就是 TCP 连接复用的开端。改善的效果就是不再重新建立TCP连接，省去 三次握手 的时间...

阅读剩下更多

Jelon 发表于 2020-05-07    标签： LeetCode / 算法

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点...

阅读剩下更多

Jelon 发表于 2020-05-06    标签： LeetCode / 算法

实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f...

阅读剩下更多

Jelon 发表于 2020-04-09    标签： LeetCode / 算法

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]...

阅读剩下更多

Jelon 发表于 2020-04-06    标签： LeetCode / 算法

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）...

阅读剩下更多

Jelon 发表于 2020-04-04    标签： LeetCode / 算法

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一...

阅读剩下更多

Jelon 发表于 2020-03-31    标签： LeetCode / 算法

给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1 <= nums.length <= 50000-50000 <= nums[i] <= 50000...

阅读剩下更多

Jelon 发表于 2020-03-29    标签： LeetCode / 算法

你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 - x1| + |y0 - y1| 。如果我们的地图上只有陆地或者海洋，请返回 -1...

阅读剩下更多

Jelon 发表于 2020-03-25    标签： LeetCode / 算法

在 N * N 的网格上，我们放置一些 1 * 1 * 1  的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34...

阅读剩下更多

Jelon 发表于 2020-03-24    标签： LeetCode / 算法

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动...

阅读剩下更多

Jelon 发表于 2020-03-23    标签： LeetCode / 算法

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL...

阅读剩下更多

Jelon 发表于 2020-03-20    标签： LeetCode / 算法

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1]...

阅读剩下更多

Jelon 发表于 2020-03-19    标签： LeetCode / 算法

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意：假设字符串的长度不会超过 1010...

阅读剩下更多

Jelon 发表于 2020-03-18    标签： LeetCode / 算法

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果...

阅读剩下更多

Jelon 发表于 2020-03-17    标签： LeetCode / 算法

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的长度之和...

阅读剩下更多

Jelon 发表于 2020-03-16    标签： LeetCode / 算法

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）...

阅读剩下更多

Jelon 发表于 2020-03-15    标签： LeetCode / 算法

罗马数字包含以下七种字符：I，V，X，L，C，D 和 M。例如，罗马数字2写做 II，即为两个并列的 1。12 写做 XII，即为 X + II 。27 写做 XXVII，即为 XX + V + II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况...

阅读剩下更多

Jelon 发表于 2020-03-15    标签： LeetCode / 算法

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)...

阅读剩下更多