- 博客(722)
- 收藏
- 关注
RSS订阅
原创 LCR 112. 矩阵中的最长递增路径
我这个思路就略显复杂了（稍微慢点），原理就是每个点都进行广搜，因为有的坐标可能之前的广搜已经搜到了，需要判断之前搜到的步数和当前走到的步数比较一下。如果当前步数少，就不用再走了，否则认为是一个更长的路径，继续搜。题解看到一个很新奇的思路，抽象成拓扑排序。可以找到比周围都小的坐标为出度0，然后依次出度，每次将0的再入队列。
2024-01-04 17:10:01
334
原创 797. 所有可能的路径
797. 所有可能的路径难度中等154给你一个有n个节点的有向无环图（DAG），请你找出所有从节点0到节点n-1的路径并输出（不要求按特定顺序）二维数组的第i个数组中的单元都表示有向图中i号节点所能到达的下一些节点，空就是没有下一个结点了。译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a 。示例 1：输入：graph = [[1,2],[3],[3],[]]输出：[[0,1,3],[0,2,3]]解释：有两条路径 0 -> 1 ...
2021-08-25 09:08:27
194
原创 918. 环形子数组的最大和
918. 环形子数组的最大和难度中等192给定一个由整数数组A表示的环形数组C，求C的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length时C[i] = A[i]，且当i >= 0时C[i+A.length] = C[i]）此外，子数组最多只能包含固定缓冲区A中的每个元素一次。（形式上，对于子数组C[i], C[i+1], ..., C[j]，不存在i <= k1, k...
2021-08-18 19:53:30
231
原创 剑指 Offer 36. 二叉搜索树与双向链表
剑指 Offer 36. 二叉搜索树与双向链表难度中等285输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点
2021-08-16 10:03:08
193
原创 863. 二叉树中所有距离为 K 的结点——每日一题
863. 二叉树中所有距离为 K 的结点难度中等358收藏分享切换为英文接收动态反馈给定一个二叉树（具有根结点root），一个目标结点target，和一个整数值K。返回到目标结点target距离为K的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离为 2 的结点，值分别为...
2021-07-28 16:54:17
124
原创 [编程题]最长无重复子数组
链接：https://www.nowcoder.com/questionTerminal/b56799ebfd684fb394bd315e89324fb4来源：牛客网给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组示例1输入[2,3,4,5]输出4说明[2,3,4,5]是最长子数组 示例2输入.
2021-07-09 10:03:38
527
原创 剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表难度简单254收藏分享切换为英文接收动态反馈定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000/** * Definition for singly-linked list. * struct Lis
2021-07-09 09:47:11
65
原创 面试题 17.10. 主要元素
面试题 17.10. 主要元素难度简单108收藏分享切换为英文接收动态反馈数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回-1。请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2投票每次去除两个不一样的数字，最后留下的就是最多的c...
2021-07-09 09:42:47
73
原创 Redis安装及部署
仅此记录Redis安装和部署的过程登录redis官网，下载完成的是一个tar.gz包，上传到服务器1、进入redis包的目录，执行解压tar -zvxf redis-6.2.4.tar.gz2、执行以下命令进行编译cd redis-6.2.4make -j 4make install3、启动前修改配置文件的内容，当前目录下的redis.conf，进行以下修改bind 0.0.0.0 // 任意ip可以访问daemonize yes // 允许后台执行re..
2021-07-04 19:14:53
156
原创 LCP 07. 传递信息
LCP 07. 传递信息难度简单83收藏分享切换为英文接收动态反馈小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 每轮信息必须需要传递给另一个人，且信息可重复经过同一个人给定总玩家数n，以及按[玩家编号,对应可传递玩家编号]关系组成的二维数组rel...
2021-07-01 10:14:08
76
原创 剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点难度简单208收藏分享切换为英文接收动态反馈输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5./** * Def...
2021-06-30 19:11:18
67
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面难度简单139收藏分享切换为英文接收动态反馈输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums =[1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一提示：0 <= nums.length <= 50000 1 <= nums[i] <= 10000class Sol.
2021-06-30 19:09:31
72
原创 剑指 Offer 32 - I. 从上到下打印二叉树
剑指 Offer 32 - I. 从上到下打印二叉树难度中等100收藏分享切换为英文接收动态反馈从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000用队列进行层序遍历/** * Definition for a binary .
2021-06-29 10:09:32
70
原创 剑指 Offer 31. 栈的压入、弹出序列
剑指 Offer 31. 栈的压入、弹出序列难度中等197收藏分享切换为英文接收动态反馈输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：tr
2021-06-29 10:05:37
73
原创 剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈难度简单139收藏分享切换为英文接收动态反馈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.
2021-06-29 09:58:19
67
原创 剑指 Offer 29. 顺时针打印矩阵
剑指 Offer 29. 顺时针打印矩阵难度简单271收藏分享切换为英文接收动态反馈输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 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,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= .
2021-06-29 09:49:34
64
原创 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树难度简单194收藏分享切换为英文接收动态反馈请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3示例 1：输...
2021-06-29 09:47:31
74
原创 LeetCode #168. Excel表列名称
168. Excel表列名称难度简单371给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例 1:输入: 1输出: "A"示例2:输入: 28输出: "AB"示例3:输入: 701输出: "ZY"和进制转换还不一样..
2021-06-29 09:43:49
86
原创 剑指 Offer 27. 二叉树的镜像
剑指 Offer 27. 二叉树的镜像难度简单142收藏分享切换为英文接收动态反馈请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7/ \ / \1 3 6 9镜像输出： 4 / \ 7 2/ \ / \9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0 <...
2021-06-28 10:32:14
68
原创 LeetCode #815. 公交路线
815. 公交路线难度困难144收藏分享切换为英文接收动态反馈给你一个数组routes，表示一系列公交线路，其中每个routes[i]表示一条公交线路，第i辆公交车将会在上面循环行驶。例如，路线routes[0] = [1, 5, 7]表示第0辆公交车会一直按序列1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ...这样的车站路线行驶。现在从source车站出发（初始时不在公交车上），要前往targe...
2021-06-28 10:30:29
155
原创 剑指 Offer 26. 树的子结构
剑指 Offer 26. 树的子结构难度中等292收藏分享切换为英文接收动态反馈输入两棵二叉树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...
2021-06-25 16:36:55
53
原创 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表难度简单130收藏分享切换为英文接收动态反馈输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000/** * Definition for singly-linked list. * struct ListNode
2021-06-25 16:19:09
58
原创 LeetCode #1293. 网格中的最短路径
1293. 网格中的最短路径难度困难123收藏分享切换为英文接收动态反馈给你一个m * n的网格，其中每个单元格不是0（空）就是1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。如果您最多可以消除k个障碍物，请找出从左上角(0, 0)到右下角(m-1, n-1)的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返回 -1。示例 1：输入： grid = [[0,0,0],[1,1,0], [0,0,0],[0,1,...
2021-06-18 16:19:18
302
原创 剑指 Offer 16. 数值的整数次方
剑指 Offer 16. 数值的整数次方难度中等169收藏分享切换为英文接收动态反馈实现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 = ...
2021-06-18 10:50:43
64
原创 剑指 Offer 15. 二进制中1的个数
剑指 Offer 15. 二进制中1的个数难度简单121收藏分享切换为英文接收动态反馈请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：...
2021-06-18 10:41:01
56
原创 剑指 Offer 14- II. 剪绳子 II
剑指 Offer 14- II. 剪绳子 II难度中等117收藏分享切换为英文接收动态反馈给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m - 1]。请问k[0]*k[1]*...*k[m - 1]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计算初始结果为：10...
2021-06-18 10:37:14
50
原创 剑指 Offer 14- I. 剪绳子
剑指 Offer 14- I. 剪绳子难度中等251收藏分享切换为英文接收动态反馈给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1]。请问k[0]*k[1]*...*k[m-1]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1...
2021-06-18 10:28:37
65
原创 LeetCode #232. 用栈实现队列
232. 用栈实现队列难度简单423收藏分享切换为英文接收动态反馈请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：void push(int x)将元素 x 推到队列的末尾 int pop()从队列的开头移除并返回元素 int peek()返回队列开头的元素 boolean empty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作 —— ...
2021-06-18 10:00:38
67
原创 LeetCode #225. 用队列实现栈
225. 用队列实现栈难度简单337收藏分享切换为英文接收动态反馈请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop和empty）。实现MyStack类：void push(int x)将元素 x 压入栈顶。 int pop()移除并返回栈顶元素。 int top()返回栈顶元素。 boolean empty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作 —...
2021-06-18 09:52:22
75
原创 剑指 Offer 13. 机器人的运动范围
剑指 Offer 13. 机器人的运动范围难度中等300收藏分享切换为英文接收动态反馈地上有一个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。请问该机器人能够到达多少个格子？...
2021-06-17 16:48:41
55
原创 剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。示例 1：输入：board = [["A","B","C","E"...
2021-06-17 16:27:46
122
原创 剑指 Offer 11. 旋转数组的最小数字
剑指 Offer 11. 旋转数组的最小数字难度简单333收藏分享切换为英文接收动态反馈把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0class Solution {public: in...
2021-06-17 16:08:14
60
原创 剑指 Offer 10- II. 青蛙跳台阶问题
剑指 Offer 10- II. 青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100class Solution {public: ..
2021-06-17 15:51:02
51
原创 剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n...
2021-06-17 15:49:40
55
原创 剑指 Offer 07. 重建二叉树
剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0 <= 节点个数 <= 5000/** * Definition for a ..
2021-06-17 15:46:53
54
原创 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x.
2021-06-17 15:40:03
49
原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 2
2021-06-17 10:49:23
50
原创 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000感觉里面的题目和LeetCode的重复度还是蛮高的以数组值作为下标，改变对应的值，如果再次出现，当
2021-06-17 10:40:04
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人