LeetCode 605 壓縮字串

題目：

假設你有乙個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。給定乙個花壇（表示為乙個陣列包含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：輸入：[ "a", "a", "b", "b", "c", "c", "c"] 輸出：返回6，輸入陣列的前6個字元應該是：[ "a", "2", "b", "2", "c", "3"] 說明："aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。示例 2：輸入：[ "a"] 輸出：返回1，輸入陣列的前1個字元應該是：[ "a"] 說明：沒有任何字串被替代。示例 3：輸入：[ "a", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b"] 輸出：返回4，輸入陣列的前4個字元應該是：[ "a", "b", "1", "2"]。說明：由於字元"a"不重複，所以不會被壓縮。"bbbbbbbbbbbb"被「b12」替代。

注意每個數字在陣列中都有它自己的位置。

原始碼：

class
solution
else
if(count ==3)
}// 迴圈結束之後，如果 0 的個數還有兩個
// 那麼可以將最後乙個元素種上花
if(count ==2)
return sum >= n;
}}

LeetCode 605 壓縮字串

Leetcode 605 種花問題

LeetCode 605 種花問題

LeetCode 605 種花問題

LeetCode 605 壓縮字串

Leetcode 605 種花問題

LeetCode 605 種花問題

LeetCode 605 種花問題

相關推薦