Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間5月前 (2025/06/26 22:28)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1456/1548 (看更多)
快被自己白癡死
先是看成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.cc), 來自: 220.132.58.28 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1750948116.A.CB4.html
推
06/27 00:32,
5月前
, 1F
06/27 00:32, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1456 之 1548 篇)：