leetcode通关之路
djcjcdj
有空多学习,少摸鱼,多睡觉
展开
-
605. 种花问题
题目 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。 示例 1: 输入: flowerbed = [1,0,0,0,1], n = 1 输出: True 示例 2: 输入: flowerbed = [1,0,0,0,1], n = 2 输出: F原创 2020-07-26 16:50:36 · 90 阅读 · 0 评论 -
643. 子数组最大平均数 I
题目 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 <= k <= n <= 30,000。 所给数据范围 [-10,000,10,000]。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-原创 2020-07-26 16:13:37 · 98 阅读 · 0 评论 -
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,6] 输出:[2,2,2,1,4,3,3,9,6,7,19]原创 2020-07-26 12:56:35 · 126 阅读 · 0 评论