難度:簡單
假設你有乙個很長的花壇,一部分地塊種植了花,另一部分卻沒有。可是,花卉不能種植在相鄰的地塊上,它們會爭奪水源,兩者都會死去。
給定乙個花壇(表示為乙個陣列包含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 是非負整數,且不會超過輸入陣列的大小。
1.只要有連續三個零就可以種花,第乙個和最後乙個比較特殊可以考慮在陣列的頭和尾加零
2.只要各元素的前乙個和後乙個都為零則可以種花,並將改元素置為一看做已經種上花,將第乙個和最後乙個位置做特殊討論。
//方法一
class
solution
else
if(count ==3)
}if(count ==2)
return n <= num;}}
//方法二
public
class
solution
i++;}
return count >= n;
}}
LeetCode學習記錄(4 6)
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 示例 2 nums1 1,2 ...
LeetCode學習記錄(10)
給定乙個字串 s 和乙個字元模式 實現支援 和 的正規表示式匹配。匹配任意單個字元。匹配零個或多個前面的元素。匹配應該覆蓋整個字串 s 而不是部分字串。說明 s 可能為空,且只包含從 a z 的小寫字母。p 可能為空,且只包含從 a z 的小寫字母,以及字元 和 示例 1 輸入 s aa p a 輸...
leetcode 266 回文排列 easy
給定乙個字串,判斷該字串中是否可以通過重新排列組合,形成乙個回文字串。示例 1 輸入 code 輸出 false 示例 2 輸入 aab 輸出 true 示例 3 輸入 carerac 輸出 true 我們可以使用對映表 map 幫助我們統計字串中每個字元出現的次數。對映表中的鍵 key 存放字元,...