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

entry

Định nghĩa Stack là gì?

entry

Giải thích trường hợp nào sử dụng danh sách liên kết và trường hợp nào sử dụng mảng?

senior

Red-Black tree là gì?

Bình luận

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

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