LeetCode 種花問題（貪心策略）

2021-09-18 06:27:07 字數 730 閱讀 7031

假設你有乙個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。

給定乙個花壇（表示為乙個陣列包含0和1，其中0表示沒種植花，1表示種植了花），和乙個數 n 。能否在不打破種植規則的情況下種入 n 朵花？能則返回true，不能則返回false。

示例 1:

輸入: flowerbed = [1,0,0,0,1], n = 1


輸出: true
示例 2:

輸入: flowerbed = [1,0,0,0,1], n = 2


輸出: false
注意:

陣列內已種好的花不會違反種植規則。


輸入的陣列長度範圍為 [1, 20000]。


n 是非負整數，且不會超過輸入陣列的大小。
思路分析：採取類似貪心策略的演算法，能種花的情況下盡量種花。（蛋式leetcode上通過率非常低）

class


solution


}return n ==0;


//最後判斷初始給的需要種花的數目是否已經種完}}

				
leetcode 種花問題
假設你有乙個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。給定乙個花壇 表示為乙個陣列包含0和1，其中0表示沒種植花，1表示種植了花 和乙個數 n 能否在不打破種植規則的情況下種入 n 朵花？能則返回true，不能則返回false。示...

				
貪心 605  種花問題
假設有乙個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。給你乙個整數陣列 flowerbed 表示花壇，由若干 0 和 1 組成，其中 0 表示沒種植花，1 表示種植了花。另有乙個數 n 能否在不打破種植規則的情況下種入 n 朵花？能則...

				
Leetcode 605 種花問題
假設你有乙個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。給定乙個花壇 表示為乙個陣列包含0和1，其中0表示沒種植花，1表示種植了花 和乙個數n。能否在不打破種植規則的情況下種入n朵花？能則返回true，不能則返回false。示例 1...