- 博客(347)
- 收藏
- 关注
RSS订阅原创 一刷356-8. 字符串转换整数 (atoi)（m）
题目：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：1、读入字符串并丢弃无用的前导空格2、检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。3、读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。4、将前面步骤读入的这些数字
2022-06-03 15:33:35
235
1
原创 一刷354-位运算-剑指 Offer 65. 不用加减乘除做加法（e）
题目：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。------------------------示例:输入: a = 1, b = 1输出: 2 提示：a, b 均可能是负数或 0结果不会溢出 32 位整数---------------思考：本题考察对位运算的灵活使用，即使用位运算实现加法。设两数字的二进制形式 a, b，其求和 s = a + b，a(i)代表 a 的二进制第 i 位，则分为以下四种情况：Q ：
2022-05-29 16:40:16
211
原创 一刷353-逻辑运算符-剑指 Offer 64. 求1+2+…+n（m）
题目：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。----------------示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45 限制：1 <= n <= 10000-------------思考：本题在简单问题上做了许多限制，需要使用排除法一步步导向答案。1+2+...+(n-1)+n的计算方法主要有三种：平均计算、迭代、递归。-
2022-05-29 16:22:34
147
原创 一刷352-dp-剑指 Offer 62. 圆圈中最后剩下的数字（e）
题目：0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。---------------------示例 ：输入: n = 5, m = 3输出: 3输入: n = 10, m = 17输出: 2 限制：1 <= n <
2022-05-29 15:56:38
71
原创 一刷351-Set集合-剑指 Offer 61. 扑克牌中的顺子（e）
思考：从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。-------------示例:输入: [1,2,3,4,5]输出: True输入: [0,0,1,2,5]输出: True 限制：数组长度为 5 数组的数取值为 [0, 13] .----------------思考：根据题意，此 5 张牌是顺子的 充分条件 如下：除大小王
2022-05-29 15:37:42
78
原创 一刷350-dp-剑指 Offer 60. n个骰子的点数（m）
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。-----------------示例 :输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]输入: 2输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.
2022-05-29 15:23:42
88
原创 一刷349-剑指 Offer 59 - II. 队列的最大值（m）
题目：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1-----------------示例：输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2],[],[],[]]输出: [nu
2022-05-29 14:44:57
57
原创 一刷357-滑动窗口（双指针）-和为s的连续正数序列（e）
题目：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。----------示例：输入：target = 9输出：[[2,3,4],[4,5]]输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]] 限制：1 <= target <= 10^5-------------思考：设连续正整数序列的左边界 i 和右边界 j ，则可构建
2022-05-29 09:44:55
78
原创 一刷346-双指针-剑指 Offer 57. 和为s的两个数字（e）
题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。-----------------示例：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10] 限制：1 <= nums.length <= 10^51 <=
2022-05-29 09:03:56
56
原创 一刷344-剑指 Offer 56 - I. 数组中数字出现的次数（m）
题目：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。------------------示例 ：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2] 限制：2 <= nums.length <= 10000--------------------思考：个人H
2022-05-28 22:49:42
57
原创 一刷343-中序遍历递归-剑指 Offer 54. 二叉搜索树的第k大节点（e）
题目：给定一棵二叉搜索树，请找出其中第 k 大的节点的值。----------------------示例:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4 限制：1 ≤ k ≤ 二叉搜索树元素个数-----
2022-05-28 21:10:05
67
原创 一刷342-二分模块-剑指 Offer 53 - II. 0～n-1中缺失的数字（e）
题目；一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。------------------示例:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8 限制：1 <= 数组长度 <= 10000--------------------思考：排序数组中的搜索问题，首先想到 二分法 解决。根据题意，数组可以按
2022-05-28 20:49:40
62
原创 一刷341-剑指 Offer 51. 数组中的逆序对（h）
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。-------------示例：输入: [7,5,6,4]输出: 5 限制：0 <= 数组长度 <= 50000-------------------思考:对时间限制有要求直观来看，使用暴力统计法即可，即遍历数组的所有数字对并统计逆序对数量。此方法时间复杂度为 O(N^2) ，观察题目给定的数组长度范围 0≤N≤50000 ，可知此复杂度是
2022-05-28 16:46:51
56
原创 一刷340-哈希表-剑指 Offer 50. 第一个只出现一次的字符
题目：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。---------------示例：输入：s = "abaccdeff"输出：'b'输入：s = "" 输出：' ' 限制：0 <= s 的长度 <= 50000---------------------思考：遍历字符串 s ，使用哈希表统计 “各字符数量是否 > 1 ”。再遍历字符串 s ，在哈希表中找到首个 “数量为 1 的字符”，并返回。算法流程：1
2022-05-28 15:51:54
63
原创 一刷339-dp-丑数（m）（264. 丑数 II）
题目：我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。-----------------示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。输入：n = 1输出：1解释：1 通常被视为丑数。说明: 1 是丑数。n 不超过1690。---------------思考：丑数的递推性质： 丑数只包含因子 2, 3, 52,3,5 ，因此有
2022-05-28 15:11:42
99
原创 一刷338-dp-礼物的最大价值（m）
题目：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？---------------示例：输入: [ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 提示：0 < grid.length <=
2022-05-24 22:45:27
66
原创 一刷337-剑指 Offer 46. 把数字翻译成字符串（m）
题目：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。-------------------------示例:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 提示：0 <= num < 231--
2022-05-07 22:40:02
143
原创 一刷336-剑指 Offer 45. 把数组排成最小的数（m）
题目：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。-----------------------示例 :输入: [10,2]输出: "102"输入: [3,30,34,5,9]输出: "3033459" 提示:0 < nums.length <= 100说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0-----------------------
2022-05-07 22:13:05
161
原创 一刷335-400. 第 N 位数字（剑指 Offer 44. 数字序列中某一位的数字）（m）
题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。-------------------示例 ：输入：n = 3输出：3输入：n = 11输出：0 限制：0 <= n < 2^31----------------思考：将101112⋯ 中的每一位称为 数位 ，记为 n ；将 10,11,12,⋯ 称为 数字
2022-05-07 21:21:23
75
原创 一刷334-233. 数字 1 的个数（h）（同：剑指 Offer 43. 1～n 整数中 1 出现的次数）
题目：输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。---------------示例：输入：n = 12输出：5输入：n = 13输出：6 限制：1 <= n < 2^31某位中 1 出现次数的计算方法：根据当前位 cur 值的不同，分为以下三种情况：1、当 cur = 0时： 此位 1 的出现次数只由高位 high 决定，计算公式为：high×dig
2022-05-06 23:11:19
209
原创 一刷333-队列（小顶堆大顶堆）剑指 Offer 41. 数据流中的中位数（h）（同：295. 数据流的中位数）
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。-------
2022-05-04 22:00:44
66
原创 一刷332-剑指 Offer 40. 最小的k个数（e）
题目；输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。---------------------示例：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000---------
2022-05-04 20:39:19
143
原创 一刷331-DFS-剑指 Offer 38. 字符串的排列（m）
题目：输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。--------------------示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] 限制：1 <= s 的长度 <= 8------------------思考：对于一个长度为 nn 的字符串（假设字符互不重复），其排列方案数共有：n×(n−1)×(n−2)…×2×1--------排列方
2022-05-04 19:42:22
65
原创 一刷330-剑指 Offer 36. 二叉搜索树与双向链表（m）（同：426将二叉搜索树转化为排序的双向链表plus）
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转化完成以后，树中节
2022-05-02 16:14:44
82
原创 一刷329-哈希表-138. 复制带随机指针的链表（m）（同：剑指 Offer 35. 复杂链表的复制）
题目：同：请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。-------------------给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指
2022-05-02 10:59:43
133
原创 一刷328-递归recur-剑指 Offer 33. 二叉搜索树的后序遍历序列（m）
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。-----------示例：参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true 提示：数组长度 <= 1000----------------思考：后序
2022-05-02 10:15:05
141
原创 一刷327-剑指 Offer 32 - III. 从上到下打印二叉树 III（m）
题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。--------------------------示例:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,7]]提示：节点总数 <= 1000----------
2022-05-02 09:43:24
119
原创 一刷326-BFS-剑指 Offer 32 - I. 从上到下打印二叉树（m）
题目：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。--------------示例:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7] 提示：节点总数 <= 1000--------------------思考：广度优先遍历 借助队列特性实现题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。
2022-05-01 20:45:40
75
原创 一刷325-946. 验证栈序列（m）（同：剑指 Offer 31. 栈的压入、弹出序列）
题目：给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。-------------同：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不
2022-05-01 20:19:55
64
原创 一刷324-54. 螺旋矩阵（m）（同：剑指 Offer 29. 顺时针打印矩阵）
题目：给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。同：剑指 Offer 29. 顺时针打印矩阵：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字-------------------输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,
2022-05-01 19:40:14
161
原创 一刷323-剑指 Offer 26. 树的子结构（m）
题目：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。----------------------示例 ：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A =
2022-05-01 15:21:11
56
原创 一刷322-剑指 Offer 22. 链表中倒数第k个节点（e）
题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。--------------------------示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.-------------思考：第一时间想到的解法：先遍历统计
2022-05-01 09:49:38
122
原创 一刷321-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（e）
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。------------示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示：0 <= nums.length <= 500000 <= nums[i] <= 10000---------------思考：解题思路：考虑定义双指针 i , j 分列数组左右两端，循环执行：
2022-04-30 20:20:32
131
原创 一刷320-剑指 Offer 20. 表示数值的字符串（m）
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分： 如： .1 2 若干空格一个 小数 或者 整数（可选）一个 'e' 或 'E' ，后面跟着一个 整数若干空格小数（按顺序）可以分成以下几个部分：如：+1. -1.1 .1（可选）一个符号字符（'+' 或 '-'）下述格式之一：至少一位数字，后面跟着一个点 '.'至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字一个点 '.' ，后面跟着至少一位数字
2022-04-30 17:22:36
67
原创 一刷320-剑指 Offer 18. 删除链表的节点（e）
题目：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动-------------------示例 ：输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个
2022-04-30 15:55:18
70
原创 一刷319-dfs+回溯--剑指 Offer 17. 打印从1到最大的n位数（e）
题目:输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。------------------------示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]-------------------说明：用返回一个整数列表来代替打印n 为正整数-------------------思考：题目要求打印 “从 1 至最大的 n 位数的列表” ，因此需考虑以下两个问题：最大的 n 位数（记
2022-04-27 23:27:38
120
原创 一刷318-50. Pow(x, n)（m）（同：剑指 Offer 16. 数值的整数次方）
题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。-------------------示例 ：输入：x = 2.00000, n = 10输出：1024.00000输入：x = 2.10000, n = 3输出：9.26100输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25 提示：-100.0 < x < 100.0-231 &l
2022-04-26 20:27:26
182
原创 一刷317-191. 位1的个数（e）（同：剑指 Offer 15. 二进制中1的个数）
题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。---------------提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的在 Java 中，编译器使用 二进制补码 记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。
2022-04-26 19:46:29
125
原创 一刷316-剑指 Offer 14- II. 剪绳子 II（m）（同：343. 整数拆分）
题目：给你一根长度为 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），如计算初始结果为：1000000008，请返回 1。---------示例：输入: 2输出: 1解
2022-04-25 21:54:47
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人