- 博客(60)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Day29 51. 数组中的逆序对
51. 数组中的逆序对文章目录[51. 数组中的逆序对](https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/)解题思路在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5解题思路方法一：暴力解法(超时)class Solution {public: int reversePairs(v
2022-04-29 17:37:10
258
原创 Day29 17. 打印从1到最大的n位数
17. 打印从1到最大的n位数文章目录[17. 打印从1到最大的n位数](https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/)解题思路输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]解题思路class Solution {public:
2022-04-29 17:36:36
250
原创 Day28 60. n个骰子的点数
60. n个骰子的点数文章目录[60. n个骰子的点数](https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/)解题思路把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.166
2022-04-29 17:35:56
243
原创 Day28 49. 丑数
49. 丑数文章目录[49. 丑数](https://leetcode-cn.com/problems/chou-shu-lcof/)解题思路我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。解题思路方法一：最小堆class Solution {public: int nthUglyNum
2022-04-29 17:35:23
259
原创 Day28 19. 正则表达式匹配
19. 正则表达式匹配文章目录[19. 正则表达式匹配](https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/)解题思路请实现一个函数用来匹配包含'.'和‘*‘的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例 1:
2022-04-29 17:33:42
83
原创 Day27 38. 字符串的排列
38. 字符串的排列文章目录[38. 字符串的排列](https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/)解题思路输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]解题思路回溯法：将每个字符都都放到第一个位置一次，然后递归后续的所有字符，直到所有的节点都
2022-04-29 17:32:51
109
原创 Day27 37. 序列化二叉树
37. 序列化二叉树文章目录[37. 序列化二叉树](https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/)解题思路请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode
2022-04-29 17:32:18
186
原创 Day26 59 - II. 队列的最大值
59 - II. 队列的最大值文章目录[59 - II. 队列的最大值](https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/)解题思路请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push_ba
2022-04-26 15:17:57
81
原创 Day26 59 - I. 滑动窗口的最大值
59 - I. 滑动窗口的最大值文章目录[59 - I. 滑动窗口的最大值](https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/)解题思路给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--
2022-04-26 15:17:24
102
原创 Day25 67. 把字符串转换成整数
67. 把字符串转换成整数文章目录[67. 把字符串转换成整数](https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/)解题思路写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合
2022-04-26 15:16:51
124
原创 Day25 20. 表示数值的字符串
20. 表示数值的字符串文章目录[20. 表示数值的字符串](https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/)解题方法请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个 小数 或者 整数（可选）一个 'e' 或 'E' ，后面跟着一个 整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+' 或 '-'）下述格式之一：
2022-04-26 15:16:18
83
原创 Day24 31. 栈的压入、弹出序列
31. 栈的压入、弹出序列文章目录[31. 栈的压入、弹出序列](https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/)解题思路输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例
2022-04-24 21:55:22
85
原创 Day24 29. 顺时针打印矩阵
29. 顺时针打印矩阵文章目录[29. 顺时针打印矩阵](https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/)解题思路输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 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]]
2022-04-24 21:54:13
273
原创 Day23 62. 圆圈中最后剩下的数字
62. 圆圈中最后剩下的数字文章目录[62. 圆圈中最后剩下的数字](https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)解题思路0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2
2022-04-23 22:10:02
242
原创 Day23 57 - II. 和为s的连续正数序列
57 - II. 和为s的连续正数序列文章目录[57 - II. 和为s的连续正数序列](https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/)解题思路输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：ta
2022-04-23 22:09:32
259
原创 Day23 14- I. 剪绳子
14- I. 剪绳子文章目录[14- I. 剪绳子](https://leetcode-cn.com/problems/jian-sheng-zi-lcof/)解题思路给你一根长度为 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：输入:
2022-04-23 22:08:56
273
原创 Day22 66. 构建乘积数组
66. 构建乘积数组文章目录[66. 构建乘积数组](https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/)解题思路给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,
2022-04-22 22:20:50
305
原创 Day22 39. 数组中出现次数超过一半的数字
39. 数组中出现次数超过一半的数字文章目录[39. 数组中出现次数超过一半的数字](https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/)解题思路数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解题思路方法
2022-04-22 22:20:06
187
原创 Day21 56. 数组中数字出现的次数
56 - I. 数组中数字出现的次数文章目录[56 - I. 数组中数字出现的次数](https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/)异或的性质解题思路[56 - II. 数组中数字出现的次数 II](https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/)解题思路异或的性质[外链图片转存失
2022-04-21 21:34:06
155
原创 Day20. 位运算
位运算15. 二进制中1的个数文章目录位运算[15. 二进制中1的个数](https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/)解题思路[65. 不用加减乘除做加法](https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/)解题思路编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’
2022-04-20 20:54:43
94
原创 tips1. 回调函数
文章目录1.什么是回调函数2.为什么要使用回调函数3.怎么使用回调函数4.怎么使用带参数的回调函数1.什么是回调函数 函数 F1 调用函数 F2 的时候，函数 F1 通过参数给 函数 F2 传递了另外一个函数 F3 的指针，在函数 F2 执行的过程中，函数F2 调用了函数 F3，这个动作就叫做回调（Callback），而先被当做指针传入、后面又被回调的函数 F3 就是回调函数。2.为什么要使用回调函数回调函数的好处和作用：解耦 回调函数和普通函数调用两者之间的一个关键的不同：在回调中，主程序把回
2022-04-20 12:50:28
111
原创 Day19. 33. 二叉搜索树的后序遍历序列
33. 二叉搜索树的后序遍历序列文章目录[33. 二叉搜索树的后序遍历序列](https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/)解题思路输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例
2022-04-20 12:10:08
915
原创 Day19. 16. 数值的整数次方
16. 数值的整数次方文章目录[16. 数值的整数次方](https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/)解题思路实现 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.
2022-04-20 12:08:29
116
原创 Day19. 07. 重建二叉树
07. 重建二叉树文章目录[07. 重建二叉树](https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/)解题思路输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:
2022-04-20 12:07:04
75
原创 Day18. 68 - II. 二叉树的最近公共祖先
68 - II. 二叉树的最近公共祖先文章目录[68 - II. 二叉树的最近公共祖先](https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/)解题思路给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例
2022-04-18 20:59:31
75
原创 Day18. 68 - I. 二叉搜索树的最近公共祖先
68 - I. 二叉搜索树的最近公共祖先文章目录[68 - I. 二叉搜索树的最近公共祖先](https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/)解题思路给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是
2022-04-18 20:58:24
84
原创 Day18. 64. 求1+2+…+n
64. 求1+2+…+n文章目录[64. 求1+2+…+n](https://leetcode-cn.com/problems/qiu-12n-lcof/)解题思路求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45解题思路递归class Solution {public: int sumNums(int
2022-04-18 20:57:38
88
原创 4-17 Day17. 55 - II. 平衡二叉树
55 - II. 平衡二叉树文章目录[55 - II. 平衡二叉树](https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/)解题思路输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2
2022-04-17 21:12:06
80
原创 4-17 Day17. 55 - I. 二叉树的深度
55 - I. 二叉树的深度文章目录[55 - I. 二叉树的深度](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/)解题思路输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3
2022-04-17 21:09:16
76
原创 Day16. 41. 数据流中的中位数
41. 数据流中的中位数文章目录[41. 数据流中的中位数](https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/)解题思路如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计
2022-04-16 22:01:33
83
原创 Day16. 40. 最小的k个数
40. 最小的k个数文章目录[40. 最小的k个数](https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/)解题思路输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]解题思路方
2022-04-16 22:00:17
68
原创 4-15 Day15. 61. 扑克牌中的顺子
61. 扑克牌中的顺子文章目录[61. 扑克牌中的顺子](https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/)解题思路解题思路从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5
2022-04-15 22:03:04
202
原创 4-15 Day15. 45. 把数组排成最小的数
45. 把数组排成最小的数文章目录[ 45. 把数组排成最小的数](https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/)解题思路输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: "102"示例 2:输入: [3,30,34,5,9]输出: "3033459"解题思路将整数数组转换为字符串数组制定排序.
2022-04-15 22:02:30
67
原创 Day14. 36. 二叉搜索树与双向链表
36. 二叉搜索树与双向链表输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需
2022-04-15 10:28:27
82
原创 Day14. 34. 二叉树中和为某一值的路径
34. 二叉树中和为某一值的路径文章目录[34. 二叉树中和为某一值的路径](https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/)解题思路给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,n
2022-04-15 10:26:24
337
原创 4-13 Day13. 13. 机器人的运动范围
13. 机器人的运动范围文章目录[13. 机器人的运动范围](https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/)解题思路地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+
2022-04-13 22:19:33
76
原创 4-13 Day13. 12. 矩阵中的路径
12. 矩阵中的路径文章目录[12. 矩阵中的路径](https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/)解题思路给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×
2022-04-13 22:18:40
72
原创 C语言程序出现malloc(): corrupted top size异常中止
malloc(): corrupted top size** 关于C语言程序运行过程中突然出现:malloc():corrupted top sizeAborted (core dumped) **[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BSe2BojJ-1649812145525)(C:\Users\30234\AppData\Roaming\Typora\typora-user-images\image-20220413085314897.png)]我出现
2022-04-13 09:25:19
18113
原创 4-12 Day12. 58 - I. 翻转单词顺序
58 - I. 翻转单词顺序文章目录[58 - I. 翻转单词顺序](https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/)解题思路输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1：输入: "the sky is blue"输出: "blue is sky the"示
2022-04-12 22:23:39
78
原创 4-12 Day12. 57. 和为s的两个数字
57. 和为s的两个数字文章目录[57. 和为s的两个数字](https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/)解题思路输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,
2022-04-12 22:23:16
71
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人