Thành phố Cuồng loạn

Phân Tách Chuỗi Hồi Văn Sử dụng hai hàm: một để kiểm tra chuỗi có phải là hồi văn hay không, và một để thực hiện thuật toán quay lui. class Solution: def kiemTraHoiVan(self, chuoi): return chuoi == chuoi[::-1] def quyLui(self, chuoi, viTriBatDau, duongDiHienTai, ketQua): if viTriBatDau >= len(chuoi): ketQua ...

Bài viết này trình bày các giải pháp cho ba bài toán LeetCode: 135. Phân phối Kẹo, 140. Tách Từ II và 149. Điểm Tối Đa Trên Một Đường Thẳng. 135. Phân phối Kẹo Bài toán yêu cầu phân phối kẹo cho các trẻ em dựa trên xếp hạng của họ sao cho mỗi trẻ em nhận được ít nhất một viên kẹo và trẻ em có xếp hạng cao hơn phải nhận được nhiều kẹo hơn trẻ e ...

Đảo ngược danh sách liên kết Một cách hiệu quả để đảo ngược danh sách liên kết là sử dụng kỹ thuật chèn đầu. Ta duyệt qua từng nút trong danh sách gốc, tách từng nút ra và chèn vào đầu danh sách mới. Trong quá trình này, cần lưu trữ con trỏ đến nút kế tiếp trước khi thay đổi liên kết. struct ListNode* reverseList(struct ListNode* head) { s ...

Bài toán: 688. Xác suất tồn tại của mã tế trên bàn cờ Cách tiếp cận: Có tối đa k * n * n trạng thái, đáp ứng yêu cầu về thời gian. Phương pháp 1: Đệ quy + Tìm kiếm theo chiều sâu (DFS). Độ phức tạp thời gian là O(k * n²), chi tiết xem trong chú thích. Phiên bản C++: class Solution { public: // tám hướng di chuyển int huongDiChuyenX[8]={ ...

21. Gộp hai danh sách liên kết đã sắp xếp Cho hai danh sách liên kết tăng dần, hãy gộp chúng thành một danh sách mới cũng theo thứ tự tăng dần. ListNode* merge(ListNode* a, ListNode* b) { if (!a) return b; if (!b) return a; if (a->val < b->val) { a->next = merge(a->next, b); return a; } else { ...

Cho hai bảng dữ liệu như sau: Bảng: Signups +----------------+----------+ | Tên cột | Kiểu | +----------------+----------+ | user_id | int | | time_stamp | datetime | +----------------+----------+ user_id là khóa chính. Mỗi hàng ghi lại thời điểm đăng ký của một người dùng. Bảng: Confirmations +----------------+ ...

Đề bài Cho một số nguyên x, hãy xác định xem nó có phải là số đối xứng hay không. Một số được gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều cho cùng một giá trị. Ví dụ: 121 là số đối xứng, trong khi 123 thì không. Ví dụ minh họa Ví dụ 1: Đầu vào: x = 121 Đầu ra: true Ví dụ 2: Đầu vào: x = -121 Đầu ...

Kỹ thuật hai con trỏ (Two-Pointer) là một trong những phương pháp tối ưu nhất để xử lý các bài toán trên mảng hoặc chuỗi. Thay vì sử dụng các vòng lặp lồng nhau gây tốn kém về thời gian (O(n²)), hai con trỏ giúp đưa độ phức tạp về O(n). Dưới đây là cách áp dụng kỹ thuật này vào các bài toán thực tế. 1. Loại bỏ phần tử (LeetCode 27) Bài toán yê ...