力扣算法题
一蓑烟雨晴
这个作者很懒,什么都没留下…
展开
-
数组[中等]849. 到最近的人的最大距离 2020/11/22(10)
题目描述 python迭代器是方便的 自己尝试 为官方解法三,没有灵活运用迭代器,代码乱糟糟 class Solution: def maxDistToClosest(self, seats: List[int]) -> int: seats.append(1) js = -1 jss = 0 for i, item in enumerate(seats): if item == 1:原创 2020-11-22 18:31:12 · 92 阅读 · 0 评论 -
数组[中等]120. 三角形最小路径和 2020/11/21(9)
题目描述 三角形最小路径和 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。 自己尝试 就是使用运原创 2020-11-21 21:37:34 · 67 阅读 · 0 评论 -
数组[困难]84. 柱状图中最大的矩形 2020/11/17(8)
题目描述 输入: [2,1,5,6,2,3] 输出: 10 自己尝试 其中使用了递归,我觉得没有问题,执行代码通过,提交错误 class Solution: def largestRectangleArea(self, heights: List[int]) -> int: def recursion(liss, areas): for lis in liss: if len(lis) != 0:原创 2020-11-17 22:24:26 · 113 阅读 · 0 评论 -
数组[简单]219. 存在重复元素 II 2020/11/15(7)
题目描述 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums = [1,2,3,1,2,3], k = 2 输出: false 自己尝试 某次学到的用列表储存,遍历一原创 2020-11-15 15:32:00 · 81 阅读 · 0 评论 -
数组[简单]1550. 存在连续三个奇数的数组2020/11/14(6)
题目描述 存在连续三个奇数的数组 给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。 示例 1: 输入:arr = [2,6,4,1] 输出:false 解释:不存在连续三个元素都是奇数的情况。 示例 2: 输入:arr = [1,2,34,3,4,5,7,23,12] 输出:true 解释:存在连续三个元素都是奇数的情况,即 [5,7,23] 。 提示: 1 <= arr.length <= 1000 1 &原创 2020-11-14 18:21:57 · 156 阅读 · 0 评论 -
数组[简单]977. 有序数组的平方2020/11/13(5)
题目描述 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] <= 10000 A 已按非递减顺序排序。 自己解法 直接排序 class Solution:原创 2020-11-13 19:16:51 · 91 阅读 · 0 评论 -
数组[中等]1552. 两球之间的磁力2020/11/11(4) 未成
题目描述 1552. 两球之间的磁力 在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子,第 i 个篮子的位置在 position[i] ,Morty 想把 m 个球放到这些篮子里,使得任意两球间 最小磁力 最大。 已知两个球如果分别位于 x 和 y ,那么它们之间的磁力为 |x - y| 。 给你一个整数数组 position 和一个整数 m ,请你返回最大化的最小磁力。 示例 1: 输入:position = [1原创 2020-11-11 20:37:13 · 153 阅读 · 1 评论 -
数组[中等]1535. 找出数组游戏的赢家2020/11/08(3) 未成
题目描述 找出数组游戏的赢家 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。 每回合游戏都在数组的前两个元素(即 arr[0] 和 arr[1] )之间进行。比较 arr[0] 与 arr[1] 的大小,较大的整数将会取得这一回合的胜利并保留在位置 0 ,较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时,游戏结束,该整数就是比赛的 赢家 。 返回赢得比赛的整数。 题目数据 保证 游戏存在赢家。 示例 1: 输入:arr = [2,1,3,5,4,6,7], k = 2 输出:原创 2020-11-08 20:55:14 · 188 阅读 · 0 评论 -
数组[困难] 4. 寻找两个正序数组的中位数 2020/10/30(2)
1.题目描述 寻找两个正序数组的中位数 难度困难3352收藏分享切换为英文接收动态反馈 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗? 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 输入:nums1 = [1,2], nums2 = [3,4原创 2020-10-30 19:49:49 · 142 阅读 · 0 评论 -
数组[简单] 867. 转置矩阵 2020/10/27(1)
1.题目描述 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4,5,6]] 输出:[[1,4],[2,5],[3,6]] 提示: 1 <= A.length <= 1000 1 <= A[0].length <= 1000 来源:力扣(LeetCode) 链接原创 2020-10-27 12:54:25 · 177 阅读 · 0 评论