Re: [閒聊] 每日leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/05/20 23:30)推噓2(2推 0噓 2→)留言4則, 4人參與討論串249/1554 (看更多)
看到example
長度2的答案=0+1+2+3
長度3的答案=0+1+...+6+7
我就直接上了
結果吃屎
果然還是得乖乖算
還以為有甚麼神奇解在那邊想半天 操
這easy怎麼這麼YYGQ
def subsetXORSum(self, nums: List[int]) -> int:
def helper(idx, last):
if idx==len(nums):
return last
include = helper(idx+1, last^nums[idx])
exclude = helper(idx+1, last)
return include+exclude
return helper(0, 0)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.225.89 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716219054.A.EE1.html
推
05/20 23:31,
1年前
, 1F
05/20 23:31, 1F
→
05/20 23:33,
1年前
, 2F
05/20 23:33, 2F
→
05/20 23:36,
1年前
, 3F
05/20 23:36, 3F
推
05/20 23:37,
1年前
, 4F
05/20 23:37, 4F
討論串 (同標題文章)
完整討論串 (本文為第 249 之 1554 篇)：