leetcode-javascript
leetcode-javascript copied to clipboard
sl1673495
:beers: 喝杯小酒，一起做题。前端攻城狮从零入门算法的宝藏题库，根据知名算法老师的经验总结了 100+ 道 LeetCode 力扣的经典题型 JavaScript 题解和思路。已按题目类型分 label，一起加油。
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: ``` 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 ``` 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 思路 将有序数组分为左、中、右三个部分，以中为根节点，并且递归的对左右两部分建立平衡二叉树即可。 https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/solution/tu-jie-er-cha-sou-suo-shu-gou-zao-di-gui-python-go ```js let sortedArrayToBST =...
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 说明： 要求算法时间复杂度为 O(h)，h 为树的高度。 示例: ``` root = [5,3,6,2,4,null,7] key = 3 5 / \ 3 6 / \ \ 2...
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 ``` 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径 1->2 代表数字 12. 从根到叶子节点路径 1->3 代表数字...
计算给定二叉树的所有左叶子之和。 示例： ``` 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 ``` 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-of-left-leaves 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 思路 用 DFS 的思路，去递归的判断目标节点的左节点是否是叶子节点，如果是的话，就把全局的 sum 加上目标节点的值。然后继续 DFS 目标节点的左右子节点。...
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: ``` 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2...
101.对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 ``` 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3...
104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： ``` 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 ``` https://leetcode-cn.com/problems/maximum-depth-of-binary-tree ## 思路 ### DFS 简单的 DFS 思路就是递归的遍历整个子树，每递归一个子节点就把传入的...
199.二叉树的右视图 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: ``` 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1
144.二叉树的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: ``` 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] ``` 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ https://leetcode-cn.com/problems/binary-tree-preorder-traversal ## 思路 注意题目中的进阶部分，需要用迭代算法完成。 本题用递归真的很简单，不是题目的考点，这个题目的考点应该是如何**用栈去模拟递归**。 先声明一个栈 `stack`，然后定义一个数据结构 `type Command = { type:...
71.简化路径 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix 中的绝对路径 vs 相对路径 请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。 ``` 示例 1： 输入："/home/" 输出："/home" 解释：注意，最后一个目录名后面没有斜杠。 示例 2： 输入："/../" 输出："/"...