BitSet
作者:互联网
题目:https://leetcode-cn.com/problems/partition-equal-subset-sum/submissions/
分割等和子集
class Solution: def canPartition(self, nums): flag = 1 # 初始化 sumnums = 0 for i in nums: sumnums += i # 记录和 flag = flag | flag << i # 记录所有可能的结果 if sumnums % 2 == 0: # 和为偶数才有解 sumnums //= 2 else: return False target = 1 << sumnums # 目标和 if target & flag != 0: # 目标位置上不为0 return True else: return False
利用: flag = flag | flag << i 记录所有的可能的结果
最后是一个非常非常长的01 bit串,比如第10位是1 ,代表了10这个数字的存在。
标签:subset,10,cn,nums,sumnums,flag,BitSet 来源: https://www.cnblogs.com/da-peng/p/12018825.html