- 博客(81)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 （力扣）两两交换链表中的节点 C++
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。（理解好题意，12交换，34交换；并不是12交换，23交换，34交换）主要是三个步骤看懂（用一下代码随想录的图）
2024-03-21 19:43:35
204
原创 剑指Offer56-II.数组中数字出现的次数II C++
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。输入：nums = [9,1,7,9,7,9,7]输入：nums = [3,4,3,3]只出现一次的数字是: 3。
2023-09-01 11:04:26
254
原创 剑指Offer56-I.数组中数字出现的次数 C++
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入：nums = [1,2,10,4,1,4,3,3]输入：nums = [4,1,4,6]输出：[2,10] 或 [10,2]输出：[1,6] 或 [6,1]Krahets方法（位运算）
2023-09-01 10:47:11
171
原创 剑指Offer44.数字序列中某一位的数字 C++
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。superkakayong的解法。
2023-08-31 15:49:30
170
原创 剑指Offer43.1~n整数中1出现的次数 C++
例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。枚举每一数位上1的数目。
2023-08-28 10:53:33
189
原创 剑指Offer62.圆圈中最后剩下的数字 C++
0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。输入: n = 10, m = 17。输入: n = 5, m = 3。
2023-08-28 09:51:11
94
原创 剑指Offer57-ii.和为s的连续正数序列 C++
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。输出：[[1,2,3,4,5],[4,5,6],[7,8]]输出：[[2,3,4],[4,5]]使用方法二：滑动窗口（双指针）输入：target = 15。输入：target = 9。
2023-08-27 15:33:12
102
原创 剑指Offer65.不用加减乘除做加法 C++
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。输入: a = 1, b = 1。
2023-08-27 13:42:44
122
原创 剑指Offer60.n个骰子的点数 C++
输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08333,0.05556,0.02778]你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。点数和 2：0.0277778。请输入骰子的数量：2。
2023-08-25 10:49:46
111
原创 剑指Offer19.正则表达式匹配 C++
在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab。’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a’。因此，字符串 “aa” 可被视为 ‘a’ 重复了一次。’ 表示零个或多个，这里 ‘c’ 为 0 个, ‘a’ 被重复一次。模式中的字符’.‘表示任意一个字符，而’解释: “a” 无法匹配 “aa” 整个字符串。请实现一个函数用来匹配包含’. ‘和’a"匹配，但与"aa.a"和"ab。" 表示可匹配零个或多个（'’）任意字符（’.'）。
2023-08-25 09:56:44
86
原创 剑指Offer41,数据流中的中位数 C++
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。void addNum(int num) - 从数据流中添加一个整数到数据结构中。输出：[null,null,null,1.50000,null,2.00000]输出：[null,null,2.00000,null,2.50000][2,3] 的中位数是 (2 + 3) / 2 = 2.5。[2,3,4] 的中位数是 3。
2023-08-24 09:40:43
122
原创 剑指Offer51.数组中的逆序对 C++
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入: [7,5,6,4]使用方法一：归并排序。
2023-08-23 15:57:38
87
原创 剑指Offer07.重建二叉树 C++
输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2023-08-23 11:07:50
99
原创 剑指Offer16.数值的整数次方 C++
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。解释：2-2 = 1/22 = 1/4 = 0.25。输入：x = 2.00000, n = 10。输入：x = 2.00000, n = -2。输入：x = 2.10000, n = 3。使用方法一：快速幂+递归；2 的 10 次方结果为：1024。输出：1024.00000。输出：9.26100。输出：0.25000。
2023-08-22 11:20:52
94
原创 剑指Offer33.二叉搜索树的后序遍历序列 C++
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。二叉搜索树：左子树节点 < 根节点 < 右子树节点。中序遍历：左–根–右：所以中序遍历是单调递增。给定的后序遍历是有效的二叉搜索树吗？输入: [1,6,3,2,5]输入: [1,3,2,6,5]后序遍历：左->右->根。
2023-08-22 10:16:45
78
原创 剑指Offer37.序列化二叉树 C++
序列化后的二叉树字符串: 1,2,None,None,3,4,None,None,5,None,None,方法一：使用深度优先搜索。
2023-08-17 10:28:15
84
原创 剑指Offer14-II.剪绳子II C++
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。解释: 2 = 1 + 1, 1 × 1 = 1。
2023-08-16 10:13:03
112
原创 剑指14-I.剪绳子 C++
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。解释: 2 = 1 + 1, 1 × 1 = 1。使用方法一：动态规划。
2023-08-16 09:43:12
129
原创 剑指Offer66.构建乘积数组 C++
给定一个数组 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]×…输出: [120,60,40,30,24]输入: [1,2,3,4,5]方法一：左右乘积列表。
2023-08-16 08:57:52
80
原创 剑指Offer39.数组中出现次数超过一半的数字 C++
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2023-08-15 16:48:47
189
原创 剑指Offer49.丑数 C++
我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。输入: n = 10。使用方法二：动态规划。
2023-08-15 15:42:05
281
原创 剑指Offer48.最长不含重复字符的子字符串 C++
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。输入: “abcabcbb”输入: “pwwkew”输入: “bbbbb”
2023-08-15 14:44:06
279
原创 剑指Offer46.把数字翻译成字符串 C++
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”类似于青蛙跳台阶问题，但是这里能不能跳两个需要判断一下。
2023-08-15 09:22:49
133
原创 剑指Offer47.礼物的最大价值 C++
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物。
2023-08-15 08:43:46
104
原创 剑指Offer42.连续子数组的最大值 C++
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。输入: nums = [-2,1,-3,4,-1,2,1,-5,4]解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。要求时间复杂度为O(n)。
2023-08-15 08:14:22
151
原创 剑指Offer63.股票的最大利润 C++
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。输入: [7,1,5,3,6,4]输入: [7,6,4,3,1]
2023-08-15 07:43:17
251
原创 剑指Offer10-II.青蛙跳台阶问题 C++
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
2023-08-14 17:33:29
189
原创 剑指Offer10-I.斐波那契数列 C++
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。F(N) = F(N - 1) + F(N - 2), 其中 N > 1.代码随想录的动态规划五步曲。
2023-08-14 16:50:02
220
原创 剑指Offer61.扑克牌中的顺子 C++
从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。输入: [1,2,3,4,5]输入: [0,0,1,2,5]
2023-08-14 16:19:36
484
原创 剑指Offer45.把数组排成最小的数 C++
输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。输入: [3,30,34,5,9]输出: “3033459”先转换成字符串再组合起来。输入: [10,2]
2023-08-14 15:51:27
369
原创 剑指Offer15,二进制中1的个数 C++
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。n & (1
2023-08-14 11:08:24
107
原创 剑指Offer40.最小的k个数 C++
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。输入：arr = [0,1,2,1], k = 1。输入：arr = [3,2,1], k = 2。输出：[1,2] 或者 [2,1]
2023-08-14 10:35:31
196
原创 剑指Offer17.打印从1到最大的n位数 C++
通过计算 cnt = pow(10, n)，我们可以得到一个数值，它是 10 的 n 次方。这个数值表示了最大的 n 位数应有的值。输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。输出: [1,2,3,4,5,6,7,8,9]
2023-08-14 10:25:44
174
原创 剑指Offer64.求1+2+..n C++
n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?从1到5的数字的和为：15。
2023-08-08 10:54:58
80
空空如也
力扣-存在重复元素-在vscode上运行总是报错为什么呢
2022-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人