LeetCode每日一题 416. 分割等和子集
题目链接
思路
转化成背包问题
class Solution {public:bool canPartition(vector<int>& nums) {if (nums.size() < 2) return false;int sum = 0;for (int &it : nums) {sum += it;}if (sum & 1) return false;sum /= 2;vector<int> dp(sum+1, false);dp[0] = true;for (int &it : nums) {for (int i = sum; i >= it; --i) {dp[i] |= dp[i - it];}}return dp[sum];}
};
class Solution:def canPartition(self, nums: List[int]) -> bool:n = len(nums)if n < 2:return False;tot = sum(nums)if tot & 1:return False;mx = max(nums)tot //= 2;if mx > tot:return False;dp = [True] + [False] * totfor i in nums:for j in range(tot, i-1, -1):dp[j] |= dp[j-i]return dp[tot];
LeetCode每日一题 416. 分割等和子集相关推荐
- LeetCode-动态规划背包题-416. 分割等和子集
描述 416. 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums .请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等. 示例 1: 输入:nums = [1,5,11, ...
- 【Leetcode刷题】:Python:416. 分割等和子集
题目 416. 分割等和子集 代码:dp class Solution:def canPartition(self, nums: List[int]) -> bool:n = len(nums) ...
- LeetCode 416. 分割等和子集 【c++/java详细题解】
来自专栏<LeetCode高频面试题> 欢迎订阅 目录 1.题目 2.思路 3.二维c++代码 4.二维java代码 5.一维优化 6.一维c++代码 7.一维java代码 1.题目 给你 ...
- LeetCode每日一题——927. 三等分
LeetCode每日一题系列 题目:927. 三等分 难度:困难 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个 ...
- LeetCode每日一题——811. 子域名访问计数
LeetCode每日一题系列 题目:811. 子域名访问计数 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 网站域名 "discuss.leetcode. ...
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- leetcode - 416. 分割等和子集
416. 分割等和子集 -------------------------------------------- 给定一个只包含正整数的非空数组.是否可以将这个数组分割成两个子集,使得两个子集的元素和 ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
最新文章
- python正态分布相关函数
- oracle to_char函数的使用
- 分析ip流量的python脚本
- Java面向对象(1) —— 封装
- Php的if自动转换类型,php类型的自动转换
- Android 2019最新面试实战总结
- php处理excel类,30 个 PHP 的 Excel 处理类
- 简易修复工具_汽车划痕的简单修复法,你get了吗?
- 本博客自排名300到264的各项数据变化
- tensorflow学习笔记(1):使用入门
- 常见并发工具的使用和原理解析——Condition(重点在第五节)
- 汉英词典python
- 计算机的组装与维修的知识点总结,计算机组装与维修教学总结
- [我读]十四堂人生创意课
- Windows 控制台注册表工具 Reg
- 九九乘法表居中c语言,excel图文教程:九九乘法表的制作方法,你会哪种?
- iPad 上能播放局域网高清片源影音播放利器XBMC使用体会
- 清华计算机专业考研经验分享
- Bootstrap栅栏布局里col-xs-*、col-sm-*、col-md-*、col-lg-*之间的区别及使用方法
- TCHAR * 转为char * 和 char * 转为 TCHAR *
热门文章
- 如何通过putty软件远程登录并且控制linux平台
- Hadoop学习总结:Map-Reduce的过程解析
- 关于引进制转换(凌乱)
- 发布与订阅消息--Redis学习笔记八
- 陕西国防 c语言第三章实训三答案,C语言程序设计(上)
- java线程在什么时候结束,java – 什么时候线程超出范围?
- [Python人工智能] 三十四.Bert模型 (3)keras-bert库构建Bert模型实现微博情感分析
- PHP+JavaScript+HTML实现注册界面表单及日历控件
- 2020\Simulation_2\2.最多边数
- 2016年第七届蓝桥杯C/C++ B组国赛 —— 第三题:棋子换位