快被自己白癡死
先是看成substring
在那邊爽用sliding window 想著今天要秒莎ㄌ
結果範例就錯了
然後greedy
想著把1刪掉就好 但我從左刪到右
這種簡單的數學我也不會 我吐了
最後找好久才想到應該用加的不該用刪的
吐血
def longestSubsequence(self, s: str, k: int) -> int:
zeros = s.count('0')
ones = 0
cur_sum = 0
for i in range(len(s)-1, -1, -1):
if s[i] == '1':
cur_sum += 2**(len(s)-i-1)
if cur_sum>k:
break
ones += 1
return ones+zeros