- 博客(29)
- 收藏
- 关注
RSS订阅原创 【Python】【难度：简单】Leetcode 1189. “气球” 的最大数量
给你一个字符串text，你需要使用 text 中的字母来拼凑尽可能多的单词"balloon"（气球）。字符串text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-number-of-balloons著作权归领扣网络所有。商...
2020-04-30 21:45:14
395
原创 【Python】【难度：简单】Leetcode 1009. 十进制整数的反码
每个非负整数N都有其二进制表示。例如，5可以被表示为二进制"101"，11 可以用二进制"1011"表示，依此类推。注意，除N = 0外，任何二进制表示中都不含前导零。二进制的反码表示是将每个1改为0且每个0变为1。例如，二进制数"101"的二进制反码为"010"。给你一个十进制数N，请你返回其二进制表示的反码所对应的十进制整数。示例 1：...
2020-04-30 21:01:17
176
原创 【Python】【难度：简单】Leetcode 面试题 17.10. 主要元素
如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...
2020-04-30 19:13:24
313
原创 【Python】【难度：简单】Leetcode 面试题57. 和为s的两个数字
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]...
2020-04-30 16:56:41
168
原创 【Python】【难度：简单】Leetcode 1025. 除数博弈
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N 且N % x == 0。用 N - x替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回 false。假设两个玩家都以最佳状态参与游...
2020-04-30 16:04:11
192
原创 【Python】【难度：简单】Leetcode 1200. 最小绝对差
给你个整数数组arr，其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输入：arr = [1,3,6,10,15]输出：[[1,3]]示例 3：输入：arr = [3,8,-10,23,19,-4,-14,27]输出：[[-14...
2020-04-30 15:39:52
265
原创 【Python】【难度：简单】Leetcode 905. 按奇偶排序数组【完】
给定一个非负整数数组 A，返回一个数组，在该数组中，A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] <...
2020-04-30 12:42:03
244
原创 【Python】【难度：简单】Leetcode 1413. 逐步求和得到正数的最小值【完】
给你一个整数数组 nums。你可以选定任意的正数 startValue 作为初始值。你需要从左到右遍历 nums数组，并将 startValue 依次累加上nums数组中的值。请你在确保累加和始终大于等于 1 的前提下，选出一个最小的正数作为 startValue 。示例 1：输入：nums = [-3,2,-3,4,2]输出：5解释：如果你选择 start...
2020-04-30 12:33:03
213
原创 【Python】【难度：简单】Leetcode 1207. 独一无二的出现次数
给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false示...
2020-04-30 12:14:56
169
原创 【Python】【难度：简单】Leetcode 1002. 查找常用字符【完】
给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：["bella","label","roller"]输出：["e","l","l"]示例 2：输入：["cool","lock...
2020-04-30 12:14:43
152
原创 【Python】【难度：简单】Leetcode 1160. 拼写单词【完】
给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。返回词汇表words中你掌握的所有单词的 长度之和。示例 1：输入：wor...
2020-04-29 21:30:08
238
原创 【Python】【难度：简单】Leetcode 1394. 找出数组中的幸运数【完】
在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回 最大 的那个。如果数组中不含幸运数，则返回 -1 。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。示例 2：输入...
2020-04-29 20:21:44
209
原创 【Python】【难度：简单】Leetcode 1122. 数组的相对排序
给你两个数组，arr1 和arr2，arr2中的元素各不相同arr2 中的每个元素都出现在arr1中对 arr1中的元素进行排序，使 arr1 中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9...
2020-04-29 20:13:10
196
原创 【Python】【难度：简单】Leetcode 961. 重复 N 次的元素
在大小为 2N的数组 A中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4 <= A.length <= 100000 <= A[i...
2020-04-29 15:37:01
100
原创 【Python】【难度：简单】Leetcode 1374. 生成每种字符都是奇数个的字符串
给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。示例 1：输入：n = 4输出："pppz"解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，...
2020-04-29 14:33:59
141
原创 【Python】【难度：简单】Leetcode 977. 有序数组的平方【完】
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] <= ...
2020-04-29 14:17:20
144
原创 【Python】【难度：简单】Leetcode 942. 增减字符串匹配
给定只含"I"（增大）或 "D"（减小）的字符串S，令N = S.length。返回[0, 1, ..., N]的任意排列A使得对于所有i = 0,..., N-1，都有：如果S[i] == "I"，那么A[i] < A[i+1]如果S[i] == "D"，那么A[i] > A[i+1]示例 1：输出："IDID"输出：[0,4,1,...
2020-04-29 13:19:40
131
原创 【Python】【难度：简单】Leetcode 面试题 16.07. 最大数值
编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。示例：输入： a = 1, b = 2输出： 2class Solution(object): def maximum(self, a, b): """ :type a: int :type b: int :rtyp...
2020-04-29 13:02:25
254
原创 【Python】【难度：简单】Leetcode 面试题 01.01. 判定字符是否唯一
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...
2020-04-29 12:55:45
174
1
原创 【Python】【难度：简单】Leetcode 1385. 两个数组间的距离值【完】
给你两个整数数组arr1，arr2和一个整数d，请你返回两个数组之间的距离值。「距离值」定义为符合此描述的元素数目：对于元素arr1[i]，不存在任何元素arr2[j]满足 |arr1[i]-arr2[j]| <= d 。示例 1：输入：arr1 = [4,5,8], arr2 = [10,9,1,8], d = 2输出：2解释：对于 arr...
2020-04-29 12:48:08
117
原创 【Python】【难度：简单】Leetcode 面试题15. 二进制中1的个数【完】
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：000...
2020-04-28 21:23:43
131
原创 【Python】【难度：简单】Leetcode 1389. 按既定顺序创建目标数组【完】
给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例 1...
2020-04-28 21:15:32
115
原创 【Python】【难度：简单】Leetcode 1108. IP 地址无效化
给你一个有效的 IPv4 地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出...
2020-04-28 21:05:39
105
原创 【Python】【难度：简单】Leetcode 1365. 有多少小于当前数字的数字【完】
给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中 j 满足j != i 且 nums[j] < nums[i]。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=...
2020-04-28 20:57:52
310
原创 【Python】【难度：简单】Leetcode 1313. 解压缩编码列表【完】
给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]]（其中i >= 0），每一对都表示解压后子列表中有 freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例：输入：nums = [1,2,3,4]输出：[2,4...
2020-04-28 20:47:27
381
1
原创 【Python】【难度：简单】Leetcode 1342. 将数字变成 0 的操作次数
给你一个非负整数num，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。示例 1：输入：num = 14输出：6解释：步骤 1) 14 是偶数，除以 2 得到 7 。步骤 2） 7 是奇数，减 1 得到 6 。步骤 3） 6 是偶数，除以 2 得到 3 。步骤 4） 3 是奇数，减 1 得到 2 。步骤 5） 2 是...
2020-04-28 20:19:44
357
原创 【Python】【难度：简单】Leetcode 1304. 和为零的N个唯一整数【完】
给你一个整数n，请你返回 任意一个由 n个 各不相同的整数组成的数组，并且这 n 个数相加和为 0 。示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0]提示：1 <...
2020-04-28 17:59:39
125
原创 【Python】【难度：简单】Leetcode 1309. 解码字母到整数映射
给你一个字符串s，它由数字（'0' - '9'）和'#'组成。我们希望按下述规则将s映射为一些小写英文字符：字符（'a' - 'i'）分别用（'1' -'9'）表示。字符（'j' - 'z'）分别用（'10#'-'26#'）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例 1：输入：s = "10#11#12"输出："jkab"解释：...
2020-04-28 17:21:38
248
原创 【Python】【难度：简单】Leetcode 1323. 6 和 9 组成的最大数字
给你一个仅由数字 6 和 9 组成的正整数num。你最多只能翻转一位数字，将 6 变成9，或者把9 变成6 。请返回你可以得到的最大数字。示例 1：输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是 ...
2020-04-28 16:19:37
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人