题解 | #最大放牛数#
最大放牛数
https://www.nowcoder.com/practice/5ccfbb41306c445fb3fd35a4d986f8b2
题目考察的知识点是:
本题主要考察知识点是数组和遍历。
题目解答方法的文字分析:
每两个数判断一次,如果有1flag置0,否则flag++,flag==2时可以插入一头牛,可插入牛的数量大于n即可。
本题解析所用的编程语言:
java语言。
完整且正确的编程代码:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ public boolean canPlaceCows (int[] pasture, int n) { // write code here if (pasture[0] == 0 && pasture[1] == 0) { n--; } for (int i = 1; i < pasture.length - 1; i++) { if (pasture[i - 1] == 0 && pasture[i + 1] == 0) { n--; } } if (pasture[pasture.length - 1] == 0 && pasture[pasture.length - 2] == 0) { n--; } if (n > 0) { return false; } return true; } }#题解#