LeetCode - 338. Counting Bits
2017-03-08 18:30
447 查看
解题代码:
classSolution {
p
9fde
ublic:
intislandPerimeter(vector<vector<int>>& grid) {
int p=0,c=0;
for(int i=0;i<grid.size();i++){
for(intj=0;j<grid[0].size();j++){
if(grid[i][j]==1){
p+=4;
if(i!=0){
if(grid[i-1][j]==1)
c++;
}
if(j!=0){
if(grid[i][j-1]==1)
c++;
}
if(i!=grid.size()-1){
if(grid[i+1][j]==1)
c++;
}
if(j!=grid[0].size()-1){
if(grid[i][j+1]==1)
c++;
}
}
}
}
return p-c;
}
};
解题思路:
题目要求陆地的周长,因此就是需要求陆地总共的块数,用它的4倍减去跟其他陆地相邻的边界的数量。
classSolution {
p
9fde
ublic:
intislandPerimeter(vector<vector<int>>& grid) {
int p=0,c=0;
for(int i=0;i<grid.size();i++){
for(intj=0;j<grid[0].size();j++){
if(grid[i][j]==1){
p+=4;
if(i!=0){
if(grid[i-1][j]==1)
c++;
}
if(j!=0){
if(grid[i][j-1]==1)
c++;
}
if(i!=grid.size()-1){
if(grid[i+1][j]==1)
c++;
}
if(j!=grid[0].size()-1){
if(grid[i][j+1]==1)
c++;
}
}
}
}
return p-c;
}
};
解题思路:
题目要求陆地的周长,因此就是需要求陆地总共的块数,用它的4倍减去跟其他陆地相邻的边界的数量。
相关文章推荐
- LeetCode:338. Counting Bits(C++)
- [LeetCode]338. Counting Bits
- LeetCode 338. Counting Bits
- LeetCode题目:338. Counting Bits
- [LeetCode] 338. Counting Bits
- leetcode-338. Counting Bits 统计十进制数字的二进制表示中1的个数,列表的定义,奇偶判断
- [LeetCode]338. Counting Bits
- LeetCode 338. Counting Bits
- [Leetcode] 338. Counting Bits 解题报告
- [leetcode] 338. Counting Bits
- 【LeetCode】338. Counting Bits
- <LeetCode OJ> 338. Counting Bits
- Leetcode-338. Counting Bits
- 【LeetCode】338. Counting Bits
- LeetCode-338. Counting Bits
- 338. Counting Bits--LeetCode Record
- 【leetcode】【Medium】【338. Counting Bits】【规律】
- LeetCode 338. Counting Bits(计算二进制数中1的位数)
- Leetcode 338. Counting Bits
- Leetcode 338. Counting Bits