摘要：
深度优先：先访问根结点，然后对根结点没访问过的相邻节点挨个进行深度优先遍历 广度优先：新建一个队列，根结点入队，队头出队并且访问，把队头没访问过的相邻节点入队，重复中间步骤直到队列为空。 1 const graph = { 2 0: [1, 2], 3 1: [2], 4 2: [0, 3], 5 阅读全文
摘要：
1 const json = { 2 a: { b: { c:1 }}, 3 d: [1,2], 4 }; 5 6 const dfs = (n, path) => { 7 console.log(n, path); 8 Object.keys(n).forEach(k => { 9 dfs(n[k 阅读全文
摘要：
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,nu 阅读全文
摘要：
给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3]输出：[1,3,2] 示例 2： 输入：root = []输出：[] 示例 3： 输入：root = [1]输出：[1] 示例 4： 输入：root = [1,2]输出：[2,1] 示 阅读全文
摘要：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果： [ [3], [9,20], [15,7]] 1 /** 2 * Definiti 阅读全文
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5,n 阅读全文
摘要：
1 const bt = { 2 val: 1, 3 left: { 4 val: 2, 5 left: { 6 val: 4, 7 left: null, 8 right: null, 9 }, 10 right: { 11 val: 5, 12 left: null, 13 right: nul 阅读全文
摘要：
1 const bt = { 2 val: 1, 3 left: { 4 val: 2, 5 left: { 6 val: 4, 7 left: null, 8 right: null, 9 }, 10 right: { 11 val: 5, 12 left: null, 13 right: nul 阅读全文
摘要：
1 const tree = { 2 val: 'a', 3 children: [ 4 { 5 val: 'b', 6 children: [ 7 { 8 val: 'd', 9 children:[], 10 }, 11 { 12 val: 'e', 13 children:[], 14 } 1 阅读全文
摘要：
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC"输出："B 阅读全文
摘要：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度 阅读全文
摘要：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, 阅读全文
摘要：
babel-loader：它是使Babel与Webpack协同工作的模块 @babel/core：顾名思义，它是Babel编译器的核心模块 @babel/preset-env：它是Babel官方推荐的预置器，可根据用户设置的目标环境自动添加所需的插件和补丁来编译ES6+代码 babel-loader 阅读全文
摘要：
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 1 /** 2 * Definition for singly-linked list. 3 * function ListNode(val, next) { 阅读全文
摘要：
给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4] 说明： 输出结果中的每个元素一定是唯一的。 我们可 阅读全文