前往
大廳
主題

LeetCode - 416. Partition Equal Subset Sum 解題心得

Not In My Back Yard | 2022-06-03 12:00:06 | 巴幣 0 | 人氣 158

題目連結:


題目意譯:
給定一個非空陣列 nums 其只包含著正整數,試問該陣列是否可以被分割成為兩個子集合使得兩集合各自的元素總和是相同的。

限制:
1 ≦ nums.length ≦ 200
1 ≦ nums[i] ≦ 100



範例測資:
範例 1:
輸入: nums = [1,5,11,5]
輸出: true
解釋: 該陣列可以被分成 [1, 5, 5] 和 [11]。

範例 2:
輸入: nums = [1,2,3,5]
輸出: false
解釋: 該陣列無法被分成總和相同的子集合。


解題思維:
本題與這題雷同。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作