- 博客(655)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode-6104. 统计星号_Python
给你一个字符串 s ，每两个连续竖线 ‘|’ 为一对。换言之，第一个和第二个 ‘|’ 为一对，第三个和第四个 ‘|’ 为一对，以此类推。请你返回不在竖线对之间，s 中 ‘*’ 的数目。注意，每个竖线 ‘|’ 都会恰好属于一个对。...
2022-06-26 11:15:50
429
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
393
原创 LeetCode-1979. 找出数组的最大公约数_Python
给你一个整数数组 nums ，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。
2022-06-24 13:14:11
2017
原创 LeetCode-剑指 Offer 55 - I. 二叉树的深度_Python
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
2022-06-23 11:03:30
1747
原创 每日一题-1108. IP 地址无效化_Python
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。
2022-06-21 11:04:06
533
原创 LeetCode-2309. 兼具大小写的最好英文字母_Python
给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的最好英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。最好英文字母的大写和小写形式必须都在 s 中出现。英文字母 b 比另一个英文字母 a更好的前提是：英文字母表中，b 在 a 之后出现。...
2022-06-20 22:46:45
261
原创 LeetCode-1790. 仅执行一次字符串交换能否使两个字符串相等_Python
给你长度相等的两个字符串 s1 和 s2 。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等，返回 true ；否则，返回 false 。...
2022-06-19 09:41:36
1800
原创 LeetCode-LCP 55. 采集果实_Python
欢迎各位勇者来到力扣新手村，本次训练内容为「采集果实」。在新手村中，各位勇者需要采集一些果实来制作药剂。time[i] 表示勇者每次采集 1～limit 颗第 i 种类型的果实需要的时间（即每次最多可以采集 limit 颗果实）。...
2022-06-18 20:46:19
260
原创 每日一题-1089. 复写零_Python
给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。...
2022-06-17 12:09:40
167
1
原创 LeetCode-2299. 强密码检验器 II_Python
如果一个密码满足以下所有条件，我们称它是一个 强密码：它有至少 8个字符。至少包含 一个小写英文字母。至少包含 一个大写英文字母。至少包含 一个数字。至少包含 一个特殊字符。特殊字符为："!@#$%^&*()-+"中的一个。它 不包含2个连续相同的字符（比方说"aab"不符合该条件，但是"aba"符合该条件）。给你一个字符串password，如果它是一个强密码，返回true，否则返回false。...
2022-06-16 11:29:45
241
原创 LeetCode-171. Excel 表列序号_Python
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。例如：A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: columnTitle = “A”输出: 1示例 2:输入: columnTitle = “AB”输出: 28示例 3:输入: columnTitle = “ZY”输出: 701提示：1 <=.
2022-06-15 22:20:53
236
原创 LeetCode-1221. 分割平衡字符串_Python
在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。返回可以通过分割得到的平衡字符串的最大数量。...
2022-06-14 16:50:34
202
原创 每日一题-1051. 高度检查器_Python
学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照非递减的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示当前学生站位的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。返回满足 heights[i] != expected[i] 的下标数量。...
2022-06-13 17:09:21
186
原创 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
203
原创 LeetCode-1603. 设计停车系统_Python
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。
2022-06-11 21:11:03
176
原创 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
204
原创 LeetCode-844. 比较含退格的字符串_Python
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：s = “ab#c”, t = “ad#c”输出：true解释：s 和 t 都会变成 “ac”。示例 2：输入：s = “ab##”, t = “c#d#”输出：true解释：s 和 t 都会变成 “”。示例 3：输入：s = “a#c”, t = “b”输出：false解释：s 会..
2022-06-09 23:49:37
202
原创 每日一题-1037. 有效的回旋镖_Python
给定一个数组 points ，其中 points[i] = [xi, yi] 表示X-Y平面上的一个点，如果这些点构成一个回旋镖则返回 true 。回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。
2022-06-08 11:34:05
146
原创 LeetCode-LCP 44. 开幕式焰火_Python
「力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。
2022-06-07 13:07:06
270
原创 LeetCode-1232. 缀点成线_Python
给定一个数组 coordinates ，其中 coordinates[i] = [x, y] ， [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上。
2022-06-05 17:45:46
75
原创 LeetCode- 1640. 能否连接形成数组_Python
给你一个整数数组 arr ，数组中的每个整数互不相同。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同。请你以任意顺序连接 pieces 中的数组以形成 arr 。但是，不允许对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ，返回 true ；否则，返回 false 。...
2022-06-04 23:21:33
153
1
原创 LeetCode-2053. 数组中第 K 个独一无二的字符串_Python
独一无二的字符串指的是在一个数组中只出现过 一次 的字符串。给你一个字符串数组 arr 和一个整数 k ，请你返回 arr 中第 k 个独一无二的字符串。如果少于k 个独一无二的字符串，那么返回空字符串"" 。注意，按照字符串在原数组中的顺序找到第 k 个独一无二字符串。...
2022-06-03 13:24:31
114
原创 LeetCode-1854. 人口最多的年份_Python
给你一个二维整数数组 logs ，其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。年份 x 的人口定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足：x 在闭区间 [birthi, deathi - 1] 内。注意，人不应当计入他们死亡当年的人口中。返回人口最多且最早的年份。
2022-06-02 13:34:46
124
原创 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
238
原创 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
161
原创 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
106
原创 每日一题-1021. 删除最外层的括号_Python
有效括号字符串为空 “”、“(” + A + “)” 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，“”，“()”，“(())()” 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 s 非空，且不存在将其拆分为 s = A + B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。给出一个非空有效字符串 s，考虑将其进行原语化分解，使得：s = P_1 + P_2 + … + P_k，其中 P..
2022-05-28 12:25:31
208
原创 每日一题-面试题 17.11. 单词距离_Python
有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?示例：输入：words = [“I”,“am”,“a”,“student”,“from”,“a”,“university”,“in”,“a”,“city”], word1 = “a”, word2 = “student”输出：1提示：words.length <= 100000程序代码class So.
2022-05-27 11:41:15
88
原创 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
113
原创 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
95
原创 每日一题-965. 单值二叉树_Python
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例 1：输入：[1,1,1,1,1,null,1]输出：true示例 2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是 [1, 100]。每个节点的值都是整数，范围为 [0, 99] 。程序代码# Definition for a binary tree node.# class TreeNode:..
2022-05-24 12:39:51
74
原创 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
285
原创 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
104
原创 每日一题-961. 在长度 2N 的数组中找出重复 N 次的元素_Python
给你一个整数数组 nums ，该数组具有以下属性：nums.length == 2 * n.nums 包含 n + 1 个不同的元素nums 中恰有一个元素重复 n 次找出并返回重复了 n 次的那个元素。示例 1：输入：nums = [1,2,3,3]输出：3示例 2：输入：nums = [2,1,2,5,3,2]输出：2示例 3：输入：nums = [5,1,5,2,5,3,5,4]输出：5提示：2 <= n <= 5000nums.len
2022-05-21 12:19:18
246
原创 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
219
原创 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
159
原创 LeetCode-2108. 找出数组中的第一个回文字符串_Python
给你一个字符串数组 words ，找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串，返回一个空字符串"" 。回文字符串的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个 回文字符串 。示例 1：输入：words = [“abc”,“car”,“ada”,“racecar”,“cool”]输出：“ada”解释：第一个回文字符串是 “ada” 。注意，“racecar” 也是回文字符串，但它不是第一个。示例 2：输入：words = [“notapa..
2022-05-18 11:24:11
343
空空如也
shell 有知道${BASH_SOURCE%/*}吗
2021-12-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人