剑指Offer
Js剑指Offer题解
余光、
一旦走出舒适区,你内心的痛点才是促使你前行的动力
2022年重新出发
展开
-
【剑指Offer打卡】48. 最长不含重复字符的子字符串
剑指 Offer 48.最长不含重复字符的子字符串JavaScript剑指Offer题解🚀包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累💬详细的题目解析,收藏方便阅读🙏在线star地址在线阅读地址在线阅读地址请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无原创 2022-03-11 19:35:45 · 2157 阅读 · 0 评论 -
【剑指Offer打卡】16. 数值的整数次方
剑指 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.原创 2022-03-10 19:17:23 · 471 阅读 · 0 评论 -
【剑指Offer打卡】56-II. 数组中数字出现的次数 II
剑指 Offer56-II. 数组中数字出现的次数 IIJavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出原创 2021-11-24 21:42:53 · 500 阅读 · 0 评论 -
【剑指Offer打卡】42.连续子数组的最大和
剑指 Offer 64. 求1+2+…+nJavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出: 6示例 2:输入: n = 9输出: 45题解一:递归原创 2021-11-23 21:53:21 · 451 阅读 · 0 评论 -
【剑指Offer打卡】32-1.从上到下打印二叉树
剑指 Offer 32-1.从上到下打印二叉树JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回:[3,9原创 2021-11-08 19:48:56 · 202 阅读 · 0 评论 -
【剑指Offer打卡】30.包含min函数的栈
剑指 Offer 30. 包含min函数的栈JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:const minStack = new MinStack();minStack.pu原创 2021-11-05 23:00:00 · 155 阅读 · 0 评论 -
【剑指Offer打卡】29.顺时针打印矩阵
剑指 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原创 2021-11-05 22:45:00 · 495 阅读 · 0 评论 -
【剑指Offer打卡】28.对称的二叉树
剑指 Offer 28. 对称的二叉树JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3原创 2021-11-02 19:49:55 · 196 阅读 · 0 评论 -
【剑指Offer打卡】27.二叉树的镜像
剑指 Offer 27. 二叉树的镜像JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]题解:递归思路:将当前节点的左子树镜像(递归),右子树镜像(递归)再将当前节点的左右子原创 2021-11-02 19:48:16 · 327 阅读 · 0 评论 -
【剑指Offer打卡】26.树的子结构
剑指 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 =原创 2021-11-01 18:42:06 · 277 阅读 · 0 评论 -
【剑指Offer打卡】25.合并两个排序的链表
剑指 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/题解一:暴力遍历思路:将两个链表的数原创 2021-11-01 18:40:37 · 183 阅读 · 0 评论 -
【剑指Offer打卡】24.反转链表
剑指Offer 24.反转链表JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题解一:遍历思路原创 2021-10-29 22:15:00 · 146 阅读 · 0 评论 -
【剑指Offer打卡】22. 链表中倒数第k个节点
剑指Offer 22. 链表中倒数第k个节点JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节原创 2021-10-28 20:05:47 · 235 阅读 · 0 评论 -
【剑指Offer打卡】18. 删除链表的节点
剑指Offer18. 删除链表的节点JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第原创 2021-10-28 20:01:24 · 238 阅读 · 0 评论 -
【剑指Offer打卡】32-3. 从上到下打印二叉树III
剑指Offer32-3. 从上到下打印二叉树IIIJavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读????在线star地址在线阅读地址在线阅读地址题目描述请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3原创 2021-10-27 19:20:17 · 524 阅读 · 0 评论 -
【剑指Offer打卡】32-2. 从上到下打印二叉树II
剑指Offer32-2. 从上到下打印二叉树IIJavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3]原创 2021-10-27 19:15:36 · 262 阅读 · 0 评论 -
【剑指Offer打卡】32-1. 从上到下打印二叉树
剑指Offer32-1. 从上到下打印二叉树JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回:[3,9,20,15,7]题解一原创 2021-10-27 19:11:10 · 244 阅读 · 0 评论 -
【剑指Offer打卡】21. 调整数组顺序使奇数位于偶数前面
剑指Offer21. 调整数组顺序使奇数位于偶数前面JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。题解一:遍历思路原创 2021-10-25 20:41:56 · 106 阅读 · 0 评论 -
【剑指Offer打卡】11.旋转数组的最小数字
剑指Offer(11)旋转数组的最小数字JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例 1:输入:[3,4,5,1,2]输出:1原创 2021-10-24 08:00:00 · 143 阅读 · 0 评论 -
【剑指Offer打卡】10-2.青蛙跳台阶问题
剑指Offer(10-2)青蛙跳台阶问题JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:2示例 2:输入:n = 7原创 2021-10-23 08:00:00 · 125 阅读 · 0 评论 -
【剑指Offer打卡】10-1.斐波那契数列
剑指Offer(10-1)用两个栈实现队列JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,原创 2021-10-22 20:45:00 · 239 阅读 · 0 评论 -
【剑指Offer打卡】09.用两个栈实现队列
剑指Offer(9)用两个栈实现队列JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:["CQueue","appendTail"原创 2021-10-21 19:17:30 · 166 阅读 · 0 评论 -
【剑指Offer打卡】07.重建二叉树
剑指 Offer 07. 重建二叉树JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,原创 2021-10-20 20:01:18 · 168 阅读 · 0 评论 -
【剑指Offer打卡】06.从尾到头打印链表
剑指Offer-06 从尾到头打印链表JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]题解一:遍历复杂度时间复杂度O(n)空间复杂度O(n)代码/** * Definition for singly-lin原创 2021-10-20 19:30:00 · 186 阅读 · 10 评论 -
【剑指Offer打卡】05.替换空格
剑指Offer-04 二维数组中的查找JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000题解一:数组方法复杂度O(m+n)思路原创 2021-10-19 20:18:38 · 167 阅读 · 8 评论 -
【剑指Offer打卡】04.二维数组中的查找
剑指Offer-04 二维数组中的查找JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15]原创 2021-10-15 20:00:00 · 230 阅读 · 0 评论 -
【剑指Offer打卡】03. 数组中重复的数字
剑指Offer-03 数组中重复的数字JavaScript剑指Offer题解????包含数组、对象、链表、堆栈、树等经典题型☕️每天一道,轻松不累????详细的题目解析,收藏方便阅读在线阅读地址在线阅读地址题目描述在一个长度为n的数组``nums`里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3原创 2021-10-13 23:57:15 · 303 阅读 · 0 评论