- 博客(370)
- 问答 (2)
- 收藏
- 关注
原创 【leetcode】独特的电子邮件地址
输入:emails = [“test.email+alex@leetcode.com”,“test.e.mail+bob.cathy@leetcode.com”,“testemail+david@lee.tcode.com”]解释:实际收到邮件的是 “testemail@leetcode.com” 和 “testemail@lee.tcode.com”。输入:emails = [“a@leetcode.com”,“b@leetcode.com”,“c@leetcode.com”]可以同时使用这两个规则。
2023-10-23 22:43:59
721
原创 【leetcode】验证IP地址 c++
给定一个字符串queryIP。如果是有效的 IPv4 地址,返回 "IPv4" ;如果是有效的 IPv6 地址,返回 "IPv6" ;如果不是上述类型的 IP 地址,返回 "Neither" 。
2022-10-07 22:00:36
1070
原创 【Leetcode】比较版本号 c++
给你两个版本号 version1 和 version2 ,请你比较它们。版本号由一个或多个修订号组成,各修订号由一个 '.' 连接。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1,除此之外返回 0。
2022-09-27 23:00:12
527
原创 【Leetcode HOT100】和为 K 的子数组 c++
和为 K 的子数组 :给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。
2022-08-22 12:29:36
498
原创 【Leetcode HOT100】除自身以外数组的乘积 c++
除自身以外数组的乘积:给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。不可使用除法。
2022-08-22 10:53:34
161
原创 【leetcode】仅仅反转字母 c++
仅仅反转字母:给你一个字符串 s ,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的 s 。
2022-08-22 00:29:25
448
原创 【Leetcode HOT100】岛屿数量 c++
岛屿数量:给你一个由'1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围。假设该网格的四条边均被水包围。
2022-08-22 00:15:41
345
原创 【Leetcode HOT100】单词搜索 c++
单词搜索:一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,同一个单元格内的字母不允许被重复使用。
2022-08-21 22:34:29
180
原创 【Leetcode HOT100】子集 c++
子集:给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
2022-08-19 19:01:54
269
原创 【Leetcode HOT100】合并区间 c++
合并区间:以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
2022-08-19 18:44:42
573
原创 【Leetcode HOT100】寻找重复数 c++
快慢指针:给定一个包含n + 1 个整数的数组nums ,其数字都在[1, n]范围内(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,返回这个重复的数 。空间复杂度要求O(1),时间复杂度要求O(n)
2022-08-19 17:05:15
518
原创 【Leetcode HOT100】路径总和 III c++
路径总和III:给定一个二叉树的根节点 root,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。
2022-08-19 15:26:49
210
原创 【面试题 17.16.】按摩师 c++
按摩师:每个预约都可以选择接或不接,不可以接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。
2022-08-19 00:59:09
292
原创 【面试题 08.01】三步问题c++
三步问题:楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。
2022-08-19 00:18:29
427
原创 【面试题 05.03】翻转数位c++
翻转数位:给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。
2022-08-18 20:37:29
458
原创 【剑指 Offer II 088】爬楼梯的最少成本 c++
爬楼梯的最少成本:数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始),每当爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,就可以选择向上爬一个阶梯或者爬两个阶梯。求达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。...
2022-08-18 16:57:11
198
原创 【剑指 Offer II 003】前 n 个数字二进制中 1 的个数 c++
前 n 个数字二进制中 1 的个数:给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。
2022-08-18 16:38:23
162
原创 【leetcode】下载插件 c++
下载插件:初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一:使用当前带宽下载插件;将带宽加倍(下载插件数量随之加倍)。请返回小扣完成下载 n 个插件最少需要多少分钟。注意:实际的下载的插件数量可以超过 n 个...
2022-08-18 12:44:45
258
原创 【leetcode】传递信息 c++
传递信息:给定总玩家数 n,以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 ) 经过 k 轮传递到编号为 n-1 的小伙伴处的方案数;若不能到达,返回 0。...
2022-08-18 01:08:16
488
原创 【leetcode】获取生成数组中的最大值 c++
获取生成数组中的最大值:给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums :nums[0] = 0,nums[1] = 1,当 2
2022-08-18 00:38:14
230
原创 【leetcode】第 N 个泰波那契数 c++
第 N 个泰波那契数:泰波那契序列Tn定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2。给你整数n,请返回第 n 个泰波那契数Tn 的值。
2022-08-18 00:22:38
244
原创 【leetcode】除数博弈 c++
除数博弈:爱丽丝和鲍勃一起玩游戏,爱丽丝先手。最初有一个数字n。每个玩家每次:选出任一x,满足0 < x < n且n % x == 0。用 n - x替换黑板上的数字n 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 true 。假设两个玩家都以最佳状态参与游戏。...
2022-08-18 00:10:36
145
原创 【leetcode】卡牌分组 c++
卡牌分组:一副牌,每张牌上都写着一个整数。需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有X张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回true。...
2022-08-17 21:43:03
156
原创 【leetcode】按奇偶排序数组 c++
按奇偶排序数组:一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。
2022-08-17 15:47:51
815
原创 【leetcode】单调数列 c++
单调数列:如果数组是单调递增或单调递减的,那么它是 单调 的。当给定的数组 nums 是单调数组时返回 true,否则返回 false。
2022-08-17 00:58:11
393
原创 【leetcode】三维形体的表面积 c++
三维形体的表面积:给你一个 n * n 的网格 grid ,上面放置着一些 1 x 1 x 1 的正方体。任何直接相邻的正方体都会互相粘在一起,形成一些不规则的三维形体。求最终这些形体的总表面积。
2022-08-17 00:30:03
287
原创 【leetcode】两句话中的不常见单词 c++
两句话中的不常见单词:如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现 ,那么这个单词就是不常见的 。给你两个 句子 s1 和 s2 ,返回所有 不常用单词的列表。返回列表中单词可以按任意顺序组织。...
2022-08-06 17:10:38
235
原创 【leetcode】三维形体投影面积 c++
三维形体投影面积:在n x n的网格grid中,我们放置了一些与 x,y,z 三轴对齐的1 x 1 x 1立方体。每个值v = grid[i][j]表示 v个正方体叠放在单元格(i, j)上。求这些立方体在 xy 、yz 和 zx 平面上的投影总面积。...
2022-08-06 16:54:44
323
原创 【leetcode】链表的中间结点 c++
链表的中间节点:给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。
2022-08-06 16:40:19
160
原创 【leetcode】叶子相似的树 c++
叶子相似的树:请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是叶相似的。如果给定的两个根结点分别为root1 和root2的树是叶相似的,则返回true;否则返回 false 。...
2022-08-06 16:12:50
110
原创 【Leetcode HOT100】打家劫舍 III c++
打家劫舍 III:小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为root。除了root之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被打劫 ,房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下,小偷能够盗取的最高金额。...
2022-08-06 15:07:44
298
原创 【leetcode】二进制间距 c++
二进制间距:给定一个正整数 n,找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1,返回 0 。
2022-08-01 00:14:30
300
原创 【leetcode】转置矩阵 c++
转置矩阵:给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
2022-07-31 23:57:47
555
原创 【Leetcode HOT100】不同的二叉搜索树 c++
不同的二叉搜素树:给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
2022-07-31 23:43:01
227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人