leetcode學習記錄26 605 種花問題

2021-10-02 15:25:45 字數 792 閱讀 7137

難度:簡單

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

給定乙個花壇(表示為乙個陣列包含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 存放字元,...