LeetCode题解
文章平均质量分 71
云墨书生
如果你想得到你从未得到的东西,那么你必须去做你从未做过的事情。
展开
-
LeetCode_删列造序
LeetCode_删列造序【简单】正题:题目:给你由 n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等。这些字符串可以每个一行,排成一个网格。例如,strs = [“abc”, “bce”, “cae”] 可以排列为:abcbcecae你需要找出并删除不是按字典序升序排列的列。在上面的例子(下标从 0 开始)中,列 0(‘a’, ‘b’, ‘c’)和列 2(‘c’, ‘e’, ‘e’)都是按升序排列的,而列 1(‘b’, ‘c’, ‘a’)不是,所以要删除列 1 。原创 2022-05-12 10:26:25 · 80 阅读 · 0 评论 -
LeetCode_最小差值 I
LeetCode_最小差值 I【简单】正题:题目:给你一个整数数组 nums,和一个整数 k 。在一个操作中,您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ,其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ,最多只能应用一次此操作。nums 的分数是 nums 中最大和最小元素的差值。在对 nums 中的每个索引最多应用一次上述操作后,返回 nums 的最低分数 。示例一:输原创 2022-04-30 19:27:37 · 128 阅读 · 0 评论 -
LeetCode_按奇偶排序数组
LeetCode_按奇偶排序数组【简单】正题:题目:给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。返回满足此条件的任一数组作为答案。示例一:输入:nums = [3,1,2,4]输出:[2,4,3,1]解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。示例二:输入:nums = [0]输出:[0]来源:LeetCode-905.按奇偶排序数组解题思路:方法一:两次遍历思路与算原创 2022-04-28 17:51:58 · 476 阅读 · 0 评论 -
LeetCode_三维形体投影面积
LeetCode_三维形体投影面积【简单】正题:题目:在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在,我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影 就像影子,将三维形体映射到一个二维平面上。从顶部、前面和侧面看立方体时,我们会看到“影子”。返回+所有三个投影的总面积 。示例一:输入:[[1,2],[3,4]]原创 2022-04-26 13:40:56 · 239 阅读 · 0 评论 -
LeetCode_随机数索引
LeetCode_随机数索引【中等】正题:题目:给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意:数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:nt[] nums = new int[] {1,2,3,3,3};olution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3原创 2022-04-25 22:47:02 · 104 阅读 · 0 评论 -
LeetCode_二进制间距
LeetCode_二进制间距【简单】正题:题目:给定一个正整数 n,找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1,返回 0 。如果只有 0 将两个 1 分隔开(可能不存在 0 ),则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如,“1001” 中的两个 1 的距离为 3 。示例:输入:n = 22输出:2解释:22 的二进制是 "10110" 。在 22 的二进制表示中,有三个 1,组成两对相邻原创 2022-04-24 10:33:50 · 184 阅读 · 0 评论 -
LeetCode_最常见的单词
LeetCode_最常见的单词【简单】业精于勤,荒于嬉;行成于思,毁于随。——韩愈正题:题目:给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例:输入:paragraph = “Bob hit a ball, the hit BALL flew far after原创 2022-04-17 11:14:16 · 109 阅读 · 0 评论 -
LeetCode_最富有客户的资产总量
LeetCode_最富有客户的资产总量【简单】业精于勤,荒于嬉;行成于思,毁于随。——韩愈正题:题目:给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。示例:示例 1:输入:accounts = [[1,2,3],[3,2,1]]输出:6解释:第 1 位客户的资产总量原创 2022-04-16 10:44:26 · 579 阅读 · 0 评论 -
十二月LeetCode题——连续字符
前言从现在开始,学习十二月中LeetCode的题。业精于勤,荒于嬉;行成于思,毁于随。——韩愈正题这是十二月第一道题,它是LeetCode中的1446道题——连续字符,这是一道简单题。题目:给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例:示例 1:输入:s = “leetcode”输出:2解释:子字符串 “ee” 长度为 2 ,只包含字符 ‘e’ 。示例 2:输入:s = “abbcccddddeee原创 2021-12-14 10:29:47 · 169 阅读 · 0 评论 -
LeetCode_交替位二级制数
LeetCode_交替位二级制数业精于勤,荒于嬉;行成于思,毁于随。——韩愈正题:题目:给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话来说,就是二级制表示中相邻两位的数字永不相同。示例:示例 1:输入:n = 5输出:true解释:5 的二进制表示是:101示例 2:输入:n = 7输出:false解释:7 的二进制表示是:111示例 3:输入:n = 11输出:false解释:11 的二进制表示是:1011提示:1 &l原创 2022-03-28 15:03:46 · 309 阅读 · 0 评论 -
LeetCode——猜数字游戏
前言已经有好久一段时间没有去刷LeetCode中的题目了,这有违背我对自己的要求啊,懒了懒了,希望各位读者不要像我一样。业精于勤,荒于嬉;行成于思,毁于随。——韩愈各位,让我们重新鼓起勇气,以最佳的状态去学习,去战胜自己。正题今日要讲解的题目是LeetCode中的299题——猜数字游戏。这道题虽然是一道中等题,但是难度并不高。题目:你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含原创 2021-11-09 23:27:10 · 318 阅读 · 0 评论 -
LeetCode-形成两个异或相等数组的三元组数目
5.21号LeetCode-形成两个异或相等数组的三元组数目——中等坚持每日奋斗,加油!对于这道题,我觉得是很有意思的。所以记录了下来。题目描述:给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ,其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下:a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ … ^ arr[k]注原创 2021-05-21 18:15:39 · 123 阅读 · 0 评论 -
整数转罗马数字(或罗马数字转整数)
前言最近做了两道题,感觉很有意思,也学到了。以下便是这两道题的解题思路和代码:第一题:整数转罗马数字这是于5.14号所做的一道题。唯有勤奋,才能取得美好的收获。题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M原创 2021-05-16 11:02:56 · 347 阅读 · 11 评论 -
LeetCode——运用到异或的题
两道使用异或的简单LeetCode题(1)、LeetCode-解码异或后的数组——简单业精于勤,荒于嬉;行成于思,毁于随。——韩愈题目描述:未知整数数组arr由n个非负数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr原创 2021-05-09 20:04:57 · 193 阅读 · 0 评论 -
LeetCode——平方数之和
4.28号LeetCode-平方数之和——中等这是于4.28号时的每日一题,题目名字为:平方根之和业精于勤,荒于嬉;行成于思,毁于随。——韩愈题目描述:给定一个非负整数c,你要判断是否存在两个整数a和b,使得a^2 + b^2 = c。示例1:输入:c = 5,输出:true。解释:1 * 1 + 2 * 2 = 5示例2:输入:c = 3,输出:false。示例3:输入:c = 4,输出:true。示例4:输入:c = 2,输出:true。示例5:输入:c = 1,输出:tru原创 2021-04-30 22:47:36 · 884 阅读 · 2 评论