मान लीजिए हमारे पास एक बाइनरी सूची है, जहां केवल 1s और 0s उपलब्ध हैं और हमारे पास एक संख्या k भी है। हम अधिकतम k 0s को 1s में बदल सकते हैं, हमें सभी 1s वाले सबसे लंबे सबलिस्ट की लंबाई ढूंढनी है।
उदाहरण के लिए, यदि इनपुट nums = [0, 1, 1, 0, 0, 1, 1] और k = 2 है, तो आउटपुट 6 होगा, क्योंकि हम बीच के दो 0s को 1s में बदल सकते हैं और सूची [0, 1, 1, 1, 1, 1, 1] बन जाती है।
समाधान दृष्टिकोण
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे (स्लाइडिंग विंडो):
zeros := 0, ans := 0, j := 0- प्रत्येक इंडेक्स
iऔर मानnके लिएnumsमें:zeros += (1 if n == 0 else 0)- जब तक
zeros > k:zeros -= (1 if nums[j] == 0 else 0)j += 1
- यदि
i-j+1 > ans:ans := i-j+1
ansलौटाएं
उदाहरण कोड
class Solution:
def solve(self, nums, k):
zeros = 0
ans = 0
j = 0
for i, n in enumerate(nums):
zeros += n == 0
while zeros > k:
zeros -= nums[j] == 0
j += 1
if i - j + 1 > ans:
ans = i - j + 1
return ans
ob = Solution()
nums = [0, 1, 1, 0, 0, 1, 1]
k = 2
print(ob.solve(nums, k))इनपुट
[0, 1, 1, 0, 0, 1, 1], 2
आउटपुट
6