企业官网建设流程全解析

有什么网站可以做外贸出口信息,网站开发模式名词,设计师分享网站,wordpress升级php版本崩溃题目 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集#xff0c;使得两个子集的元素和相等。 示例 1#xff1a; 输入#xff1a;nums [1,5,11,5] 输出#xff1a;true 解释#xff1a;数组可以分割成 [1, 5, 5] 和 [11] 。 示…题目给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集使得两个子集的元素和相等。示例 1输入nums [1,5,11,5]输出true解释数组可以分割成 [1, 5, 5] 和 [11] 。示例 2输入nums [1,2,3,5]输出false解释数组不能分割成两个元素和相等的子集。题解importjava.math.BigInteger;classSolution{publicbooleancanPartition(int[]nums){ints0;for(intx:nums){sx;}if(s%2!0){returnfalse;}s/2;BigIntegerfBigInteger.ONE;for(intx:nums){ff.or(f.shiftLeft(x));// f | f x;}returnf.testBit(s);// 判断 f 中第 s 位是否为 1}}解析出自三种写法记忆化搜索 / 递推 / bitset 优化Python/Java/C/C/Go/JS/Rustimportjava.math.BigInteger;classSolution{publicbooleancanPartition(int[]nums){// 计算数组所有元素的总和 sints0;for(intx:nums){sx;}// 如果总和是奇数则无法分成两个相等的子集因为和必须是整数if(s%2!0){returnfalse;}// 目标子集和为总和的一半s/2;// 使用 BigInteger 模拟位集bitmaskf 的第 i 位为 1 表示“可以组成和为 i”// 初始状态f 1二进制 ...0001表示和为 0 总是可以达成空子集BigIntegerfBigInteger.ONE;// 遍历每个数字 xfor(intx:nums){// 核心操作f f OR (f x)// 含义对于当前所有可达的和 if 的第 i 位为 1// 新增一个选择加上 x得到和 i x// 所以将 f 左移 x 位表示所有和都加 x再与原 f 合并ORff.or(f.shiftLeft(x));// 等价于 f | f x但 BigInteger 无 | 运算符}// 检查第 s 位是否为 1如果是说明可以组成和为 s 的子集// 即存在一个子集其元素和等于总和的一半 → 可分割returnf.testBit(s);// testBit(n) 返回第 n 位是否为 1从最低位 0 开始计数}}