快被自己白癡死 先是看成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 -- ※ 發信站: 批踢踢實業坊(ptt-web.org.tw), 來自: 220.132.58.28 (臺灣) ※ 文章網址: https://ptt-web.org.tw/Marginalman/M.1750948116.A.CB4