前端充电宝的博客_LeetCode

【LeetCode】题解合集（JavaScript版）

LeetCode题解合集

数据结构

算法

JavaScript

LeetCode

剑指offer

原创 2022-12-16 11:47:16 139 阅读

【LeetCode 40】组合总和 II

题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[ [1,

算法

剪枝

leetcode

js

JavaScript

原创 2022-07-12 17:42:27 69 阅读

【LeetCode 2】两数相加

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8

链表

指针

leetcode

数据结构

两个指针

原创 2022-07-12 17:42:00 74 阅读

【LeetCode 3】无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3

指针

leetcode

数据结构

js

JavaScript

原创 2022-07-12 17:41:34 96 阅读

【LeetCode 76】最小覆盖子串

题目描述给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入：S = "ADOBECODEBANC", T = "ABC"输出："BANC"提示：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。解题思路这道题仍旧是使用双指针+map实现。首先

字符串

算法

数据结构

leetcode

JavaScript

原创 2022-07-12 17:41:26 89 阅读

【LeetCode 105】从前序与中序遍历序列构造二叉树

遍历和中序遍历的规律：前序遍历的顺序是根节点、左子节点、右子节点，所以数组第一个值就是二叉树的根节点，然后我们看中序遍历，中序遍历的顺序是左子节点

二叉树

leetcode

算法

数据结构

JavaScript

原创 2022-07-12 17:41:07 120 阅读

【LeetCode 889】根据前序和后序遍历构造二叉树

相似题目：【LeetCode 105】从前序与中序遍历序列构造二叉树【LeetCode 106】从中序与后序遍历序列构造二叉树题目描述返回与给定的前序和后序遍历匹配的任何二叉树。pre 和 post 遍历中的值是不同的正整数。示例：输入：pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1]输出：[1,2,3,4,5,6,7]提示：1 <=

二叉树

leetcode

算法

数据结构

JavaScript

原创 2022-07-12 17:40:55 75 阅读

【LeetCode 238】除自身以外数组的乘积

\

数据结构

算法

leetcode

javascript

数组

原创 2022-07-12 17:40:47 109 阅读

【LeetCode 50】Pow(x,n)

=

二分法

leetcode

算法

js

JavaScript

原创 2022-07-12 17:40:38 81 阅读

【LeetCode 60】第k个排列

题目描述给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下："123""132""213""231""312""321"给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: "213"示例 2:输入: n

leetcode

数据结构

算法

js

JavaScript

原创 2022-07-12 17:40:21 100 阅读

【Leetcode 557】反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 :输入: "Let's take LeetCode contest"输

javascript

leetcode

字符串

数组

遍历数组

原创 2022-07-12 17:39:49 43 阅读

【LeetCode 100】相同的树

题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1

leetcode

算法

二叉树

js

JavaScript

原创 2022-07-12 17:38:55 60 阅读

【LeetCode 113】路径总和 II

题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节

leetcode

数据结构

二叉树

算法

JavaScript

原创 2022-07-12 17:38:42 39 阅读

【LeetCode 199】二叉树的右视图

题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---实现思路对于二叉树的题目，最常用的方法就是深度优

二叉树

dfs

leetcode

bfs

JavaScript

原创 2022-07-12 17:38:40 49 阅读

【LeetCode 257】二叉树的所有路径

题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:

二叉树

算法

leetcode

数据结构

JavaScript

原创 2022-07-12 17:38:36 85 阅读

【LeetCode 56】合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为

leetcode

算法

数据结构

JavaScript

数组

原创 2022-07-12 17:38:31 38 阅读

【LeetCode 215】数组中的第K个最大元素

题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不排序之外，我们还

算法

快速排序

排序算法

leetcode

JavaScript

原创 2022-07-12 17:38:24 64 阅读

【LeetCode 107】二叉树的层次遍历 II

题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]实现思路对于这道题目，对二叉树进行层序遍历，最直接的方法就是使用BFS（广度

二叉树

队列

leetcode

queue

JavaScript

