推 rainkaras: 大師 07/16 09:14
subseq只會有三種情況
全偶
全奇
奇偶交錯
三個都囚出來就可以了
def maximumLength(self, nums: List[int]) -> int:
resi = [x%2 for x in nums]
a, b = resi.count(0), resi.count(1)
pre, c = resi[0], 1
for i in range(1, len(resi)):
if resi[i] != pre:
c += 1
pre = resi[i]
return max(a,b,c)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.58.28 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1752627707.A.885.html