- 博客(74)
- 收藏
- 关注
RSS订阅原创 [[EVD]] - 剑指 Offer 44. 数字序列中某一位的数字
题目分析:[[EVD]] - 剑指 Offer 44. 数字序列中某一位的数字https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/简单描述:数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。限制🚫0 <= n < 2^31示
2022-04-09 14:29:24
178
原创 [[EVD]] - 剑指 Offer 43. 1～n 整数中 1 出现的次数
题目分析:[[EVD]] - 剑指 Offer 43. 1～n 整数中 1 出现的次数https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/简单描述:输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。限制🚫1 <= n < 2^31示例:输入：n = 12输出：5
2022-04-09 14:18:49
178
原创 [[EVD]] - 剑指 Offer 14- II. 剪绳子 II
题目分析:[[EVD]] - 剑指 Offer 14- II. 剪绳子 IIhttps://leetcode-cn.com/problems/jian-sheng-zi-ii-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的三.
2022-04-09 13:37:37
733
原创 [[EVD]] - 剑指 Offer 51. 数组中的逆序对
题目分析:[[EVD]] - 剑指 Offer 51. 数组中的逆序对https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/简单描述:在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。限制🚫0 <= 数组长度 <= 50000示例:输入: [7,5,6,4]输出: 5解释:75、76、74、54、64共5对解题思路:
2022-04-08 21:42:44
181
原创 [[EVD]] - 剑指 Offer 17. 打印从1到最大的n位数
题目分析:[[EVD]] - 剑指 Offer 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。限制🚫用返回一个整数列表来代替打印 n 为正整数示例:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]
2022-04-07 22:50:33
154
原创 [[EVD]] - 剑指 Offer 60. n个骰子的点数
题目分析:[[EVD]] - 剑指 Offer 60. n个骰子的点数https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/简单描述:把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。限制🚫1 <= n <= 11示例:输入: 1输出: [0.16
2022-04-07 22:35:57
144
原创 [[EVD]] - 剑指 Offer 49. 丑数
题目分析:[[EVD]] - 剑指 Offer 49. 丑数https://leetcode-cn.com/problems/chou-shu-lcof/简单描述:我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。限制🚫1 是丑数。 n **不超过**1690。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。解题思路:思路:#
2022-04-07 22:18:44
156
原创 [[EVD]] - 剑指 Offer 19. 正则表达式匹配
题目分析:[[EVD]] - 剑指 Offer 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"均不匹配
2022-04-07 21:23:57
170
原创 [[EVD]] - 剑指 Offer 38. 字符串的排列
题目分析:[[EVD]] - 剑指 Offer 38. 字符串的排列https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/简单描述:输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。限制🚫1 <= s 的长度 <= 8示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]解题思路:
2022-04-07 20:55:42
173
原创 [[EVD]] - 剑指 Offer 37. 序列化二叉树
题目分析:[[EVD]] - 剑指 Offer 37. 序列化二叉树https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/简单描述:请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参
2022-04-07 20:45:46
73
原创 [[EVD]] - 剑指 Offer 59 - II. 队列的最大值
题目分析:[[EVD]] - 剑指 Offer 59 - II. 队列的最大值https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/submissions/简单描述:请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value需要返回 -1限制🚫1 <= p.
2022-04-07 20:37:35
76
原创 [[EVD]] - 剑指 Offer 59 - I. 滑动窗口的最大值
题目分析:[[EVD]] - 剑指 Offer 59 - I. 滑动窗口的最大值https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/简单描述:给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。限制🚫你可以假设 k总是有效的，在输入数组不为空的情况下，1 ≤ k ≤ 输入数组的大小。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输.
2022-04-07 18:44:03
73
原创 [[EVD]] - 剑指 Offer 67. 把字符串转换成整数
题目分析:[[EVD]] - 剑指 Offer 67. 把字符串转换成整数https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/简单描述:写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。限制🚫假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2^{31}, 2^{31} − 1]。如果数值超过这个范围，请返回 .
2022-04-06 18:14:09
172
原创 [[EVD]] - 剑指 Offer 20. 表示数值的字符串
题目分析:[[EVD]] - 剑指 Offer 20. 表示数值的字符串https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/简单描述:请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。限制🚫1 <= s.length <= 20 s 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。示例:输入：s = "0"输出：t
2022-04-06 17:57:48
167
原创 [[EVD]] - 剑指 Offer 31. 栈的压入、弹出序列
题目分析:[[EVD]] - 剑指 Offer 31. 栈的压入、弹出序列https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/solution/mian-shi-ti-31-zhan-de-ya-ru-dan-chu-xu-lie-mo-n-2/简单描述:输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列
2022-04-06 17:13:23
66
原创 [[EVD]] - 剑指 Offer 57 - II. 和为s的连续正数序列
题目分析:[[EVD]] - 剑指 Offer 57 - II. 和为s的连续正数序列https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/简单描述:输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。限制🚫1 <= target <= 10^5示例:输入：target =
2022-04-05 12:48:32
67
原创 [[EVD]] - 剑指 Offer 14- I. 剪绳子
题目分析:[[EVD]] - 剑指 Offer 14- I. 剪绳子https://leetcode-cn.com/problems/jian-sheng-zi-lcof/submissions/简单描述:给你一根长度为 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的
2022-04-05 12:06:49
155
原创 [[EVD]] - 剑指 Offer 62. 圆圈中最后剩下的数字
题目分析:[[EVD]] - 剑指 Offer 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个
2022-04-05 11:21:01
821
原创 [[EVD]] - 剑指 Offer 66. 构建乘积数组
题目分析:[[EVD]] - 剑指 Offer 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]。限制🚫所有元素乘积之和不会溢出 32 位整数 a.lengt
2022-04-04 21:49:26
701
原创 [[EVD]] - 剑指 Offer 39. 数组中出现次数超过一半的数字
题目分析:[[EVD]] - 剑指 Offer 39. 数组中出现次数超过一半的数字https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/简单描述:数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。限制🚫1 <= 数组长度 <= 50000示例:输入: [1, 2, 3,
2022-04-04 21:37:35
175
原创 [[EVD]] - 剑指 Offer 56 - II. 数组中数字出现的次数 II
题目分析:[[EVD]] - 剑指 Offer 56 - II. 数组中数字出现的次数 IIhttps://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/简单描述:在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。限制🚫1 <= nums.length <= 10000 示例:输入：nums = [3,4,3,3]输出：4
2022-04-04 18:37:56
217
2
原创 [[EVD]] - 剑指 Offer 56 - I. 数组中数字出现的次数
题目分析:[[EVD]] - 剑指 Offer 56 - I. 数组中数字出现的次数https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/submissions/简单描述:一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。限制🚫2 <= nums.length <= 10000示例:
2022-04-03 17:44:36
186
原创 [[EVD]] - 剑指 Offer 65. 不用加减乘除做加法
题目分析:[[EVD]] - 剑指 Offer 65. 不用加减乘除做加法https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solution/简单描述:写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。限制🚫a,b均可能是负数或 0 结果不会溢出 32 位整数示例:输入: a = 1, b = 1输出: 2解题思路:思路..
2022-04-03 17:04:59
821
原创 [[EVD]] - 剑指 Offer 15. 二进制中1的个数
题目分析:[[EVD]] - 剑指 Offer 15. 二进制中1的个数https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/简单描述:编写一个函数，**输入是一个无符号整数**（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 [汉明重量](http://en.wikipedia.org/wiki/Hamming_weight)).）。限制🚫输入必须是长度为 32 的 **二进制串**
2022-04-03 16:36:57
67
原创 [[EVD]] - 剑指 Offer 33. 二叉搜索树的后序遍历序列
题目分析:[[EVD]] - 剑指 Offer 33. 二叉搜索树的后序遍历序列https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/简单描述:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。限制🚫数组长度 <= 1000示例: 5 / \ 2 6...
2022-04-02 22:10:10
560
原创 [[EVD]] - 剑指 Offer 16. 数值的整数次方
题目分析:[[EVD]] - 剑指 Offer 16. 数值的整数次方https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/简单描述:实现 pow(x, n) ，不得使用库函数，同时不需要考虑大数问题。限制🚫-100.0 <x< 100.0 示例:输入：x = 2.00000, n = 10输出：1024.00000解题思路:思路:#快速幂 类似于二分法 ⚠️:in..
2022-04-02 22:08:53
192
原创 [[EVD]] - 剑指 Offer 07. 重建二叉树
题目分析:[[EVD]] - 剑指 Offer 07. 重建二叉树https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/简单描述:输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。限制🚫0 <= 节点个数 <= 5000 **不含重复的数字**示例: 3/ \9 20 / \15 7Input: preo...
2022-03-31 09:11:01
68
原创 [[EVD]] - 剑指 Offer 68 - II. 二叉树的最近公共祖先
题目分析:[[EVD]] - 剑指 Offer 68 - II. 二叉树的最近公共祖先https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/solution/mian-shi-ti-68-ii-er-cha-shu-de-zui-jin-gong-gon-7/简单描述:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先限制🚫所有节点的值都是唯一的。 p、q 为不同节点且均存在于给定的二叉
2022-03-31 09:10:15
65
原创 [[EVD]] - 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
题目分析:[[EVD]] - 剑指 Offer 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 的深度尽可能大（一个节点也可以是它自己的祖先）限制🚫所有节点的值都是唯一的。 p、q 为不同节点且
2022-03-31 09:09:06
86
原创 [[EVD]] - 剑指 Offer 64. 求1+2+…+n
题目分析:[[EVD]] - 剑指 Offer 64. 求1+2+…+nhttps://leetcode-cn.com/problems/qiu-12n-lcof/简单描述:求 1+2+...+n限制🚫不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）示例:输入: n = 3输出: 6解题思路:思路:递归,利用短路运算符替代if判断终止效率:时间复杂度 空间复杂度代码:class Solutio
2022-03-31 09:08:48
45
原创 [[EVD]] - 剑指 Offer 55 - II. 平衡二叉树
题目分析:[[EVD]] - 剑指 Offer 55 - II. 平衡二叉树https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/简单描述:判断二叉树是不是平衡二叉树(某二叉树中任意节点的左右子树的深度相差不超过1)限制🚫0 <= 树的结点个数 <= 10000示例: 3 / \ 9 20 / \ 15 7输入:[3,9,20,null,null,15,7]输出:tru...
2022-03-31 09:08:39
142
原创 [[EVD]] - 剑指 Offer 55 - I. 二叉树的深度
题目分析:[[EVD]] - 剑指 Offer 55 - I. 二叉树的深度https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/简单描述:求二叉树的深度限制🚫节点总数 <= 10000示例: 3 / \ 9 20 / \ 15 7输入:[3,9,20,null,null,15,7]输出:3解题思路:思路:#DFS #BFS 树深=max(根的左子树,根的右子...
2022-03-31 09:08:11
252
原创 [[EVD]] - 剑指 Offer 41. 数据流中的中位数
题目分析:[[EVD]] - 剑指 Offer 41. 数据流中的中位数https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/简单描述:得到一个数据流中的中位数 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 限制🚫最多会对 addNum、findMe
2022-03-31 09:08:00
64
原创 [[EVD]] - 剑指 Offer 40. 最小的k个数
题目分析:[[EVD]] - 剑指 Offer 40. 最小的k个数https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/简单描述:整数数组中找出其中最小的 k 个数限制🚫0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000示例:输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]解题思路:思路:#排序
2022-03-31 09:07:43
74
原创 [[EVD]] - 剑指 Offer 61. 扑克牌中的顺子
题目分析:[[EVD]] - 剑指 Offer 61. 扑克牌中的顺子https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/简单描述:从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子 2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14限制🚫数组长度为 5 数组的数取值为 [0, 13] .示例:输入: [1,2,3,4,5]输出: Tru
2022-03-31 09:07:30
54
原创 [[EVD]] - 剑指 Offer 45. 把数组排成最小的数
题目分析:[[EVD]] - 剑指 Offer 45. 把数组排成最小的数https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/简单描述:限制🚫示例:解题思路:思路:效率:时间复杂度 空间复杂度代码:1...
2022-03-31 09:07:16
65
原创 [[EVD]] - 剑指 Offer 54. 二叉搜索树的第k大节点
题目分析:[[EVD]] - 剑指 Offer 54. 二叉搜索树的第k大节点https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/简单描述:二叉搜索树第 k 大的节点的值限制🚫1 ≤ k ≤ 二叉搜索树元素个数示例:输入: root = [3,1,4,null,2], k = 1 3 / \1 4 \ 2输出: 4输入: root = [5,3,6,2,...
2022-03-30 10:32:28
607
原创 [[EVD]] - 剑指 Offer 36. 二叉搜索树与双向链表
题目分析:[[EVD]] - 剑指 Offer 36. 二叉搜索树与双向链表https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/简单描述:将该二叉搜索树转换成一个排序的循环双向链表限制🚫不能创建任何新的节点(就是说不能生成新的节点空间,但可以使用辅助指针去引用) 返回链表中的第一个节点的指针示例:转换成解题思路:思路:#DFS 中序遍历,添加左右指向,.
2022-03-30 10:32:12
55
原创 [[EVD]] - 剑指 Offer 34. 二叉树中和为某一值的路径
题目分析:[[EVD]] - 剑指 Offer 34. 二叉树中和为某一值的路径https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/简单描述:给一颗二叉树,求和为targetSum的所有路径限制🚫树中节点总数在范围 [0, 5000] 内 -1000 <= Node.val <= 1000 -1000 <= targetSum <= 1000示例:
2022-03-30 10:31:58
74
原创 [[EVD]] - 剑指 Offer 13. 机器人的运动范围
题目分析:[[EVD]] - 剑指 Offer 13. 机器人的运动范围https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/简单描述:机器人在网格内移动,能到达的格子数限制🚫1 <= n,m <= 100 0 <= k <= 20示例:输入：m = 2, n = 3, k = 1输出：3解题思路:思路:#DFS #BFS 深搜找到连续可达的格子总数cnt 根
2022-03-30 10:31:44
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人