給定乙個二維的甲板， 請計算其中有多少艘戰艦。 戰艦用 'x'表示，空位用 '.'表示。 你需要遵守以下規則：
示例 :
x..x
...x
...x
在上面的甲板中有2艘戰艦。
無效樣例 :
...x
***x
...x
你不會收到這樣的無效甲板 - 因為戰艦之間至少會有乙個空位將它們分開。
高階:
你可以用一次掃瞄演算法，只使用o(1)額外空間，並且不修改甲板的值來解決這個問題嗎？
題目高階要求一次遍歷完，並且使用
o(1)
的空間複雜度，那麼就不能像解法一那樣再宣告乙個記錄訪問標誌的二維陣列。我們可以通過**的起點計算**數，所謂起點，就是指一條**上最左邊的那個
'x'或者最上面的那個
'x'。
1public
class
solution
11return
res;12}
13 }
419 甲板上的戰艦 dfs, 沉沒戰艦
給定乙個二維的甲板，請計算其中有多少艘戰艦。戰艦用 x 表示，空位用 表示。你需要遵守以下規則 給你乙個有效的甲板，僅由戰艦或者空位組成。戰艦只能水平或者垂直放置。換句話說,戰艦只能由 1xn 1 行,n 列 組成，或者 nx1 n 行,1 列 組成，其中n可以是任意大小。兩艘戰艦之間至少有乙個水平...
LeetCode 甲板上的戰艦
給定乙個二維的甲板，請計算其中有多少艘戰艦。戰艦用 x 表示，空位用 表示。你需要遵守以下規則 給你乙個有效的甲板，僅由戰艦或者空位組成。戰艦只能水平或者垂直放置。換句話說,戰艦只能由 1xn 1 行,n 列 組成，或者 nx1 n 行,1 列 組成，其中n可以是任意大小。兩艘戰艦之間至少有乙個水平...
使用jQuery調整LeetCode上的顯示內容
leetcode網頁上沒有可以篩選題目的功能，所以在這裡寫了兩個jquery指令碼來統計一下各種難道的數量，還有不顯示那些有加鎖的題目。可以在瀏覽器的console中執行以下兩段 雖然重新整理之後就無效了 統計不同難度問題 count difficulty problems var list tbo...