文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

你和一群強盜準備種地。給你一個下標從 0 開始的整數數組 security ，其中 security[i] 是第 i 天 天氣熱的數量。日子從 0 開始編號。同時給你一個整數 time 。

如果第 i 天滿足以下所有條件，我們稱它為一個適合種地的日子：

• 第 i 天前和后都分別至少有 time 天。
• 第 i 天前連續 time 天 天氣熱 數目都是非遞增的。
  第 i 天后連續 time 天 天氣熱 數目都是非遞減的。
  更正式的，第 i 天是一個合適種地的日子當且僅當：security[i - time] >= security[i - time + 1] >= ... >= security[i] <= ... <= security[i + time - 1] <= security[i + time].

請你返回一個數組，包含 所有 適合種地的日子（下標從 0 開始）。返回的日子可以 任意 順序排列。

示例 1： 輸入：security = [5,3,3,3,5,6,2], time = 2 輸出：[2,3] 解釋： 第 2 天，我們有 security[0] >= security[1] >= security[2] <= security[3] <= security[4] 。 第 3 天，我們有 security[1] >= security[2] >= security[3] <= security[4] <= security[5] 。 沒有其他日子符合這個條件，所以日子 2 和 3 是適合種地的日子。示例 2： 輸入：security = [1,1,1,1,1], time = 0 輸出：[0,1,2,3,4] 解釋： 因為 time 等于 0 ，所以每一天都是適合種地的日子，所以返回每一天。示例 3： 輸入：security = [1,2,3,4,5,6], time = 2 輸出：[] 解釋： 沒有任何一天的前 2 天天氣熱數目是非遞增的。 所以沒有適合種地的日子，返回空數組。示例 4： 輸入：security = [1], time = 5 輸出：[] 解釋： 沒有日子前面和后面有 5 天時間。 所以沒有適合種地的日子，返回空數組。提示： 1 <= security.length <= 10^5 0 <= security[i], time <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-good-days-to-rob-the-bank
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 記錄連續的 >= 的次數 ct，如果 ct >= k 就滿足
• 正反兩次掃描，左右都滿足的就是答案

class Solution { public:vector<int> goodDaysToRobBank(vector<int>& security, int time) {int n = security.size(), ct = 0;vector<int> flag(n, 0);for(int i = 0; i < n; ++i){if(i>0 && security[i-1] >= security[i])ct++;elsect = 0;if(ct >= time)flag[i]++;}ct = 0;for(int i = n-1; i >= 0; --i){if(i<n-1 && security[i+1] >= security[i])ct++;elsect = 0;if(ct >= time)flag[i]++;}vector<int> ans;for(int i = 0; i < n; ++i)if(flag[i]==2)ans.push_back(i);return ans;} };

112 ms 84.6 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2100. 适合种地的日子（计数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。