余光的博客

剑指 Offer 48.最长不含重复字符的子字符串 JavaScript剑指Offer题解 🚀包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 💬详细的题目解析，收藏方便阅读 🙏在线star地址 在线阅读地址 在线阅读地址 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无

剑指 Offer 42.连续子数组的最大和 JavaScript剑指Offer题解 🚀包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 💬详细的题目解析，收藏方便阅读 🙏在线star地址 在线阅读地址 在线阅读地址 题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.

剑指 Offer56-II. 数组中数字出现的次数 II JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出

剑指 Offer 64. 求1+2+…+n JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 题解一：递归

剑指 Offer 32-1.从上到下打印二叉树 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9

剑指 Offer 30. 包含min函数的栈 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: const minStack = new MinStack(); minStack.pu

剑指 Offer 29. 顺时针打印矩阵 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3

剑指 Offer 28. 对称的二叉树 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3

剑指 Offer 27. 二叉树的镜像 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 题解：递归 思路： 将当前节点的左子树镜像（递归），右子树镜像（递归） 再将当前节点的左右子

剑指 Offer 26. 树的子结构 题目描述 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1： 输入：A = [1,2,3], B = [3,1] 输出：false 示例 2： 输入：A =

剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000 注意：本题与主站 21 题相同：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 题解一：暴力遍历 思路： 将两个链表的数

剑指Offer 24.反转链表 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题解一：遍历 思路

剑指Offer 22. 链表中倒数第k个节点 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节

剑指Offer18. 删除链表的节点 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第

剑指Offer32-3. 从上到下打印二叉树III JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3

剑指Offer32-2. 从上到下打印二叉树II JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3]

剑指Offer32-1. 从上到下打印二叉树 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 题解一

剑指Offer21. 调整数组顺序使奇数位于偶数前面 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 题解一：遍历 思路

剑指Offer（11）旋转数组的最小数字 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1

剑指Offer（10-2）青蛙跳台阶问题 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7

剑指Offer（10-1）用两个栈实现队列 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，

剑指Offer（9）用两个栈实现队列 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail"

剑指 Offer 07. 重建二叉树 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,

剑指Offer-06 从尾到头打印链表 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 题解一：遍历 复杂度 时间复杂度O(n) 空间复杂度O(n) 代码 /** * Definition for singly-lin

剑指Offer-04 二维数组中的查找 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 题解一：数组方法 复杂度 O(m+n) 思路

剑指Offer-04 二维数组中的查找 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15]

剑指Offer-03 数组中重复的数字 JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道，轻松不累 ????详细的题目解析，收藏方便阅读 在线阅读地址 在线阅读地址 题目描述 在一个长度为n的数组``nums`里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出： 2 或 3