快被自己白痴死
先是看成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