मान लीजिए हमारे पास एक लंबा फूलों का बिस्तर है जिसमें कुछ भूखंड लगे हुए हैं और कुछ खाली हैं। अब एक प्रतिबंध है, फूलों को आसन्न भूखंडों में नहीं लगाया जा सकता, वे पानी के लिए प्रतिस्पर्धा करेंगे और दोनों मर जाएंगे। इसलिए यदि हमारे पास एक फूलों का बिस्तर है, जिसे 0 और 1 वाली सरणी द्वारा दर्शाया गया है, 0 खाली को दर्शाता है और 1 भरे को दर्शाता है, और एक संख्या n भी दी गई है, हमें जांचना होगा कि क्या n नए फूल बिना आसन्न-फूल नियम का उल्लंघन किए लगाए जा सकते हैं या नहीं।
इसलिए, यदि इनपुट flowerbed = [1,0,0,0,1], n = 1 जैसा है, तो आउटपुट True होगा।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- यदि
flowerbed का आकार < n, तो:falseवापस करें
- यदि
flowerbed का आकार == 1 और flowerbed[0] == 0 और n == 1, तो:trueवापस करें
i := 0सेflowerbed का आकार - 1तक लूप चलाएं:- यदि
n > 0, तो:- यदि
i == 0, तो:- यदि
flowerbed[i] == 0 और flowerbed[1] == 0, तो:flowerbed[0] := 1n को 1 से घटाएं
- यदि
- अन्यथा यदि
i == flowerbed का आकार - 1, तो:- यदि
flowerbed[i] == 0 और flowerbed[i-1] != 1, तो:flowerbed[i] := 1n को 1 से घटाएं
- यदि
- अन्यथा यदि
flowerbed[i] == 0 और flowerbed[i+1] == 0 और flowerbed[i-1] == 0, तो:flowerbed[i] := 1n को 1 से घटाएं
- यदि
- यदि
n == 0, तो:trueवापस करें
- यदि
- यदि
n == 0, तो:trueवापस करें
falseवापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool canPlaceFlowers(vector<int>& flowerbed, int n) {
if (flowerbed.size() < n)
return false;
if (flowerbed.size() == 1 && flowerbed[0] == 0 && n == 1)
return true;
for (int i = 0; i < flowerbed.size(); i++) {
if (n > 0) {
if (i == 0) {
if (flowerbed[i] == 0 && flowerbed[1] == 0) {
flowerbed[0] = 1;
n--;
}
}
else if (i == flowerbed.size() - 1) {
if (flowerbed[i] == 0 && flowerbed[i - 1] != 1) {
flowerbed[i] = 1;
n--;
}
}
else if (flowerbed[i] == 0 && flowerbed[i + 1] == 0 && flowerbed[i - 1] == 0) {
flowerbed[i] = 1;
n--;
}
}
if (n == 0) {
return true;
}
}
if (n == 0) {
return true;
}
return false;
}
};
int main(){
Solution ob;
vector<int> v = {1,0,0,0,1};
cout << (ob.canPlaceFlowers(v, 1));
}
इनपुट
{1,0,0,0,1}, 1
आउटपुट
1