字节电商开冲

未归档

前端(1)

/ 注册

全部文章 / 未归档（共106篇）

11.盛最多水的容器

原题 https://leetcode-cn.com/problems/container-with-most-water/ 解题思路用双指针分别指向数组的首尾。面积 := 较短木板长度 * 容器宽度当容器宽度缩小时，只有较短木板长度增加，面积才可能增加。所以我们把 height 较小...

2020-03-02

0 0

206. 反转链表

解题思路遍历一遍链表，依次存入数组，倒序装入链表。代码 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null;...

2020-03-02

0 0

74.搜索二维矩阵

原题 https://leetcode-cn.com/problems/search-a-2d-matrix/ 解题思路二分查找的二阶形式。分析题意，该 M*N 的矩阵是递增的。我们首先找出 target 可能所在的行，再在该行进行二分查找。代码 /** * @param {n...

2020-03-02

0 0

73.矩阵置零

原题 https://leetcode-cn.com/problems/set-matrix-zeroes/ 解题思路先将对应行和列的部分改为一个标识（如果本来是 0 则不改），再将所有标志位改为 0。代码 /** * @param {number[][]} matrix * @...

2020-03-02

0 0

72.编辑距离

原题 https://leetcode-cn.com/problems/edit-distance/ 解题思路题目看上去好像不简单，但我们仔细分析之后，可以看出满足动态规划的条件。假如用 dp[i][j] 表示 word1 的前 i 位和 word2 的前 j 位之间的最少操作数。那...

2020-03-02

0 0

71.简化路径

原题 https://leetcode-cn.com/problems/simplify-path/ 解题思路自动机代码 /** * @param {string} path * @return {string} */ var simplifyPath = function(pa...

2020-03-01

0 0

70.爬楼梯

原题 https://leetcode-cn.com/problems/climbing-stairs/ 解题思路用 F[n] 表示当有 n 阶楼梯时的路线数。 F[n] = F[n-1] + F[n-2] (因为从第 n - 1 和第 n - 2 阶都可以一步到达楼顶) 即：F[n]...

2020-03-01

0 0

67. 二进制求和

原题 https://leetcode-cn.com/problems/add-binary/ 解题思路如果直接用 JS 内置的 (parseInt(a, 2) + parseInt(b, 2)).toString(2)，会因为数值超过表示范围而通不过某些测试用例。因此：先用数组从最小位...

2020-02-29

0 0

66.加一

原题 https://leetcode-cn.com/problems/plus-one/ 解题思路从数组的最后一位开始，一次加一，如果有进位的话取 10 的模，用 carry 表示进位如果 carry === 0 或者到数组最前一位加一之后停止循环。如果此时仍有进位，则往数组最前面添加...

2020-02-29

0 0

64.最短路径和

原题 https://leetcode-cn.com/problems/minimum-path-sum/ 解题思路典型的动态规划，用 dp[i][j] 表示从 (i, j) 出发到 (m-1, n-1) 的最短路径。 dp[i][j] := min(dp[i+1][j], dp[i][j+...

2020-02-29

0 0