LeetCode là nền tảng tốt nhất giúp bạn nâng cao kỹ năng, mở rộng kiến thức và chuẩn bị cho các cuộc phỏng vấn coding interview. Nhưng vấn đề là chúng ta thường quên các giải pháp và thủ thuật sau một thời gian không ôn luyện liên tục. Nhưng sau khi giải quyết một số vấn đề trên leetcode, tôi đã xác định mô hình để giải quyết các vấn đề để chuẩn bị cho Coding interview và tổng hợp chúng thành 7 mẹo giải đề Leetcode dưới đây.
Có một số gợi ý bạn cần áp dụng kỹ thuật hoặc thuật toán nào cho loại vấn đề nào. Đọc kỹ vấn đề và cố gắng xác định bản chất của đầu vào/đầu ra và áp dụng kỹ thuật tương ứng:
Mẹo số 1
Nếu mảng đầu vào được sắp xếp và có nhiều khả năng vấn đề có thể được giải quyết bằng cách sử dụng:
– Thuật toán tìm kiếm nhị phân (Binary Search)
– Cách tiếp cận hai con trỏ (Two Pointers)
Mẹo số 2
Nếu vấn đề liên quan đến hoán vị/tổ hợp/tập hợp con, thì bạn có thể nghĩ về:
- phương pháp quay lui (backtracking)
- Thuật toán đặt công suất (power set)
Mẹo số 3
Nếu đầu vào đã cho là cây hoặc đồ thị, thì:
DFS — Thuật toán tìm kiếm theo chiều sâu đầu tiên
BFS — Thuật toán tìm kiếm đầu tiên theo chiều rộng
Mẹo số 4
Vấn đề liên quan đến dãy con/tập con tối đa/tối thiểu, chủ yếu bạn có thể giải quyết nó thông qua:
Dynamic Programming
Mẹo số 5
Các vấn đề liên quan đến Danh sách liên kết đơn hoặc Danh sách liên kết đôi có thể dễ dàng giải quyết thông qua:
Cách tiếp cận hai con trỏ (Two Pointers)
Mẹo số 6
Bài toán nói rằng không được phép sử dụng đệ quy (recursion) trong lời giải, hãy thử nghĩ về cấu trúc dữ liệu Stack.
Mẹo số 7
Nếu vấn đề liên quan đến chuỗi hoặc đếm, Map hoặc Dictionary có thể được sử dụng để tìm giải pháp tối ưu.
Tạm kết
Mục đích của bài viết này là giúp bạn giải quyết các vấn đề trên Leetcode một cách dễ dàng. Điều đó không có nghĩa là đây là những điều kiện hoặc cách tiếp cận nghiêm ngặt mà bạn buộc phải áp dụng. Quan trọng là bạn giải quyết vấn đề thông qua các thủ thuật này.
Chúc các bạn thực hành nhiều hơn về leetcode và cải thiện kỹ năng giải quyết vấn đề của mình.
Theo Muhammad Usman
