LeetCode/LintCode 题解丨一周爆刷双指针：K个空的位置

描述：
一个花园有N个位置。每个位置上有一朵花。
这N朵花会在N天内逐一盛开。每天都一定会有并且只有一朵花盛开，从这天起，这朵花将一直处于盛开的状态。

给定一个由数字1到N组成的数组flowers。数组中的每个数字表示那一天将会盛开的花的位置。

例如，flowers[i] = x表示在位置x上的花会在第i天盛开，其中i和x都在1到N的范围内。

还有，给出一个整数k，你需要返回，在哪一天，恰好有两朵花处于盛开的状态，并且两朵花之间恰好有k朵花没有盛开。

如果有多个答案，选择最小的。如果不存在这样一天，那么返回-1。

• 给定数组在[1, 20000]范围内。

点击查看 K个空的位置 解题思路

样例：
样例1

输入：[1,2,3,4]，k=1
输出：-1
解释：最先开放的两朵花相邻

样例2

输入：[1,3,2]，k=1
输出：2
解释：在第二天，第一朵和第三朵花会开

点击查看更多双指针题集及解题思路

• LeetCode/LintCode 题解丨一周爆刷双指针：两数之和
• LeetCode/LintCode 题解丨一周爆刷双指针：数组中的最长山脉
• LeetCode/LintCode 题解丨一周爆刷双指针：替换后的最长重复字符
• LeetCode/LintCode 题解丨一周爆刷双指针：在排序数组中找最接近的K个数