推 sixB: 不准偷看 07/17 22:03
→ DJYOMIYAHINA: 我發現第一行根本沒用到 靠北 忘記刪惹 07/17 23:16
針對每個可能的residual爆搜
有偷看別人答案
我好爛
def maximumLength(self, nums: List[int], k: int) -> int:
res_arr = [num%k for num in nums]
ans = -1
for res in range(k):
dp = [-1 for _ in range(len(nums))]
mp = {}
for i in range(0, len(nums)):
if (res+k-(nums[i]%k))%k in mp:
j = mp[(res+k-(nums[i]%k))%k]
dp[i] = dp[j]+1
else:
dp[i] = 1 # ???
mp[nums[i]%k]=i
ans = max(ans, dp[i])
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.58.28 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1752759844.A.BC7.html