王传学

关注

【C++ STL 模板类】pair 键值对

王传学

关注

阅读 22

2024-10-31

题目:

题解:

func findTargetSumWays(nums []int, target int) int {
    sum := 0
    for _, v := range nums {
        sum += v
    }
    diff := sum - target
    if diff < 0 || diff%2 == 1 {
        return 0
    }
    neg := diff / 2
    dp := make([]int, neg+1)
    dp[0] = 1
    for _, num := range nums {
        for j := neg; j >= num; j-- {
            dp[j] += dp[j-num]
        }
    }
    return dp[neg]
}

相关推荐

五殳师兄

【C++】键值对pair的使用和模拟实现

五殳师兄 17 0 0

云岭逸人

C++ map中使用pair构造键值对小记

云岭逸人 138 0 0

林肯公园_97cc

C++中的模板类pair

林肯公园_97cc 14 0 0

萨科潘

C++:STL模板类vector

萨科潘 104 0 0

Villagers

C++ stl 标准模板库Pair 元素绑定合成结构体

Villagers 57 0 0

彭维盛

C++ STL 结构体作为map键值

彭维盛 69 0 0

外贸达人小峻先森

Scala实践Spark(二) pair(键值对操作)

外贸达人小峻先森 83 0 0

凶猛的小白兔

【C++】STL 容器 - set 集合容器 ⑥ ( pair 对组简介 | pair 对组元素访问 | set 集合容器 insert 插入结果类型 - pair 对组 )

凶猛的小白兔 14 0 0

忍禁

C++ pair(对组)的简单了解

忍禁 59 0 0

芝婵

【C++】STL 标准模板库

芝婵 19 0 0

精彩评论(0)

0 0 举报