Tag Archives: time complexity o(n^2)

Python, Blog

Xoay Ma Trận 90 Độ Python: Thuật Toán In-place Tối Ưu

Posted on by https://giamgiadaily.com
Xoay Ma Trận 90 Độ Python: Thuật Toán In-place Tối Ưu
01
Th2

Bạn cần xoay ảnh hoặc ma trận dữ liệu nhưng bị giới hạn bộ nhớ (không được tạo mảng mới). Nắm vững kỹ thuật Transpose (Chuyển vị) kết hợp Reverse (Đảo ngược) kinh điển trong phỏng vấn Big Tech. Giải quyết bài toán này chỉ trong 2 bước logic đơn giản. Tóm tắt nội dung […]

Continue reading →
Python, Blog

Kiểm tra bảng Sudoku 9×9 hợp lệ bằng Python: Thuật toán & Tối ưu

Posted on by https://giamgiadaily.com
Kiểm tra bảng Sudoku 9x9 hợp lệ bằng Python: Thuật toán & Tối ưu
01
Th2

Tại sao bạn nên làm bài này? Đây là bài toán kinh điển giúp bạn làm chủ thao tác trên mảng 2 chiều (Matrix). Rèn tư duy logic chia nhỏ vấn đề và cách sử dụng Hash Set để tra cứu O(1). Sau bài này, bạn sẽ hiểu cách biến đổi index tuyến tính thành […]

Continue reading →