List of topics
Giới thiệu về lớp học + cách luyện thuật toán trên Leetcode
Đào sâu vào phân tích thuật toán
Chuỗi - String
Chữa bài tập phân tích thuật toán
Mảng - Array
Hai con trỏ - Two Pointers
Chữa bài tập Chuỗi + Mảng
Ngăn xếp và Hàng đợi - Stack & Queue
Đệ quy
Chữa bài hai con trỏ + ngăn xếp
Thuật toán sắp xếp - Giải thuật tham lam
Đống - Heap
Đồ thị - Graph
Chữa bài đệ quy + sắp xếp + giải thuật tham lam
Thuật toán BFS
Thuật toán DFS
Chữa bài Heap + Đồ thị
Thuật toán Dijkstra
Cấu trúc dữ liệu Union Find
Chữa bài tập BFS + DFS
Toán học
Cây - Tree
Tìm kiếm nhị phân - Binary Search
Chữa bài Dijkstra + Union Find
Cây tìm kiếm nhị phân - Binary Search Tree
Danh sách liên kết - Linked List
Chữa bài toán + gợi ý các bài cây
Quy hoạch động cơ bản - Knapsack
Ứng dụng quy hoạch động trong trí tuệ nhân tạo
Chữa bài cây nhị phân + Tìm kiếm nhị phân
Mảng - Array
Mảng trong Python giúp chúng ta lưu trữ nhiều kiểu dữ liệu liền nhau theo thứ tự.
Chi tiết:
- Giới thiệu về mảng
- Kỹ thuật sử dụng tổng dồn / tích dồn
- Ma trận
- Xoay ma trận với độ phức tạp không gian thêm O(1)
Một số dạng Leetcode hay gặp:
- Bài tập tìm 2 hoặc 3 phần tử có tổng bằng K cho trước
- Làm việc với ma trận 2 chiều
- Các bài toán tổng dồn / tích dồn
- Bài tập phần tử lặp lại, phần tử biến mất và phép tối ưu sao cho độ phức tạp không gian thấp.
1. Một số tính năng cập nhật - 21/03/2022
1.1. [LC] Một số tính năng cập nhất mới - 21/03/2022
Click to view more
2. Giới thiệu về mảng
2.1. 4.1 Giới thiệu mảng
2.2. [LC] 4.1.2. Ôn tập về mảng với Python
Click to view more
3. Kỹ thuật sử dụng tổng dồn / tích dồn
3.1. 4.2. Tính tổng dồn của một mảng
3.2. [LC] 4.2.2. Gợi ý bài tập Leetcode 238
Click to view more
4. Ma trận
4.1. 4.4.1. Ma trận
4.2. [LC] 4.4.2. Làm sao có thể truy xuất được heo?
Click to view more
4.3. [LC} 4.2.3. Làm sao có thể truy xuất được lạc đà?
Click to view more
4.4. 4.4.4. Xoay ma trận 90 độ
4.5. 4.4.5 Leetcode 48 - Xoay ma trận
4.6. 4.4.6. Leetcode 48 - Hướng giải quyết
4.7. [LC] 4.4.7. Code xoay ma trận 90 độ
Click to view more
5. Slide bài giảng
5.1. 3.1.Accummulation.pdf
5.2. 3.4.Matrix.pdf
5.3. 3.5. Rotate Matrix.pdf
5.4. 3.6. Negative Index.pdf
6. Bài tập
6.1. Leetcode 238 - Product of Array Except Self
Click to view more
6.2. Leetcode 1572 - Matrix Diagonal Sum
Click to view more
6.3. Leetcode 442 - Find All Duplicates in an Array
Click to view more
6.4. Leetcode 268 - Missing Number
Click to view more
6.5. Leetcode 448 - Find All Numbers Disappeared in an Array
Click to view more
6.6. Leetcode 299 - Bulls and Cows
Click to view more
1. Một số tính năng cập nhật - 21/03/2022
1.1. [LC] Một số tính năng cập nhất mới - 21/03/2022
2. Giới thiệu về mảng
2.1. 4.1 Giới thiệu mảng
2.2. [LC] 4.1.2. Ôn tập về mảng với Python
3. Kỹ thuật sử dụng tổng dồn / tích dồn
3.1. 4.2. Tính tổng dồn của một mảng
3.2. [LC] 4.2.2. Gợi ý bài tập Leetcode 238
4. Ma trận
4.1. 4.4.1. Ma trận
4.2. [LC] 4.4.2. Làm sao có thể truy xuất được heo?
4.3. [LC} 4.2.3. Làm sao có thể truy xuất được lạc đà?
4.4. 4.4.4. Xoay ma trận 90 độ
4.5. 4.4.5 Leetcode 48 - Xoay ma trận
4.6. 4.4.6. Leetcode 48 - Hướng giải quyết
4.7. [LC] 4.4.7. Code xoay ma trận 90 độ
5. Slide bài giảng
5.1. 3.1.Accummulation.pdf
5.2. 3.4.Matrix.pdf
5.3. 3.5. Rotate Matrix.pdf
5.4. 3.6. Negative Index.pdf
6. Bài tập
6.1. Leetcode 238 - Product of Array Except Self
6.2. Leetcode 1572 - Matrix Diagonal Sum
6.3. Leetcode 442 - Find All Duplicates in an Array
6.4. Leetcode 268 - Missing Number
6.5. Leetcode 448 - Find All Numbers Disappeared in an Array
6.6. Leetcode 299 - Bulls and Cows