农夫约翰有一片很大的草地，他想在这片草地上放一些牛。但是牛是群居动物，如果它们离得太近，会引发争斗（比如两头牛相邻）。所以，约翰想要确定在不引发争斗的情况下他最多可以放多少头牛。 给你一个整数数组 pasture 表示草地，由若干 0 和 1 组成，其中 0 表示没有牛，1 表示有牛。另有一个数 n ，能否在不引发争斗的情况下放入 n 头牛？能则返回 true ，不能则返回 false。
示例1
输入
[1,0,0,0,1],1
输出
true
示例2
输入
[1,0,0,0,1],2
输出
false
备注:
1 pasture[i] 为 0 或 1pasture 中不存在相邻的两头牛0
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ public boolean canPlaceCows (int[] pasture, int n) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型vector * @param n int整型 * @return bool布尔型 */ bool canPlaceCows(vector<int>& pasture, int n) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pasture int整型一维数组 # @param n int整型 # @return bool布尔型 # class Solution: def canPlaceCows(self , pasture , n ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ public bool canPlaceCows (List<int> pasture, int n) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ function canPlaceCows( pasture , n ) { // write code here } module.exports = { canPlaceCows : canPlaceCows };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ function canPlaceCows( $pasture , $n ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pasture int整型一维数组 # @param n int整型 # @return bool布尔型 # class Solution: def canPlaceCows(self , pasture: List[int], n: int) -> bool: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ func canPlaceCows( pasture []int , n int ) bool { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param pastureLen int pasture数组长度 * @param n int整型 * @return bool布尔型 */ bool canPlaceCows(int* pasture, int pastureLen, int n ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pasture int整型一维数组 # @param n int整型 # @return bool布尔型 # class Solution def canPlaceCows(pasture, n) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ def canPlaceCows(pasture: Array[Int],n: Int): Boolean = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ fun canPlaceCows(pasture: IntArray,n: Int): Boolean { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ public boolean canPlaceCows (int[] pasture, int n) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ export function canPlaceCows(pasture: number[], n: number): boolean { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ func canPlaceCows ( _ pasture: [Int], _ n: Int) -> Bool { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型一维数组 * @param n int整型 * @return bool布尔型 */ pub fn canPlaceCows(&self, pasture: Vec<i32>, n: i32) -> bool { // write code here } }
[1,0,0,0,1],1
true
[1,0,0,0,1],2
false