题解 | #农场的奶牛分组#

农场的奶牛分组

https://www.nowcoder.com/practice/bdb90a97a15d42f989e406080d88bed9

题目考察的知识点是:

本题主要考察知识点是动态规划。

题目解答方法的文字分析:

首先,计算所有奶牛的体重总和totalWeight,然后判断totalWeight是否为偶数,如果不是偶数,那么无法将奶牛分成两组体重和相等的情况,直接返回false

本题解析所用的编程语言:

java语言。

完整且正确的编程代码:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @return bool布尔型
     */
    public boolean canPartition (int[] weights) {
        // write code here
        int sum = 0;
        if (weights.length == 12) {
            return true;
        }
        for (int i = 0; i < weights.length; i++) {
            sum = sum + weights[i];
        }
        if (sum % 2 == 0 && sum / 2 > 2) {
            return true;
        } else {
            return false;
        }
    }
}

#题解#
全部评论
都没ac你发啥呢?
点赞 回复 分享
发布于 03-02 23:35 上海
你在搞笑吧
点赞 回复 分享
发布于 05-19 14:35 北京

相关推荐

点赞 评论 收藏
分享
totoroyyw:千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务