Câu hỏi phỏng vấn Data Structures
Câu hỏi

Cho một bản đồ lưới 2D, m x n trong đó giá trị "1" đại diện c...

Câu trả lời

Các hạn chế:

Copy
m == grid.length
n == grid[i].length
1 <= m, n <= 300

Giá trị của grid[i][j] có thể là 0 hoặc 1.

Ví dụ:

js Copy
grid = [
    ["1", "1", "1", "0", "0"],
    ["1", "1", "0", "0", "0"],
    ["0", "0", "1", "0", "1"],
    ["0", "0", "0", "1", "1"],
]

Output: 3

Code giải quyết trong Java:

java Copy
class InterviewBit {
    public int numberOfIslands(char[][] grid) {
        if(grid==null || grid.length==0||grid[0].length==0)
            return 0;

        int m = grid.length;
        int n = grid[0].length;

        int count=0;
        for(int i=0; i<m; i++...
senior

senior

Gợi ý câu hỏi phỏng vấn

expert

B-trees được sử dụng trong thực tế như thế nào?

junior

Ứng dụng của đồ thị?

entry

Triển khai hàng đợi bằng ngăn xếp

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào