- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 29. 顺时针打印矩阵
链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/5vfh9g/输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]商业转载请联系作者获得授权，非商业转载请注明出处。输出：[1,2,3,4,8,12,11,10,9,5,6,7]输出：[1,2,3,6,9,8,7,4,5]作者：Krahets。
2023-07-27 11:42:34
24
原创 剑指 Offer 31. 栈的压入、弹出序列
例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/5wh1hj/输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
2023-07-27 11:33:38
33
原创 剑指 Offer 56 - I. 数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/eubbnm/商业转载请联系作者获得授权，非商业转载请注明出处。输入：nums = [1,2,10,4,1,4,3,3]输入：nums = [4,1,4,6]输出：[2,10] 或 [10,2]输出：[1,6] 或 [6,1]
2023-07-09 23:27:53
26
原创 剑指 Offer 15. 二进制中 1 的个数
在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。
2023-07-09 21:16:06
23
原创 剑指 Offer 33. 二叉搜索树的后序遍历序列
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/ \2 6/ \1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true。
2023-07-05 21:39:22
23
原创 剑指 Offer 16. 数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25。
2023-07-05 21:15:41
29
原创 剑指 Offer 07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2023-07-02 22:33:36
23
原创 剑指 Offer 68 - II. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3。
2023-07-01 01:43:53
21
原创 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6。
2023-07-01 01:42:01
21
原创 剑指 Offer 64. 求 1 + 2 + … + n
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
2023-06-30 13:31:56
62
原创 剑指 Offer 64. 求 1 + 2 + … + n
要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?1：利用sizeof返回n*（n+1），然后右移。2：利用短路运算符，递推回溯。
2023-06-28 23:13:51
21
原创 剑指 Offer 55 - II. 平衡二叉树剑指 Offer 55 - II. 平衡二叉树
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过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/ \3 3/ \4 4返回 false。
2023-06-27 18:21:07
22
原创 剑指 Offer 55 - I. 二叉树的深度
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。解题思路：搜索与回溯/** * Definition for a binary tree node. * public class TreeNode { * int val;
2023-06-27 13:35:34
20
原创 剑指 Offer 41. 数据流中的中位数
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。
2023-06-27 13:33:59
22
原创 剑指 Offer 40. 最小的 k 个数
链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/ohvl0d/例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。先存入前k个元素，存完后每次比较堆顶元素与当前索引元素，如果堆顶元素大于当前元素，出堆后存入当前元素。输入：arr = [0,1,2,1], k = 1。输入：arr = [3,2,1], k = 2。输出：[1,2] 或者 [2,1]如何new一个大顶堆。作者：Krahets。
2023-06-27 13:14:04
21
原创 剑指 Offer 54. 二叉搜索树的第 k 大节点
给定一棵二叉搜索树，请找出其中第 k 大的节点的值。示例 1:输入: root = [3,1,4,null,2], k = 13/ \1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ \3 6/ \2 41输出: 4。
2023-06-24 00:21:17
35
原创 剑指 Offer 36. 二叉搜索树与双向链表
为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继。还需要返回链表中的第一个节点的指针。
2023-06-21 00:31:29
23
原创 剑指 Offer 34. 二叉树中和为某一值的路径
链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/5dy6pt/给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。输出：[[5,4,11,2],[5,8,4,5]]叶子节点 是指没有子节点的节点。作者：Krahets。
2023-06-20 23:53:20
21
原创 剑指 Offer 13. 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1]。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？
2023-06-14 23:54:38
31
原创 剑指 Offer 12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中，返回 true；否则，返回 false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。
2023-06-14 11:24:35
31
原创 剑指 Offer 58 - I. 翻转单词顺序
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world!输出: "world!hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
2023-06-14 10:21:47
22
原创 剑指 Offer 57. 和为 s 的两个数字
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
2023-06-12 22:10:36
28
1
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：左指针指向左边的偶数，右指针指向右边的奇数。交换。直到左指针等于右指针。
2023-06-12 21:47:58
25
原创 剑指 Offer 52. 两个链表的第一个公共节点
输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。
2023-06-07 16:24:45
22
原创 剑指 Offer 25. 合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0
2023-06-07 15:37:10
21
原创 剑指 Offer 22. 链表中倒数第 k 个节点
later先走k步，走完k步后，later和former同时遍历，直到later遍历到尾节点的next时跳出循环，此时former和later恰好相差k，即为倒数第k个。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.
2023-06-07 15:16:45
23
原创 剑指 Offer 18. 删除链表的节点
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。输入: head = [4,5,1,9], val = 5。输入: head = [4,5,1,9], val = 1。返回删除后的链表的头节点。注意：此题对比原题有改动。输出: [4,1,9]输出: [4,5,9]
2023-06-05 23:12:03
28
2
原创 剑指 Offer 48. 最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。解法：双指针、哈希表、动态规划。输入: "abcabcbb"输入: "pwwkew"输入: "bbbbb"
2023-06-05 23:01:31
20
原创 剑指 Offer 46. 把数字翻译成字符串
若Xi-1Xi能够合并，F(Xi)= F(Xi-1)+ F(Xi-2)；若不能合并，只有一种翻译方法，即F(Xi)= F(Xi-1)。给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，25 翻译成 “z”。链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/99wd55/。解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"
2023-06-05 00:29:15
29
原创 001 webpack的安装配置
001 webpack的安装配置一、新建目录 webpack-base用vscode打开，并新建终端二、快速初始化项目在终端键入npm init -y在根目录下自动生成package.json三、在项目根目录创建项目结构1.src源代码目录2.dist产品目录3.在src目录下新建index.html文件（输入感叹号能够快速新建html文件）4.在src目录下新建index.js文件（webpack的默认打包入口）
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人