- 博客(462)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 leetcode:剑指 Offer 25. 合并两个排序的链表(C++)
题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5vq98s/来源：力扣（LeetCode）著作权归作者所有。商
2022-01-17 10:39:10
103
原创 leetcode：剑指 Offer 22. 链表中倒数第 k 个节点（C++）
题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustrati
2022-01-14 09:34:03
169
原创 leetcode:剑指 Offer 24. 反转链表(C++)
题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/9pdjbm/来源：力扣（LeetCode）著
2022-01-14 09:32:05
188
原创 leetcode：剑指 Offer 46. 把数字翻译成字符串（C++）
题目描述：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”提示：0 <= num < 231作者：Krahets链接：https://leetc
2022-01-13 13:42:19
128
原创 leetcode:剑指 Offer 48. 最长不含重复字符的子字符串(C++)
题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不
2022-01-13 13:40:47
170
原创 leetcode：剑指 Offer 47. 礼物的最大价值（C++）
题目描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示：0 < grid.length <= 2000 < grid
2022-01-12 10:52:40
119
原创 leetcode:剑指 Offer 42. 连续子数组的最大和(C++)
题目描述：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100作者：Krahets链接：https://leetcode-cn.com/leetbook/read/
2022-01-12 10:50:04
224
原创 leetcode：70. 爬楼梯（C++）
题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
2022-01-11 16:55:20
375
原创 leetcode：剑指 Offer 10- II. 青蛙跳台阶问题（C++）
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustrati
2022-01-11 16:52:35
265
原创 leetcode：剑指 Offer 63. 股票的最大利润（C++）
题目描述：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。限制：0 <= 数组长度
2022-01-11 16:50:07
145
原创 leetcode：剑指 Offer 10- I. 斐波那契数列（C++）
题目描述：写一个函数，输入 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 = 2输出：1示例 2：输入：n = 5输出：
2022-01-11 16:44:46
243
原创 leetcode：剑指 Offer 27. 二叉树的镜像（C++）
题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 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 <= 节点个数 <= 1000作者：Krahets链接：https://leetcode-cn
2022-01-10 11:39:23
177
原创 leetcode：剑指 Offer 28. 对称的二叉树（C++）
题目描述：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [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：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：roo
2022-01-10 11:36:35
357
原创 leetcode:剑指 Offer 26. 树的子结构(C++)
题目描述：输入两棵二叉树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 = [3,4,5,1,2], B = [4
2022-01-10 11:34:56
124
原创 leetcode:34. 在排序数组中查找元素的第一个和最后一个位置(C++)
题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：nums
2022-01-09 20:15:08
162
原创 leetcode:剑指 Offer 32 - III. 从上到下打印二叉树 III(C++）
题目描述：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,7]]提示：节点总数 <= 1000作者：Krahets链接：https://leetcode-cn.
2022-01-07 13:25:56
185
原创 leetcode:剑指 Offer 32 - II. 从上到下打印二叉树 II(C++)
题目描述：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]提示：节点总数 <= 1000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-alg
2022-01-07 13:05:21
155
原创 leetcode:剑指 Offer 32 - I. 从上到下打印二叉树(C++)
题目描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/9ackoe/来源：力扣（LeetCode）著作权归作者所有。商业转载请联
2022-01-07 11:29:30
128
原创 leetcode:剑指 Offer 11. 旋转数组的最小数字(C++)
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0作者：Krahets链接：https://leetcode-cn.com/leetbook
2022-01-06 16:30:37
122
原创 leetcode：剑指 Offer 04. 二维数组中的查找（C++）
题目描述：在一个 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, 26, 30]]给定 target = 5，返回 true。
2022-01-06 15:33:56
89
原创 leetcode:剑指 Offer 50. 第一个只出现一次的字符(C++)
题目描述：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例 1:输入：s = “abaccdeff”输出：‘b’示例 2:输入：s = “”输出：’ ’限制：0 <= s 的长度 <= 50000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5viisg/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系
2022-01-06 15:31:40
395
原创 leetcode：1576. Replace All ?‘s to Avoid Consecutive Repeating Characters替换所有的问号（C++）
题目描述：给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例 1：输入：s = “?zs”输出：“azs”解释：该示例共有 25 种解决方案，从 “azs” 到
2022-01-05 16:46:57
123
原创 leetcode:剑指 Offer 53 - II. 0～n-1 中缺失的数字（C++）
题目描述：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm
2022-01-05 11:23:26
517
原创 leetcode:剑指 Offer 53 - I. 在排序数组中查找数字 I（C++）
题目描述：统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 <= nums.length <= 105-109 <= nums[i] <= 109nums 是一个非递减数组-109 <= target <= 109作者：Krahets链接：https://lee
2022-01-05 11:14:22
93
原创 leetcode:剑指 Offer 03. 数组中重复的数字（C++)
题目描述：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorith
2022-01-05 10:43:13
128
原创 leetcode:剑指 Offer 35. 复杂链表的复制(C++)
题目描述：请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例 3：输入：
2022-01-04 11:14:08
232
原创 leetcode:剑指 Offer 30. 包含 min 函数的栈（C++）
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回
2022-01-04 10:36:31
432
原创 leetcode:剑指 Offer 24. 反转链表(C++)
题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/9pdjbm/来源：力扣（LeetCode）著
2021-12-30 13:17:46
727
原创 leetcode:剑指 Offer 09. 用两个栈实现队列（C++）
题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“appendTai
2021-12-30 11:10:01
103
原创 leetcode:剑指 Offer 06. 从尾到头打印链表(C++)
题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5dt66m/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。解答：/** * Def
2021-12-29 16:20:24
557
原创 leetcode:剑指 Offer 05. 替换空格（C++）
题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
2021-12-29 16:03:52
3129
原创 leetcode：141. Linked List Cycle环形链表（C++）
题目描述：给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1输出
2021-12-27 09:18:17
102
原创 leetcode：448. Find All Numbers Disappeared in an Array找到所有数组中消失的数字(C++)
给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1：输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例 2：输入：nums = [1,1]输出：[2]提示：n == nums.length1 <= n <= 1051 <= nums[i] <= n进阶：你能在不使用额外空间且时间复杂度为 O(n)
2021-12-24 14:08:13
161
原创 【CMake】option()&add_definitions()指令
0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！cmake version: 3.10.2系统版本：Ubuntu 18.04.4 LTS \n \l最后更新：2021-12-020x01 option()简介cmake中的option()函数起到开关 cmake中option起到编译开关的作用，CMakeLists.txt中option以前的语句，变量按未定义处理，option之后的语句，变量才被定义...
2021-12-02 15:44:15
2374
2
原创 【VScode】使用SSH连接到虚拟机Linux
0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！系统版本：Win10专业版 64虚拟机系统版本：Ubuntu 18.04.4 LTS \n \l最后更新：2021-11-300x01 实现步骤1.确保虚拟机和主机能够互相ping通如果选择NAT模式，主机ping不通虚拟机可以参看该连接：https://blog.csdn.net/ww1473345713/article/details/514905252.下载安装remote
2021-11-30 10:52:02
1394
原创 【GDB】GDB调试学习小结
0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！GDB version: 8.1.0.20180409-git系统版本：Ubuntu 18.04.4 LTS \n \l最后更新：2021-11-190x01 学习小结1.GDB简介（1）GDB是什么？GDB, the GNU Project debugger, allows you to see what is going on `inside’ another program
2021-11-19 18:07:56
952
原创 【CMake】configure_file指令
0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！cmake version: 3.10.2系统版本：Ubuntu 18.04.4 LTS \n \l最后更新：2021-11-150x01 configure_file指令说明在一些情况下，我们需要在我们的项目中标注项目版本号、增加编译选项等信息，我们可以在项目程序中直接通过手动编写我们的项目信息然后编译打印，也可以通过CMakeLists.txt文件的configure_file指
2021-11-15 16:36:44
2522
原创 【C++】C++11 shared_ptr智能指针使用小结
0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！0x01 手动管理内存弊端在实际C++开发中，我们可能会因为手动管理内存资源管理不当导致程序运行时的突然崩溃或者后台监控发现内存占有量越来越多等问题，具体的内存管理不当原因有以下：·内存资源在不使用之后没有及时delete释放造成内存泄漏，导致程序占有的内存资源越来越多；·内存资源已经释放但是指向该块内存的指针没有改变指向成为野指针，并在不知情的条件下继续使用；·内存资源释放之后再次
2021-11-11 14:02:12
828
原创 油猴脚本(Tampermonkey)的安装和使用小结
0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！浏览器：Firefox 93.00x01 油猴脚本(Tampermonkey)安装和使用1.油猴脚本(Tampermonkey)简介Tampermonkey 是一款免费的浏览器扩展和最为流行的用户脚本管理器，它适用于 Chrome, Microsoft Edge, Safari, Opera Next, 和 Firefox1。Tampermonkey可以通过安装各类脚本的方式对网站进
2021-11-02 10:27:36
19880
原创 【C++】访问std::array元素方法
0x00 前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！0x01 访问元素的方法1.使用[]访问元素#include <iostream>#include <array>int main(){ std::array<int, 5> arr {1, 2, 3, 4, 5}; std::cout << "5th element is : " << arr[4] &
2021-11-01 09:55:36
858
QT帮助文档_中文版.chm
2020-11-14
GLOBAL-Green Background Style.rar
2020-05-26
Qt 4.7.1 for QNX systems
2017-11-15
pthreads-w32-2-9-1-release
2017-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人