字节电商开冲

未归档

前端(1)

/ 注册

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

面试题13. 机器人的运动范围

原题 https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ 解题思路 BFS，每次将队列头出队，搜索该点的右侧点和下侧点，如果合法的话将可以达到的点入队，并将可以达到的点置为已访问。代码 /** * @...

2020-04-12

1 0

128. 最长连续序列

原题 https://leetcode-cn.com/problems/longest-consecutive-sequence/ 解题思路使用 Map 存储所有出现过的数字，如果数字是连续序列的开始，则计数并更新最大值。代码 /** * @param {number[]} nums...

2020-03-25

1 0

876. 链表的中间结点

原题 https://leetcode-cn.com/problems/middle-of-the-linked-list/ 解题思路用快慢指针，快的一次前进两格，慢的一次前进一格。代码 /** * Definition for singly-linked list. * func...

2020-03-23

0 0

面试题40. 最小的k个数

原题 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 解题思路利用快排的思想，每经过一轮排序，pivot 左边的一定是较小的，右边的一定是较大的。每轮比较之后，得到 left: Array<number>、...

2020-03-20

0 0

105. 从前序与中序遍历序列构造二叉树

原题 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 解题思路前序遍历数组的第一个值即为当前节点的值，在中序遍历中，该值左边的元素构成左子树，右边的元素...

2020-03-16

1 0

300.最长上升子序列

原题 https://leetcode-cn.com/problems/longest-increasing-subsequence/ 解题思路动态规划，用 dp[i] 表示以 nums[i] 为结尾的最长上升子序列的长度（必须包含 nums[i]）。对于 j < i，如果 num...

2020-03-14

0 0

101.对称二叉树

原题 https://leetcode-cn.com/problems/symmetric-tree/ 解题思路一个二叉树镜像对称，那么他的左右子树一定互为镜像。代码 /** * Definition for a binary tree node. * function TreeN...

2020-03-13

1 0

102.二叉树的层次遍历

原题 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路构建一个辅助队列，每次将下一层的元素入队。代码 /** * Definition for a binary tree node. *...

2020-03-13

1 0

97.交错字符串（困难）

原题 https://leetcode-cn.com/problems/interleaving-string/ 解题思路动态规划，dp[i][j] 表示 s1.substring(0, i) 和 s2.substring(0, j) 能交错组成 s3.substring(0, i+j) ...

2020-03-13

0 0

45.跳跃游戏 II

原题 https://leetcode-cn.com/problems/jump-game-ii/ 解题思路使用贪心算法，每次更新能跳得最远的位置。代码 /** * @param {number[]} nums * @return {number} */ var jump = f...

2020-03-13

0 0