LeetCode: Flip String to Monotone Increasing
Question:- https://leetcode.com/problems/flip-string-to-monotone-increasing/
Note:- The Code is not running properly, all the test case is failing.
Solution :-
class Solution:
def minFlipsMonoIncr(self, s: str) -> int:
len_s = len(s)
zero_list = [0]
one_list = [0]
count_one = 0
count_two = 0
for i in range(1,len_s+1):
if s[i-1]=='1':
count_one+=1
one_list.append(count_one)
for i in range(len_s,0,-1):
if s[i-1]=='0':
count_two+=1
zero_list.append(count_two)
zero_list_new = list(reversed(zero_list))
flag=0
for i in range(0,len_s+1):
sum1 = zero_list_new[i]+one_list[i]
print(sum1)
if flag==0:
min_sum = sum1
flag=1
continue
if sum1<min_sum:
min_sum = sum1
print(zero_list_new)
print(one_list)
return min_sum
Comments
Post a Comment