AngelDg的博客

具体而言，如果当前两个链表处相应位置的数字为n1,n2，进位值为tmp，则它们的和为n1+n2+tmp；其中，答案链表处相应位置的数字为(n1+n2+tmp)mod10，而新的进位值为(n1+n2+tmp)/10。给你两个非空的链表，表示两个非负的整数。此外，如果链表遍历结束后，有tmp>0，还需要在答案链表的后面附加一个节点，节点的值为tmp。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个0。由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中。...

文章目录题目描述题目描述题目描述给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[1,3,5,6,2,4]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,n

文章目录题目描述题解思路题目描述给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ，它只包含字符 '*' 和 '|' ，其中 '*' 表示一个 盘子 ，'|' 表示一支 蜡烛 。同时给你一个下标从 0 开始的二维整数数组 queries ，其中 queries[i] = [lefti, righti] 表示 子字符串 s[lefti...righti] （包含左右端点的字符）。对于每个查询，你需要找到 子字符串中 在 两支蜡烛之间 的盘子的 数目 。如果一个盘子在 子字

文章目录题目描述题解思路题目描述给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。示例 1:输入: num = 100输出: "202"示例 2:输入: num = -7输出: "-10"提示：-107 <= num <= 107题解思路方法一：倒推 + 迭代按照通用的进制转换方式进行模拟即可。代码如下：class Solution {public: string convertToBase7(int num) {

文章目录题目描述题解思路题目描述你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：第 i 天前和后都分别至少有 time 天。第 i 天前连续 time 天警卫数目都是非递增的。第 i 天后连续 time 天警卫数目都是非递减的。更正式的，第 i 天是一个合适打劫银行的日子当且仅当：

文章目录题目描述题解思路题目描述给你两个字符串 a 和 b，请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在，则返回 -1 。「最长特殊序列」 定义如下：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列） 。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如，“abc” 是 “aebdc” 的子序列，因为删除 “aebdc” 中斜体加粗的字符可以得到 “abc” 。 “aebdc” 的子序列还包括 “aebdc” 、 “aeb” 和 “” (

给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。返回 nums 中 所有 子数组范围的 和 。子数组是数组中一个连续 非空 的元素序列。示例 1：输入：nums = [1,2,3]输出：4解释：nums 的 6 个子数组如下所示：[1]，范围 = 最大 - 最小 = 1 - 1 = 0 [2]，范围 = 2 - 2 = 0[3]，范围 = 3 - 3 = 0[1,2]，范围 = 2 - 1 = 1[2,3]，范围 = 3 - 2 = 1

文章目录题目描述题解思路题目描述给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例 1:输入: num = 38输出: 2 解释: 各位相加的过程为：38 --> 3 + 8 --> 1111 --> 1 + 1 --> 2由于 2 是一位数，所以返回 2。示例 2:输入: num = 0输出: 0提示：0 <= num <= 231 - 1题解思路方法一：模拟最直观的方法是模拟各位相加的过

文章目录题目描述题解思路题目描述将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows

文章目录题目描述题解思路题目描述我们有 n 栋楼，编号从 0 到 n - 1 。每栋楼有若干员工。由于现在是换楼的季节，部分员工想要换一栋楼居住。给你一个数组 requests ，其中 requests[i] = [fromi, toi] ，表示一个员工请求从编号为 fromi 的楼搬到编号为 toi 的楼。一开始 所有楼都是满的，所以从请求列表中选出的若干个请求是可行的需要满足 每栋楼员工净变化为 0 。意思是每栋楼 离开 的员工数目 等于 该楼 搬入 的员工数数目。比方说 n = 3 且两个员

文章目录题目描述题解思路题目描述给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。示例 1：输入：nums = [7,1,5,4]输出：4解释：最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] = 5

文章目录题目描述题解思路(real~1~ + imag~1~ ×i)×(real~2~ + imag~2~ ×i)= (real~1~*real~2~ - imag~1~*imag~2~) + (real~1~*imag~2~ + imag~1~*real~2~) * i题目描述复数 可以用字符串表示，遵循 “实部+虚部i” 的形式，并满足下述条件：实部 是一个整数，取值范围是 [-100, 100]虚部 也是一个整数，取值范围是 [-100, 100]i2 == -1给你两个字符串表

文章目录题目描述题解思路题目描述用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。将球导向右侧的挡板跨过左上角和右下角，在网格中用 1 表示。将球导向左侧的挡板跨过右上角和左下角，在网格中用 -1 表示。在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 “V” 形图案，或者被一块挡导向到箱子的任意一侧边上

文章目录题目描述题解思路题目描述给你一个字符串 s ，根据下述规则反转字符串：所有非英文字母保留在原有位置。所有英文字母（小写或大写）位置反转。返回反转后的 s 。示例 1：输入：s = "ab-cd"输出："dc-ba"示例 2：输入：s = "a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入：s = "Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示：1 <= s.lengt

文章目录题目描述题解思路题目描述n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时，由于受力平衡， 该骨牌仍然保持不变。就这个问题而言，我们会认为一张正在倒下的多米诺骨牌不会对其它正在倒下或已经倒下的多米诺骨牌施加额外的力。给你一个字符串 dominoes 表示这一行多

文章目录题目描述题解思路题目描述有两种特殊字符：第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示、给定一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一位字符，则返回 true 。示例 1:输入: bits = [1, 0, 0]输出: true解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例 2:输入: bits = [1, 1, 1, 0]输出: false解释: 唯一的编码方

文章目录题目描述题解思路：题目描述给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1 <= k <= arr.length反转子数组 arr[0…k-1]（下标从 0 开始）例如，arr = [3,2,1,4] ，选择 k = 3 进行一次煎饼翻转，反转子数组 [3,2,1] ，得到 arr = [1,2,3,4] 。以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10

文章目录题目描述题解思路题目描述有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。示例 1：输入：edges = [[1,2],[2,3],[4,2]]输出：2解释：如上图所示，节点 2 与其他每个节点都相连，所以

文章目录题解思路题解思路题解思路在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始，并尝试进行 k 次移动。行和列是 从 0 开始 的，所以左上单元格是 (0,0) ，右下单元格是 (n - 1, n - 1) 。象棋骑士有8种可能的走法，如下图所示。每次移动在基本方向上是两个单元格，然后在正交方向上是一个单元格。每次骑士要移动时，它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘)，然后移动到那里。骑士继续移动，直到它走了 k 步或离开了棋盘。返

文章目录题目描述题解思路题目描述给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 2：输入：matrix = [[1,10,4,2],[9,3,8,7

文章目录题目描述题解思路题目描述给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(logn)O(log n)O(logn) 时间复杂度和 O(1)O(1)O(1) 空间复杂度。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums = [3,3,7,7,10,11,11]输出: 10提示:1 <= nums.length

文章目录题目描述题解思路题目描述给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。示例 1：输入：text = "nlaebolko"输出：1示例 2：输入：text = "loonbalxballpoon"输出：2示例 3：输入：text = "leetcode"输出：0提示：1 <= text.leng

文章目录题目描述题解思路题目描述给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻**（上、下、左、右）**的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1：输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个 1 被 0 包围。一个 1 没有被包围，

文章目录题目描述题解思路题目描述给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1：输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2：输

文章目录题目描述题解思路题目描述给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1：输入：n = 2输出：["1/2"]解释："1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2：输入：n = 3输出：["1/2","1/3","2/3"]示例 3：输入：n = 4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4" 不是最简分数，因为它

文章目录题目描述题解思路题目描述给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为：如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。示例 1：输入：nums = [1,2,2,1], k = 1输出：4解释：差的绝对值为 1 的数对为：- [1,2,2,1]- [1,2,2,1]- [1,2,2,1]- [1

文章目录题目描述题解思路题目描述给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。返回在比赛中进行的配对次数，直到决出获胜队伍为止。示例 1：输入：n = 7输出：6解释：

文章目录题目描述题解思路题目描述Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果玩家移除石子后，导致 所有已移除石子 的价值 总和 可以被 3 整除，那么该玩家就 输掉游戏 。如果不满足上一条，且移除后没有任何剩余的石子，那么 Bo

文章目录题目描述题解思路题目描述给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。示例 1：输入：nums = [1,2,3,1], k = 3输出：true示例 2：输入：nums = [1,0,1,1], k = 1输出：true示例 3：输入：nums = [1,2,3,1,2,3], k

文章目录题目描述题解思路题目描述给你一个整数数组 nums。如果任一值在数组中出现至少两次，返回 true；如果数组中每个元素互不相同，返回 false。示例 1：输入：nums = [1,2,3,1]输出：true示例 2：输入：nums = [1,2,3,4]输出：false示例 3：输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true提示：1 <= nums.length <= 105-109 <= nums[i] &lt

文章目录题目描述题解思路题目描述给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例 1：输入：timePoints = ["23:59","00:00"]输出：1示例 2：输入：timePoints = ["00:00","23:59","00:00"]输出：0提示：2 <= timePoints <= 2 * 104timePoints[i] 格式为 “HH:MM”题解思路将时间转化为分钟数

文章目录题目描述题解思路题目描述给你一个整数 n，请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串：字符串中的每个字符都应当是小写元音字母（‘a’, ‘e’, ‘i’, ‘o’, ‘u’）每个元音 ‘a’ 后面都只能跟着 ‘e’每个元音 ‘e’ 后面只能跟着 ‘a’ 或者是 ‘i’每个元音 ‘i’ 后面 不能 再跟着另一个 ‘i’每个元音 ‘o’ 后面只能跟着 ‘i’ 或者是 ‘u’每个元音 ‘u’ 后面只能跟着 ‘a’由于答案可能会很大，所以请你返回 模 10^9

文章目录题目描述题解思路题目描述给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。示例 1：输入：nums = [3,6,1,0]输出：1解释：6 是最大的整数，对于数组中的其他整数，6 大于数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。示例 2：输入：nums = [1,2,3,4]输出：-1解释：4 没有超过 3 的两倍大，所

文章目录题目描述题解思路方法：遍历题目描述如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：depth("") =

文章目录题目描述题解思路题目描述对于给定的算术表达式，按规则输出计算结果，仅包含加法和大小判断。输入：一行字符串，为加号、大于、小于( + < > ) 连接的两个不限大小的非负整数。输出：当符号为 + 时, 计算两个数相加的和, 并以字符串格式返回； 当符号为 < 时, 如果左数小于右数, 返回大写字母字符 Y, 否则返回大写字母字符 N； 当符号为 > 时, 如果左数大于右数, 返回大写字母字符 Y, 否则返回大写字母字符 N。如下样例：输入：97291982

文章目录题目描述题解思路：题目描述用一个数组表示一群正在排队的小学生，每个小学生用一对整数 H, K 来表示：H 表示这个小学生的身高，K 表示这个小学生前面应该有 K 个人的身高 >= 他。写一个算法，对给出的一组小学生计算出符合描述的正确排序。输入：输入为一组整数，以空格分隔：第 1 个数字表示小学生的数量 n；从第 2 个数字起，后续的数字两两一组，分别代表每个小学生的 H 和 K 的值：H1K1H2K2 … HnKn输出：根据输入，按照题目要求对小学生进行排序，每个小学

文章目录题目描述题解思路：题目描述实现一个算法，可以将小写数字转换成大写数字。输入：输入一个整数。范围在0～450亿之间。输出：输出对应的大写数字，以“元整”结尾。 大写数字要符合汉语读写习惯。样例如下：输入：052331001406078900000000输出：零元整伍元整贰佰叁拾叁元整壹仟零壹元整肆万零陆佰零柒元整捌拾玖亿元整题解思路：先实现万以内的数字打印此时需要考虑到各种情况下 0 的出现再去扩展万级别的打印亿级和万级基本类似代码实现

文章目录题目描述题解思路：题目描述实现一个算法，可以进行任意非负整数的加减乘除组合四则运算。请注意运算符的优先级。输入：请输入一行算式，使用空格分隔数字与运算符。数字为任意非负整数，运算符为+ - * /，不考虑括号。输出：输出算式的运算结果。如果是小数，请向下取整（包含中间步骤结果）。如果出现“除0异常”，输出err。示例：输入：3 + 512 + 45 / 91 / 21 / 012 + 34 * 56 - 78输出：8170err1838题解

文章目录题目描述题解思路相关测试题题目描述有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前 K 个数，时间复杂度必须在 O(n log n) 以内。行数据包括两部分，一个正整数数组（数字间 ‘,’ 分隔）和一个正整数 K （1 ≤ K ≤ 数组长度），数组和 K 之间有一个空格。输出包含前 K 个出现频率最高的数（出现频率相同时，较小的数在前），用 ', ’ 分隔，保证升序排列。示例 1:输入：1,1,1,2,2,3 2输出：1,2题解思路首先遍历整个数组，并使用哈希表记录每

文章目录题目描述题解思路题目描述给出一组不重复的正整数，从这组数中找出所有可能的组合使其加合等于一个目标正整数 M，如：一组数为 1, 2, 3，目标数为 4，那么可能的加合组合为： 1, 1, 1, 1 1, 1, 2 1, 2, 1 1, 3 2, 1, 1 2, 2 3, 1 注意相同的组合数字顺序不同也算一种，所以这个例子的结果是 7 种。输入描述：一组连续不重复的 N 个正整数（, 隔开，0<N<100）以及目标正整数（与数组之间用空格隔开）输出描述：所有可能的加合等于