![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
AlberTeslaWizard
这个作者很懒,什么都没留下…
展开
-
2047. 句子中的有效单词数
如果一个token同时满足下述条件,则认为这个token是一个有效单词仅由小写字母、连字符和/或标点(不含数字)组成。至多一个连字符‘-’。如果存在,连字符两侧应当都存在小写字母(“a-b”是一个有效单词,但“-ab”和“ab-”不是有效单词)。至多一个标点符号。如果存在,标点符号应当位于token的末尾。这里给出几个有效单词的例子”和“!”。给你一个字符串sentence,请你找出并返回sentence中有效单词的数目。......原创 2022-07-16 18:52:53 · 155 阅读 · 0 评论 -
5219. 每个小孩最多能分到多少糖果
题目描述给你一个 下标从 0 开始 的整数数组 candies 。数组中的每个元素表示大小为 candies[i] 的一堆糖果。你可以将每堆糖果分成任意数量的 子堆 ,但 无法 再将两堆合并到一起。另给你一个整数 k 。你需要将这些糖果分配给 k 个小孩,使每个小孩分到 相同 数量的糖果。每个小孩可以拿走 至多一堆 糖果,有些糖果可能会不被分配。返回每个小孩可以拿走的 最大糖果数目 。示例 1:输入:candies = [5,8,6], k = 3输出:5解释:可以将 candies[1] 分原创 2022-04-03 15:27:17 · 202 阅读 · 0 评论 -
两整数之和
题目描述给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。示例 1:输入:a = 1, b = 2输出:3示例 2:输入:a = 2, b = 3输出:5提示:-1000 <= a, b <= 1000C++代码class Solution {public: int getSum(int a, int b) { if(! a) return b; int sum = (a ^ b), ca原创 2022-03-11 20:08:20 · 1270 阅读 · 1 评论 -
560. 和为 K 的子数组
题目描述给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k 的连续子数组的个数。示例 1:输入:nums = [1,1,1], k = 2输出:2示例 2:输入:nums = [1,2,3], k = 3输出:2提示:1 <= nums.length <= 2 * 10410^4104-1000 <= nums[i] <= 1000-10710^7107 <= k <= 10710^7107C++代码class Solu原创 2022-03-04 19:28:56 · 303 阅读 · 0 评论 -
LeetCode 318. 最大单词长度乘积
给你一个字符串数组 words ,找出并返回 length(words[i]) * length(words[j]) 的最大值,并且这两个单词不含有公共字母。如果不存在这样的两个单词,返回 0 。示例 1:输入:words = [“abcw”,“baz”,“foo”,“bar”,“xtfn”,“abcdef”]输出:16解释:这两个单词为 “abcw”, “xtfn”。示例 2:输入:words = [“a”,“ab”,“abc”,“d”,“cd”,“bcd”,“abcd”]输出:4解释:这原创 2022-02-23 16:05:20 · 202 阅读 · 0 评论 -
802. 找到最终的安全状态
题目描述题目链接C++代码#define pb push_backclass Solution {public: vector<int> eventualSafeNodes(vector<vector<int>>& graph) { int n = graph.size(); vector<vector<int>> g(n); vector<int> d(n);/原创 2022-02-20 14:40:46 · 222 阅读 · 0 评论 -
112. 路径总和
题目描述题目链接C++代码class Solution {public: bool hasPathSum(TreeNode* root, int sum) { if(! root) return false; if(! root -> left && ! root -> right) return root -> val == sum; if(root -> left && hasPat原创 2022-02-20 10:52:33 · 336 阅读 · 0 评论 -
2165. 重排数字的最小值
给你一个整数 num 。重排 num 中的各位数字,使其值 最小化 且不含 任何 前导零。返回不含前导零且值最小的重排数字。注意,重排各位数字后,num 的符号不会改变。示例 1:输入: num = 310输出: 103解释: 310 中各位数字的可行排列有:013、031、103、130、301、310 。不含任何前导零且值最小的重排数字是 103 。示例 2:输入:num = -7605输出:-7650解释:-7605 中各位数字的部分可行排列为:-7650、-6705、-原创 2022-02-17 15:22:09 · 396 阅读 · 0 评论 -
1716. 计算力扣银行的钱
Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1 块钱。给你 n ,请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。示例 1:输入:n = 4输出:10解释:第 4 天后,总额为 1 + 2 + 3 + 4 = 10 。示例 2:输入:n = 10输出:37解释:第 10 天后,总额为 (1 + 2 + 3 + 4 + 5原创 2022-02-13 11:15:32 · 211 阅读 · 0 评论 -
1863. 找出所有子集的异或总和再求和
一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果;如果数组为 空 ,则异或总和为 0 。例如,数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。给你一个数组 nums ,请你求出 nums 中每个 子集 的 异或总和 ,计算并返回这些值相加之 和 。注意:在本题中,元素 相同 的不同子集应 多次 计数。数组 a 是数组 b 的一个 子集 的前提条件是:从 b 删除几个(也可能不删除)元素能够得到 a 。示例 1:输入:nums = [1,3]输出:6原创 2022-02-08 15:10:26 · 761 阅读 · 0 评论 -
1518. 换酒问题
小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1:输入:numBottles = 9, numExchange = 3输出:13解释:你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2:输入:numBottles = 15, numExchange = 4输出:19解释:你可以用 4 个空酒瓶原创 2022-02-08 12:47:13 · 450 阅读 · 0 评论 -
1544. 整理字符串
给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中,两个相邻字符 s[i] 和 s[i+1],其中 0<= i <= s.length-2 ,要满足如下条件:若 s[i] 是小写字符,则 s[i+1] 不可以是相同的大写字符。若 s[i] 是大写字符,则 s[i+1] 不可以是相同的小写字符。请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯原创 2022-02-04 13:08:25 · 85 阅读 · 0 评论 -
1588. 所有奇数长度子数组的和
题目描述给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。示例 1:输入:arr = [1,4,2,5,3]输出:58解释:所有奇数长度子数组和它们的和为:[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得到 1 + 4 + 2 +原创 2022-01-12 14:48:31 · 280 阅读 · 0 评论 -
1854.人口最多的年份(LeetCode)
题目描述给你一个二维整数数组 logs ,其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。年份 x 的 人口 定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足:x 在闭区间 [birthi, deathi - 1] 内。注意,人不应当计入他们死亡当年的人口中。返回 人口最多 且 最早 的年份。示例1:输入:logs = [[1993,1999],[2000,2010]]输出:1993解释:人口最多为 1 ,而 1993转载 2022-01-08 01:20:40 · 3649 阅读 · 1 评论