字节电商开冲

未归档

前端(1)

/ 注册

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

83.删除排序链表

原题 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 解题思路用快慢指针，当快指针的值与慢指针的值相等时，右移快指针当快指针的值与慢指针的值不等时，令慢指针的 next 指向快指针，右移...

2020-03-07

0 0

面试题57 - II. 和为s的连续正数序列

原题 https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ 解题思路滑动窗口，left、right 分别表示当前窗口的左右边界（左闭右开）如果当前窗口的和小于 target：右移 rig...

2020-03-06

0 0

79.单词搜索

题目 https://leetcode-cn.com/problems/word-search/ 解题思路深度优先搜索 + 回溯从每一个点出发，进行 DFS，如果不行则回溯注意：二维平面的移动可以定义一个 offsetArr 数组代码 /** * @param ...

2020-03-05

0 0

78.子集

原题 https://leetcode-cn.com/problems/subsets/ 解题思路看到「子集」、「组合」这样的词语，首先想到回溯算法。全排列：N! 组合：N! 子集：2^N ，每个元素都可能存在或不存在。代码 /** * @param {number[]} ...

2020-03-05

0 0

77.组合

原题 https://leetcode-cn.com/problems/combinations/ 解题思路典型的回溯。代码 /** * @param {number} n * @param {number} k * @return {number[][]} */ var co...

2020-03-05

0 0

76.最小覆盖子串[困难]

原题 https://leetcode-cn.com/problems/minimum-window-substring/ 解题思路滑动窗口问题用左右两个指针表示当前的滑动窗口初始化：left = 0，right = 0。不断右移 right，直到当前窗口包含了 T 中的...

2020-03-05

0 0

1103.分糖果 II

原题 https://leetcode-cn.com/problems/distribute-candies-to-people/ 解题思路可等价为：等差数列求和，再将剩余的数分发到合理的位置。先根据 S(n) = n(n+1)/2 这一等差数列的求和公式，求解出等差数列的项数 n 再...

2020-03-05

0 0

75.颜色分类

原题 https://leetcode-cn.com/problems/sort-colors/ 解题思路荷兰国旗问题。用三个指针，分别是：pre 表示 0 的右边界、current 表示当前访问到的元素、post 表示 2 的左边界。即 nums[i < pre] === 0;...

2020-03-04

0 0

994.腐烂的橘子

原题 https://leetcode-cn.com/problems/rotting-oranges/ 解题思路典型的深度优先搜索。我们先遍历一遍，将所有腐烂的橘子的位置放入队列 {x: 腐烂橘子的横坐标, y: 腐烂橘子的纵坐标, min: 该橘子腐烂需要的时间}，并给新鲜的橘子计数...

2020-03-04

0 0

10.01. 合并排序的数组

原题 https://leetcode-cn.com/problems/sorted-merge-lcci/ 解题思路由于数组 A、B 都是递增的，我们从 A、B 数组的最后一位向前遍历，较大的放到 A 数组较后位置。代码 /** * @param {number[]} A * @...

2020-03-03

0 0