[0683] K 个空花盆
- GitHub
- http://leetcode.xuezhisd.top/post/e985b3ad.html
- https://leetcode.com/problems/k-empty-slots
- https://leetcode-cn.com/problems/k-empty-slots
题目描述
花园里有 N 个花盆，每个花盆里都有一朵花。这 N 朵花会在 N 天内依次开放，每天有且仅有一朵花会开放并且会一直盛开下去。
给定一个数组 flowers 包含从 1 到 N 的数字，每个数字表示在那一天开放的花所在的花盆编号。
例如， flowers[i] = x 表示在第 i 天盛开的花在第 x 个花盆中，i 和 x 都在 1 到 N 的范围内。
给你一个整数 k，请你输出在哪一天恰好有两朵盛开的花，他们中间间隔了 k 朵花并且都没有开放。
如果不存在，输出 -1。
样例 1:
输入: flowers: [1,3,2] k: 1 输出: 2 解释: 在第二天，第一朵和第三朵花都盛开了。
样例 2:
输入: flowers: [1,2,3] k: 1 输出: -1
注释 :
- 给定的数组范围是 [1, 20000]。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |