給定乙個二維矩陣, 每乙個格仔可能是一堵牆 w,或者 乙個敵人 e 或者空 0 (數字 『0』), 返回你可以用乙個炸彈殺死的最大敵人數. 炸彈會殺死所有在同一行和同一列沒有牆阻隔的敵人。 由於牆比較堅固，所以牆不會被摧毀.
樣例
樣例1輸入:
grid =
["0e00"
,"e0we"
,"0e00"
]輸出:
3解釋:
把炸彈放在 (1,
1) 能殺3個敵人
樣例2輸入:
grid =
["0e00"
,"eewe"
,"0e00"
]輸出:
2解釋:
p把炸彈放在 (0,
0) 或 (0,
3) 或 (2,
0) 或 (2,
3) 能殺2個敵人
注意事項
你只能在空的地方放置炸彈.
class
solution
}//right
for(
int i =
1; i <= row; i++)}
//up
for(
int i =
1; i<=row;i++)}
//down
for(
int i = row; i>=
1;i--)}
int result=0;
for(
int i =
1; i <= row; i++)}
return result;}}
;
LintCode 55 比較字串
問題描述比較兩個字串a和b，確定a中是否包含b中所有的字元。字串a和b中的字元都是 大寫字母 注意事項 在 a 中出現的 b 字串裡的字元不需要連續或者有序。樣例 給出 a abcd b acd 返回 true 給出 a abcd b aabc 返回 false 問題分析根據樣例可知，要在a中找到b...
LintCode（容易）55 比較字串
需注意的點 1.字串b中可能含有多個重複的大寫字母，則a中此大寫字母的個數至少要大於b中的個數。目前的思路 先把字串a中26個字母的個數統計出來，按序儲存在乙個string型a裡面，b同理，儲存在string型b裡面，然後直接比較a b,true則包含。主要錯誤點 一些小錯點忽略 string a ...
Centos 5 5 編譯安裝Mysql5 5
環境 root linux lsb release a lsb version core 3.1 ia32 core 3.1 noarch graphics 3.1 ia32 graphics 3.1 noarch distributor id centos description centos r...