Pythonでkビットを反転して1の最長セットの長さを見つけるプログラム

バイナリリストがあるとすると、ここでは1と0のみが使用可能であり、別の数値kもあります。最大でk0を1に設定できます。すべての1を含む、最長のサブリストの長さを見つける必要があります。

したがって、入力がnums =[0、1、1、0、0、1、1] k =2の場合、2つの中央の0を1に設定すると、リストは次のようになります。 [0、1、1、1、1、1、1]。

これを解決するには、次の手順に従います-

• ゼロ：=0、ans：=0、j：=0
• 各インデックスiおよびnumsの値nについて、実行します
  • ゼロ：=ゼロ+（nが0と同じ場合は1、それ以外の場合は0）
  • ゼロ>kの場合、do
    • zeros：=zeros-（nums [j]が0と同じ場合は1、それ以外の場合は0）
    • j：=j + 1
  • i --j + 1> ansの場合、
    • ans：=i --j + 1
• 回答を返す

理解を深めるために、次の実装を見てみましょう-

例

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