- 博客(21)
- 收藏
- 关注
RSS订阅原创 Codewars-Python-4 kyu Sum of Intervals（合并区间+集合）
https://www.codewars.com/kata/sum-of-intervals/train/pythonWrite a function calledsumIntervals/sum_intervals()that accepts an array of intervals, and returns the sum of all the interval lengths. O...
2019-12-29 06:36:46
1266
原创 LeetCode-Python-1300. 转变数组后最接近目标值的数组和（二分试探）
给你一个整数数组arr 和一个目标值target ，请你返回一个整数value，使得将数组中所有大于value 的值变成value 后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr 中的数字。示例 1：输入：arr = [4,9,3], t...
2019-12-29 06:17:30
780
原创 LeetCode-Python-1299.将每个元素替换为右侧最大元素（数组）
给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1 替换。完成所有替换操作后，请你返回这个数组。示例：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]提示：1 <= arr.length <= 10^41 <= arr[i] <= 10^5来源：力扣（LeetC...
2019-12-29 06:11:55
636
原创 LeetCode-Python-1302.层数最深叶子节点的和（层序遍历BFS）
给你一棵二叉树，请你返回层数最深的叶子节点的和。示例：输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15提示：树中节点数目在1到10^4之间。每个节点的值在1到100 之间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/deepe...
2019-12-29 06:10:16
601
原创 LeetCode-Python-1298. 你能从盒子里获得的最大糖果数(BFS + 模拟法）
给你n个盒子，每个盒子的格式为[status, candies, keys, containedBoxes]，其中：状态字status[i]：整数，如果box[i]是开的，那么是 1，否则是 0。糖果数candies[i]: 整数，表示box[i] 中糖果的数目。钥匙keys[i]：数组，表示你打开box[i]后，可以得到一些盒子的钥匙，每个元素分别为该钥匙对应...
2019-12-23 11:40:04
824
原创 LeetCode-Python-1297. 子串的最大出现次数（哈希表 + 字符串）
给你一个字符串s ，请你返回满足以下条件且出现次数最大的任意子串的出现次数：子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于minSize 且小于等于maxSize 。示例 1：输入：s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4输出：2解释：子串 "aab" 在原字...
2019-12-23 11:30:35
964
原创 LeetCode-Python-1296. 划分数组为连续数字的集合（哈希表 + 数组）
给你一个整数数组nums和一个正整数k，请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以，请返回True；否则，返回False。示例 1：输入：nums = [1,2,3,3,4,4,5,6], k = 4输出：true解释：数组可以分成 [1,2,3,4] 和 [3,4,5,6]。示例 2：输入：nums = [3,2,1,2,3,4...
2019-12-23 11:26:37
814
原创 LeetCode-Python-1295. 统计位数为偶数的数字（数学 + 字符串）
给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为...
2019-12-23 11:22:26
893
原创 LeetCode-Python-1290. 二进制链表转整数（链表 + 数学）
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0示例 3：输入：head = [1]输出：1示例 4...
2019-12-19 05:16:12
717
原创 LeetCode-Python-1288. 删除被覆盖区间
给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。在完成所有删除操作后，请你返回列表中剩余区间的数目。示例：输入：intervals = [[1,4],[3,6],[2,8]]输出：2解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。...
2019-12-19 05:12:23
576
原创 LeetCode-Python-1287. 有序数组中出现次数超过25%的元素（数组）
给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数示例：输入：arr = [1,2,2,6,6,6,6,7,10]输出：6提示： 1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5来源：力扣（LeetCode）...
2019-12-19 04:39:30
423
原创 LeetCode-Python-1286. 字母组合迭代器（组合）
请你设计一个迭代器类，包括以下内容： 一个构造函数，输入参数包括：一个 有序且字符唯一 的字符串 characters（该字符串只包含小写英文字母）和一个数字 combinationLength 。 函数 next() ，按 字典序 返回长度为 combinationLength 的下一个字母组合。 函数 hasNext() ，只有存在长度为 combination...
2019-12-19 04:35:36
521
原创 LeetCode-Python-1284. 转化为全零矩阵的最少反转次数（BFS）
给你一个 m x n 的二进制矩阵 mat。每一步，你可以选择一个单元格并将它反转（反转表示 0 变 1 ，1 变 0 ）。如果存在和它相邻的单元格，那么这些相邻的单元格也会被反转。（注：相邻的两个单元格共享同一条边。）请你返回将矩阵 mat 转化为全零矩阵的最少反转次数，如果无法转化为全零矩阵，请返回 -1 。二进制矩阵的每一个格子要么是 0 要么是 1 。全零矩阵是所有格子都为...
2019-12-19 04:18:17
495
原创 LeetCode-Python-1283. 使结果不超过阈值的最小除数（二分试探）
给你一个整数数组 nums 和一个正整数 threshold ，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。每个数除以除数后都向上取整，比方说 7/3 = 3 ， 10/2 = 5 。题目保证一定有解。示例 1：输入：nums = [1,2,5,9], thr...
2019-12-19 03:50:17
484
原创 LeetCode-Python-1282. 用户分组（哈希表）
有 n 位用户参加活动，他们的 ID 从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ID）。你可以任何顺序返回解决方案，ID 的顺序也不受限制。此外，题目给出的数据保证至少存在一种解决方案。示例 1：输入：groupSizes =...
2019-12-19 03:41:10
511
原创 LeetCode-Python-1281. 整数的各位积和之差（数学）
给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1：输入：n = 234输出：15解释：各位数之积 = 2 * 3 * 4 = 24各位数之和 = 2 + 3 + 4 = 9结果 = 24 - 9 = 15示例 2：输入：n = 4421输出：21解释：各位数之积 = 4 * 4 * 2 * 1 = 32各位数之和 =...
2019-12-19 03:37:41
1352
原创 LeetCode-Python-1265. 逆序打印不可变链表 （递归 + 栈）
You are given an immutable linked list, print out all values of each node in reverse with the help of the followinginterface:ImmutableListNode:An interface of immutable linked list, you are given ...
2019-12-10 10:59:11
1012
原创 LeetCode-Python-452. 用最少数量的箭引爆气球（双指针 + 贪心）
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xen...
2019-12-05 13:07:02
687
原创 LeetCode-Python-1276. 不浪费原料的汉堡制作方案（鸡兔同笼 + 数学）
圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。给你两个整数tomatoSlices和cheeseSlices，分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下：巨无霸汉堡：4 片番茄和 1 片奶酪小皇堡：2 片番茄和1 片奶酪请你以[total_jumbo, total_small]（[巨无霸汉堡总数，小皇堡总数]）的格式...
2019-12-04 02:55:07
664
原创 LeetCode-Python-1275. 找出井字棋的获胜者（模拟法）
A 和B在一个3x3的网格上玩井字棋。井字棋游戏的规则如下：玩家轮流将棋子放在空方格 (" ") 上。第一个玩家 A 总是用"X" 作为棋子，而第二个玩家 B 总是用 "O" 作为棋子。"X" 和 "O" 只能放在空方格中，而不能放在已经被占用的方格上。只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。如果所有方块都放满棋子（不为空），游戏也...
2019-12-04 02:52:16
739
原创 LeetCode-Python-296. 最佳的碰头地点（数学）
有一队人（两人或以上）想要在一个地方碰面，他们希望能够最小化他们的总行走距离。给你一个 2D网格，其中各个格子内的值要么是0，要么是1。1 表示某个人的家所处的位置。这里，我们将使用曼哈顿距离来计算，其中distance(p1, p2) = |p2.x - p1.x| + |p2.y - p1.y|。示例：输入:1 - 0 - 0 - 0 - 1| | ...
2019-12-04 02:11:05
8545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人