当前位置: 首页 > news >正文

LeetCode(力扣)416. 分割等和子集Python

LeetCode416. 分割等和子集

    • 题目链接
    • 代码

题目链接

https://leetcode.cn/problems/partition-equal-subset-sum/
在这里插入图片描述

代码

class Solution:def canPartition(self, nums: List[int]) -> bool:sum = 0dp = [0]*10001for num in nums:sum += numif sum % 2 == 1:return Falsetarget = sum //2for num in nums:for i in range(target, num - 1, -1):dp[i] = max(dp[i], dp[i - num] + num)if dp[target] == target:return Truereturn False
http://www.lryc.cn/news/189283.html

相关文章:

  • Redis之缓存一致性
  • LeetCode-199-二叉树的右视图
  • 二叉树的最近公共祖先
  • C++ 补充 反向迭代器的实现
  • JVM第一讲:JVM相关知识体系详解+面试(P6熟练 P7精通)
  • 深度学习DAY3:FFNNLM前馈神经网络语言模型
  • JavaSE学习值之--String类
  • 【LeetCode高频SQL50题-基础版】打卡第6天:第31~35题
  • 基于单片机的汽车智能仪表的设计
  • 【Docker 内核详解】namespace 资源隔离(一):进行 namespace API 操作的 4 种方式
  • 【技术研究】环境可控型原子力显微镜超高真空度精密控制解决方案
  • 【Vuex+ElementUI】Vuex中取值存值以及异步加载的使用
  • python经典百题之简单加密数据
  • 登陆认证权限控制(1)——从session到token认证的变迁 session的问题分析 + CSRF攻击的认识
  • 单点接地、多点接地、混合接地
  • 【C++初阶(一)】学习前言 命名空间与IO流
  • flask vue跨域问题
  • stm32(二十)IAP升级优化(双缓存,可恢复)
  • HDLbits:Exams/ece241 2013 q4
  • 什么是React的虚拟DOM(Virtual DOM)?它的作用是什么?
  • Response Status Code 301、302
  • import { ref, onMounted, reactive } from ‘vue‘
  • 【TB作品】基于MSP430G2553单片机的超声波测距与报警系统,原理图,PCB
  • npm install报错
  • Flutter自定义model实体类
  • java项目实现不停服更新的4种方案(InsCode AI 创作助手)
  • 7.1 yolov5优化模型时,自动标注xml数据
  • 开发者职场“生存状态”大调研报告分析 - 第一版
  • 在MySQL中使用!=还能走索引吗?
  • 【算法题】2897. 对数组执行操作使平方和最大