原创 2022-07-12 17:38:10 42 阅读

【LeetCode 486】预测赢家

题目描述给定一个表示分数的非负整数数组。玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组

leetcode

算法

JavaScript

数组

代码实现

原创 2022-07-12 17:38:07 61 阅读

【LeetCode 22】括号生成

题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入

leetcode

算法

数据结构

js

JavaScript

原创 2022-07-12 17:38:01 47 阅读

【LeetCode 347】前 K 个高频元素

题目要求给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n), n 是数组的大小。题目数据保证答案唯一

算法

leetcode

数据结构

桶排序

JavaScript

原创 2022-07-12 17:38:00 81 阅读

【LeetCode 25】 K 个一组翻转链表

题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度

链表

算法

leetcode

JavaScript

js

原创 2022-07-12 17:37:54 44 阅读

【LeetCode 49】字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串

字符串

数据结构

leetcode

js

JavaScript

原创 2022-07-12 17:37:49 103 阅读

【LeetCode 79】单词搜索

题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，

dfs

leetcode

算法

js

JavaScript

原创 2022-07-12 17:37:47 61 阅读

【LeetCode 103】二叉树的锯齿形层次遍历

题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类我们使

二叉树

leetcode

dfs

算法

JavaScript

原创 2022-07-12 17:37:42 24 阅读

【LeetCode 103】二叉树的锯齿形层次遍历

题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]解题思路可以采用递归的方式来解答，每一层都创建一个数组，奇数层从左往

二叉树

leetcode

dfs

算法

JavaScript

原创 2022-07-12 17:37:42 35 阅读

【LeetCode 106】从中序与后序遍历序列构造二叉树

相似题目：【LeetCode 105】从前序与中序遍历序列构造二叉树【LeetCode 889】根据前序和后序遍历构造二叉树题目描述根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：3 / \ 9 20

二叉树

leetcode

数据结构

算法

JavaScript

原创 2022-07-12 17:37:31 49 阅读

【LeetCode328】奇偶链表

题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节

链表

算法

数据结构

leetcode

JavaScript

原创 2022-07-12 17:37:27 44 阅读

【LeetCode 230】二叉搜索树中第K小的元素

题目描述给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3

数据结构

leetcode

二叉树

算法

JavaScript

原创 2022-07-12 17:37:22 65 阅读

【LeetCode 109】有序链表转换二叉搜索树

题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树数组的中间开始查

二叉树

二分法

链表

算法

JavaScript

原创 2022-07-12 17:37:10 51 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5bf35e966ee5d的博客

【LeetCode】题解合集（JavaScript版）

【LeetCode 40】组合总和 II

【LeetCode 2】两数相加

【LeetCode 3】无重复字符的最长子串

【LeetCode 76】最小覆盖子串

【LeetCode 105】从前序与中序遍历序列构造二叉树

【LeetCode 889】根据前序和后序遍历构造二叉树

【LeetCode 238】除自身以外数组的乘积

【LeetCode 50】Pow(x,n)

【LeetCode 60】第k个排列

【Leetcode 557】反转字符串中的单词 III

【LeetCode 100】相同的树

【LeetCode 113】路径总和 II

【LeetCode 199】二叉树的右视图

【LeetCode 257】二叉树的所有路径

【LeetCode 56】合并区间

【LeetCode 215】数组中的第K个最大元素

【LeetCode 107】二叉树的层次遍历 II

【LeetCode 486】预测赢家

【LeetCode 22】括号生成

【LeetCode 347】前 K 个高频元素

【LeetCode 25】 K 个一组翻转链表

【LeetCode 49】字母异位词分组

【LeetCode 79】单词搜索

【LeetCode 103】二叉树的锯齿形层次遍历

【LeetCode 103】二叉树的锯齿形层次遍历

【LeetCode 106】从中序与后序遍历序列构造二叉树

【LeetCode328】奇偶链表

【LeetCode 230】二叉搜索树中第K小的元素

【LeetCode 109】有序链表转换二叉搜索树