LeetCode
_trickle
前端
展开
-
LeetCode-6104. 统计星号_Python
给你一个字符串 s ,每两个连续竖线 ‘|’ 为一对。换言之,第一个和第二个 ‘|’ 为一对,第三个和第四个 ‘|’ 为一对,以此类推。请你返回不在竖线对之间,s 中 ‘*’ 的数目。注意,每个竖线 ‘|’ 都会恰好属于一个对。...原创 2022-06-26 11:15:50 · 368 阅读 · 1 评论 -
LeetCode-1030. 距离顺序排列矩阵单元格_Python
给定四个整数 row , cols , rCenter 和 cCenter 。有一个 rows x cols 的矩阵,你在单元格上的坐标是 (rCenter, cCenter) 。返回矩阵中的所有单元格的坐标,并按与 (rCenter, cCenter) 的距离从最小到最大的顺序排。你可以按任何满足此条件的顺序返回答案。单元格(r1, c1) 和 (r2, c2) 之间的距离为|r1 - r2| + |c1 - c2|。...原创 2022-06-25 16:42:49 · 323 阅读 · 0 评论 -
LeetCode-1979. 找出数组的最大公约数_Python
给你一个整数数组 nums ,返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。原创 2022-06-24 13:14:11 · 1951 阅读 · 0 评论 -
LeetCode-剑指 Offer 55 - I. 二叉树的深度_Python
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。原创 2022-06-23 11:03:30 · 1698 阅读 · 0 评论 -
LeetCode-1757. 可回收且低脂的产品_SQL
写出 SQL 语句,查找既是低脂又是可回收的产品编号。返回结果 无顺序要求 。原创 2022-06-22 17:02:14 · 307 阅读 · 0 评论 -
LeetCode-2309. 兼具大小写的最好英文字母_Python
给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的最好英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。最好英文字母的大写和小写形式必须都在 s 中出现。英文字母 b 比另一个英文字母 a更好的前提是:英文字母表中,b 在 a 之后出现。...原创 2022-06-20 22:46:45 · 208 阅读 · 0 评论 -
LeetCode-1790. 仅执行一次字符串交换能否使两个字符串相等_Python
给你长度相等的两个字符串 s1 和 s2 。一次字符串交换操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等,返回 true ;否则,返回 false 。...原创 2022-06-19 09:41:36 · 1739 阅读 · 0 评论 -
LeetCode-LCP 55. 采集果实_Python
欢迎各位勇者来到力扣新手村,本次训练内容为「采集果实」。在新手村中,各位勇者需要采集一些果实来制作药剂。time[i] 表示勇者每次采集 1~limit 颗第 i 种类型的果实需要的时间(即每次最多可以采集 limit 颗果实)。...原创 2022-06-18 20:46:19 · 205 阅读 · 0 评论 -
每日一题-1089. 复写零_Python
给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。要求:请对输入的数组就地进行上述修改,不要从函数返回任何东西。...原创 2022-06-17 12:09:40 · 115 阅读 · 1 评论 -
LeetCode-2299. 强密码检验器 II_Python
如果一个密码满足以下所有条件,我们称它是一个 强密码:它有至少 8个字符。至少包含 一个小写英文字母。至少包含 一个大写英文字母。至少包含 一个数字。至少包含 一个特殊字符。特殊字符为:"!@#$%^&*()-+"中的一个。它 不包含2个连续相同的字符(比方说"aab"不符合该条件,但是"aba"符合该条件)。给你一个字符串password,如果它是一个强密码,返回true,否则返回false。...原创 2022-06-16 11:29:45 · 172 阅读 · 0 评论 -
LeetCode-1221. 分割平衡字符串_Python
在一个平衡字符串中,‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。注意:分割得到的每个字符串都必须是平衡字符串,且分割得到的平衡字符串是原平衡字符串的连续子串。返回可以通过分割得到的平衡字符串的最大数量。...原创 2022-06-14 16:50:34 · 154 阅读 · 0 评论 -
LeetCode-1720. 解码异或后的数组_Python
未知整数数组 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[0])。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。...原创 2022-06-12 11:20:38 · 155 阅读 · 0 评论 -
LeetCode-1603. 设计停车系统_Python
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。原创 2022-06-11 21:11:03 · 132 阅读 · 0 评论 -
LeetCode-1848. 到目标元素的最小距离_Python
给你一个整数数组 nums (下标从 0 开始计数)以及两个整数 target 和 start ,请你找出一个下标 i ,满足 nums[i] == target 且 abs(i - start)最小化。注意:abs(x) 表示 x 的绝对值。返回 abs(i - start) 。题目数据保证 target 存在于 nums 中。...原创 2022-06-10 20:34:36 · 148 阅读 · 0 评论 -
每日一题-1037. 有效的回旋镖_Python
给定一个数组 points ,其中 points[i] = [xi, yi] 表示X-Y平面上的一个点,如果这些点构成一个回旋镖则返回 true 。回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。原创 2022-06-08 11:34:05 · 98 阅读 · 0 评论 -
LeetCode-LCP 44. 开幕式焰火_Python
「力扣挑战赛」开幕式开始了,空中绽放了一颗二叉树形的巨型焰火。给定一棵二叉树 root 代表焰火,节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。原创 2022-06-07 13:07:06 · 218 阅读 · 0 评论 -
LeetCode-2293. 极大极小游戏_Python
给你一个下标从0开始的整数数组 nums ,其长度是 2 的幂。原创 2022-06-06 21:04:45 · 291 阅读 · 0 评论 -
LeetCode-1232. 缀点成线_Python
给定一个数组 coordinates ,其中 coordinates[i] = [x, y] , [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上。原创 2022-06-05 17:45:46 · 57 阅读 · 0 评论 -
LeetCode- 1640. 能否连接形成数组_Python
给你一个整数数组 arr ,数组中的每个整数互不相同。另有一个由整数数组构成的数组 pieces,其中的整数也互不相同。请你以任意顺序连接 pieces 中的数组以形成 arr 。但是,不允许对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。...原创 2022-06-04 23:21:33 · 134 阅读 · 1 评论 -
LeetCode-2053. 数组中第 K 个独一无二的字符串_Python
独一无二的字符串指的是在一个数组中只出现过 一次 的字符串。给你一个字符串数组 arr 和一个整数 k ,请你返回 arr 中第 k 个独一无二的字符串。如果少于k 个独一无二的字符串,那么返回空字符串"" 。注意,按照字符串在原数组中的顺序找到第 k 个独一无二字符串。...原创 2022-06-03 13:24:31 · 89 阅读 · 0 评论 -
LeetCode-1854. 人口最多的年份_Python
给你一个二维整数数组 logs ,其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。年份 x 的人口定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足:x 在闭区间 [birthi, deathi - 1] 内。注意,人不应当计入他们死亡当年的人口中。返回人口最多且最早的年份。原创 2022-06-02 13:34:46 · 112 阅读 · 0 评论 -
LeetCode-2278. 字母在字符串中的百分比_Python
字母在字符串中的百分比原创 2022-06-01 20:17:54 · 160 阅读 · 0 评论 -
LeetCode-2287. 重排字符形成目标字符串_Python
给你两个下标从0开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排,得到若干新的字符串。从 s 中取出字符并重新排列,返回可以形成 target 的最大副本数。示例 1:输入:s = “ilovecodingonleetcode”, target = “code”输出:2解释:对于 “code” 的第 1 个副本,选取下标为 4 、5 、6 和 7 的字符。对于 “code” 的第 2 个副本,选取下标为 17 、18 、19 和 20 的字符。形成的字..原创 2022-05-31 12:23:38 · 216 阅读 · 0 评论 -
LeetCode-6083. 判断一个数的数字计数是否等于数位的值_Python
给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返回 false 。示例 1:输入:num = “1210”输出:true解释:num[0] = ‘1’ 。数字 0 在 num 中出现了一次。num[1] = ‘2’ 。数字 1 在 num 中出现了两次。num[2] = ‘1’ 。数字 2 在 num 中出现..原创 2022-05-30 12:00:12 · 132 阅读 · 0 评论 -
LeetCode-1544. 整理字符串_Python
给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中,两个相邻字符 s[i] 和 s[i+1],其中 0<= i <= s.length-2 ,要满足如下条件:若 s[i] 是小写字符,则 s[i+1] 不可以是相同的大写字符。若 s[i] 是大写字符,则 s[i+1] 不可以是相同的小写字符。请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的两个相邻字符并删除,直到字符串整理好为止。请返回整理好的字符串。题目保证在给出的约束条件下,测试样例对应的.原创 2022-05-29 12:27:36 · 78 阅读 · 0 评论 -
LeetCode-409. 最长回文串_Python
给定一个包含大写字母和小写字母的字符串 s ,返回 通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。示例 1:输入:s = “abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。示例 2:输入:s = “a”输入:1示例 3:输入:s = “bb”输入: 2提示:1 <= s.length <= 2000s 只能由小写和/或大写英文字母组..原创 2022-05-26 12:17:54 · 92 阅读 · 0 评论 -
LeetCode-671. 二叉树中第二小的节点_Python
给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。更正式地说,即 root.val = min(root.left.val, root.right.val) 总成立。给出这样的一个二叉树,你需要输出所有节点中的 第二小的值 。如果第二小的值不存在的话,输出 -1 。示例 1:输入:root = [2,2,5,null,null,5,7]输出:5解释:最小的值是 ..原创 2022-05-25 11:49:39 · 64 阅读 · 0 评论 -
LeetCode-374. 猜数字大小_Python
猜数字游戏的规则如下:每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的数字大 pick > num0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pick == num原创 2022-05-23 12:22:59 · 268 阅读 · 0 评论 -
LeetCode-1450. 在既定时间做作业的学生人数_Python
给你两个整数数组 startTime(开始时间)和 endTime(结束时间),并指定一个整数 queryTime 作为查询时间。已知,第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 queryTime 时正在做作业的学生人数。形式上,返回能够使 queryTime 处于区间 [startTime[i], endTime[i]](含)的学生人数。示例 1:输入:startTime = [1,2,3], endTime..原创 2022-05-22 11:38:30 · 80 阅读 · 0 评论 -
LeetCode-1941. 检查是否所有字符出现次数相同_Python
给你一个字符串 s ,如果 s 是一个好字符串,请你返回 true ,否则请返回 false 。如果 s 中出现过的所有字符的出现次数相同,那么我们称字符串s是 好 字符串。示例 1:输入:s = “abacbc”输出:true解释:s 中出现过的字符为 ‘a’,‘b’ 和 ‘c’ 。s 中所有字符均出现 2 次。示例 2:输入:s = “aaabb”输出:false解释:s 中出现过的字符为 ‘a’ 和 ‘b’ 。‘a’ 出现了 3 次,‘b’ 出现了 2 次,两者出..原创 2022-05-20 11:33:22 · 192 阅读 · 0 评论 -
LeetCode-2037. 使每位学生都有座位的最少移动次数_Python
一个房间里有 n 个座位和 n 名学生,房间用一个数轴表示。给你一个长度为 n 的数组 seats ,其中 seats[i] 是第 i 个座位的位置。同时给你一个长度为 n 的数组 students ,其中 students[j] 是第 j 位学生的位置。你可以执行以下操作任意次:增加或者减少第 i 位学生的位置,每次变化量为 1 (也就是将第 i 位学生从位置 x 移动到 x + 1 或者 x - 1)请你返回使所有学生都有座位坐的最少移动次数,并确保没有两位学生的座位相同。请注意.原创 2022-05-19 11:50:33 · 135 阅读 · 0 评论 -
LeetCode-2108. 找出数组中的第一个回文字符串_Python
给你一个字符串数组 words ,找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串,返回一个空字符串"" 。回文字符串的定义为:如果一个字符串正着读和反着读一样,那么该字符串就是一个 回文字符串 。示例 1:输入:words = [“abc”,“car”,“ada”,“racecar”,“cool”]输出:“ada”解释:第一个回文字符串是 “ada” 。注意,“racecar” 也是回文字符串,但它不是第一个。示例 2:输入:words = [“notapa..原创 2022-05-18 11:24:11 · 318 阅读 · 0 评论 -
LeetCode-1909. 删除一个元素使数组严格递增_Python
给你一个下标从0开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增,那么请你返回 true ,否则返回 false 。如果数组本身已经是严格递增的,请你也返回 true 。数组 nums 是严格递增的定义为:对于任意下标的 1 <= i < nums.length 都满足 nums[i - 1] < nums[i] 。示例 1:输入:nums = [1,2,10,5,7]输出:true解释:从 nums 中删除下标 2 处的 10 ,得到 [1,2,5..原创 2022-05-17 12:43:53 · 431 阅读 · 0 评论 -
LeetCode-2273. 移除字母异位词后的结果数组_Python
给你一个下标从 0 开始的字符串 words ,其中 words[i] 由小写英文字符组成。在一步操作中,需要选出任一下标 i ,从 words 中 删除 words[i] 。其中下标 i 需要同时满足下述两个条件:0 < i < words.lengthwords[i - 1] 和 words[i] 是 字母异位词 。只要可以选出满足条件的下标,就一直执行这个操作。在执行所有操作后,返回 words 。可以证明,按任意顺序为每步操作选择下标都会得到相同的结果。字.原创 2022-05-16 17:48:27 · 320 阅读 · 0 评论 -
LeetCode-5299. 找到一个数字的 K 美丽值_Python
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的子字符串数目:子字符串长度为 k 。子字符串能整除 num 。给你整数 num 和 k ,请你返回 num 的 k 美丽值。注意:允许有 前缀 0 。0 不能整除任何值。一个 子字符串 是一个字符串里的连续一段字符序列。示例 1:输入:num = 240, k = 2输出:2解释:以下是 num 里长度为 k 的子字符串:“240” 中的 “24” :24 能整除 240 。“240” 中的 “40” :原创 2022-05-15 14:00:13 · 288 阅读 · 0 评论 -
LeetCode-2073. 买票需要的时间_Python
有 n 个人前来排队买票,其中第 0 人站在队伍 最前方 ,第 (n - 1) 人站在队伍 最后方 。给你一个下标从 0 开始的整数数组 tickets ,数组长度为 n ,其中第 i 人想要购买的票数为 tickets[i] 。每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ,如果需要购买更多票,他必须走到 队尾 重新排队(瞬间 发生,不计时间)。如果一个人没有剩下需要买的票,那他将会 离开 队伍。返回位于位置 k(下标从 0 开始)的人完成买票需要的时间(以秒为单..原创 2022-05-14 11:38:48 · 238 阅读 · 0 评论 -
LeetCode-2248. 多个数组求交集_Python
给你一个二维整数数组 nums ,其中 nums[i] 是由 不同 正整数组成的一个非空数组,按 升序排列 返回一个数组,数组中的每个元素在 nums 所有数组 中都出现过。示例 1:输入:nums = [[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]输出:[3,4]解释:nums[0] = [3,1,2,4,5],nums[1] = [1,2,3,4],nums[2] = [3,4,5,6],在 nums 中每个数组中都出现的数字是 3 和 4 ,所以返回 [3,4] 。.原创 2022-05-11 09:39:46 · 108 阅读 · 0 评论 -
LeetCode-2255. 统计是给定字符串前缀的字符串数目_Python
给你一个字符串数组 words 和一个字符串 s ,其中 words[i] 和 s 只包含 小写英文字母 。请你返回 words 中是字符串 s 前缀 的 字符串数目 。一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。示例 1:输入:words = [“a”,“b”,“c”,“ab”,“bc”,“abc”], s = “abc”输出:3解释:words 中是 s = “abc” 前缀的字符串为:“a” ,“ab” 和 “abc”..原创 2022-05-10 11:11:52 · 294 阅读 · 0 评论 -
LeetCode-6056. 字符串中最大的 3 位相同数字_Python
给你一个字符串 num ,表示一个大整数。如果一个整数满足下述所有条件,则认为该整数是一个 优质整数 :该整数是 num 的一个长度为 3 的 子字符串 。该整数由唯一一个数字重复 3 次组成。以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数,则返回一个空字符串 “” 。注意:子字符串 是字符串中的一个连续字符序列。num 或优质整数中可能存在 前导零 。示例 1:输入:num = “6777133339”输出:“777”解释:num 中存在两个优质..原创 2022-05-09 09:37:36 · 56 阅读 · 0 评论 -
LeetCode-1528. 重新排列字符串_Python
给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。示例 1:输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3]输出:“leetcode”解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。示例 2:输入:s = “abc”, indices = [0,1,2]输出:“a..原创 2022-05-07 12:10:44 · 772 阅读 · 0 评论