农夫约翰有一片很大的草地,他想在这片草地上放一些牛。但是牛是群居动物,如果它们离得太近,会引发争斗(比如两头牛相邻)。所以,约翰想要确定在不引发争斗的情况下他最多可以放多少头牛。 给你一个整数数组 pasture 表示草地,由若干 0 和 1 组成,其中 0 表示没有牛,1 表示有牛。另有一个数 n ,能否在不引发争斗的情况下放入 n 头牛?能则返回 true ,不能则返回 false。
区块链毕设网qklbishe.com为您提供问题的解答
农夫约翰有一片很大的草地,他想在这片草地上放一些牛。但是牛是群居动物,如果它们离得太近,会引发争斗(比如两头牛相邻)。所以,约翰想要确定在不引发争斗的情况下他最多可以放多少头牛。
给你一个整数数组 pasture 表示草地,由若干 0 和 1 组成,其中 0 表示没有牛,1 表示有牛。另有一个数 n ,能否在不引发争斗的情况下放入 n 头牛?能则返回 true ,不能则返回 false。