Thử thách lập trình về Nâng cao

Luyện nâng cao với 20 thử thách lập trình từ dễ đến khó. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì, AI nhận xét code và lời giải cộng đồng để so sánh.

Trung bình · 3 Khó · 17

Kỹ năng bạn sẽ luyện: Phát hiện chu trìnhBảng tần suấtChia để trịCửa sổ O(n)Deque đơn điệuDuyệt các cặpDuyệt lưới hai chiềuGhi nhớ kết quả (memoization)Hai con trỏKiểm tra 4 ô kềMax tiền tốMô phỏng lưới
  • Python · C++ · C#
  • Kiểm tra tự động
  • Đánh giá mã bằng AI
  • Giải pháp cộng đồng
341
Thử thách
245
Giải pháp đã chia sẻ
9
Ngôn ngữ

Tất cả thử thách

Tìm theo tên hoặc chủ đề, hoặc lọc theo độ khó.

20 thử thách
Trung bình

Game of Life Step

Advance Conway's Game of Life by one generation.

Bạn sẽ học Mô phỏng lướiĐếm ô kề
nâng caolướiHackathonSimulation
Khó

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Bạn sẽ học QHĐ bitmaskNgười du lịch
nâng caoBitmaskslập trình thi đấuquy hoạch động
Khó

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Bạn sẽ học Mở rộng và thu hẹp cửa sổBảng tần suất
nâng caolập trình thi đấuSliding-windowStrings
Khó

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Bạn sẽ học Thứ tự tô pôQHĐ trên DAG
nâng caoGraphsHackathonTopological-sort
Trung bình

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Bạn sẽ học QuickselectPhân hoạch
nâng caolập trình thi đấusắp xếp
Khó

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Bạn sẽ học Tìm điểm chiaO(log n)
nâng caotìm kiếm nhị phânlập trình thi đấu
Khó

Word Break

Decide whether text can be split into dictionary words.

Bạn sẽ học QHĐ tiền tốTách chuỗi thành từ
nâng caoquy hoạch độngHackathonStrings
Khó

Strongly Connected Components

Count groups of nodes that can all reach each other.

Bạn sẽ học Thuật toán đồ thịTarjan hoặc Kosaraju
nâng caolập trình thi đấuGraphs
Khó

Course Schedule Order

Order courses so every prerequisite comes first.

Bạn sẽ học Thuật toán KahnPhát hiện chu trình
nâng caoGraphsHackathonTopological-sort
Khó

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Bạn sẽ học Ngăn xếp đơn điệuTính diện tích
nâng caolập trình thi đấungăn xếp
Trung bình

Chu vi đảo

Tính chiều dài đường bờ biển của các ô đất trong lưới.

Bạn sẽ học Đếm cạnhKiểm tra 4 ô kề
nâng caolướiHackathon
Khó

Trapping Rain Water

Compute how much rain water an elevation map holds.

Bạn sẽ học Hai con trỏMax tiền tố
nâng caoArrayslập trình thi đấuGreedy
Khó

Count Inversions

Count the out-of-order pairs in a list.

Bạn sẽ học Sắp xếp trộnChia để trị
nâng caolập trình thi đấusắp xếp
Khó

Sliding Window Maximum

Report the maximum of every window of k numbers.

Bạn sẽ học Deque đơn điệuCửa sổ O(n)
nâng caolập trình thi đấuSliding-window
Khó

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Bạn sẽ học QHĐ trên đoạnTối ưu hóa
nâng caolập trình thi đấuquy hoạch động
Khó

Phát hiện biên (bộ lọc Sobel)

Áp dụng bộ lọc Sobel lên lưới pixel của ảnh xám và trả về độ mạnh của biên tại từng pixel.

Bạn sẽ học Duyệt lưới hai chiềuNhân tích chập (convolution kernel)
nâng caoCS1kiểu CS50lướibài tập về nhàxử lý ảnhnhập môn lập trìnhma trậnhọc sinh mới học
Chưa có lời giải
Khó

Chu kỳ thập phân dài nhất

Tìm d không vượt quá giới hạn sao cho phân số 1/d có chu kỳ thập phân dài nhất.

Bạn sẽ học Phép chia dàiPhát hiện chu trình
nâng caolập trình thi đấuDFSsố họckiểu Project Eulertoán
Chưa có lời giải
Khó

Chuỗi giai thừa chữ số

Đếm các số bắt đầu có chuỗi giai thừa chữ số gồm đúng một số lượng phần tử phân biệt cho trước.

Bạn sẽ học Phát hiện chu trìnhGhi nhớ kết quả (memoization)
nâng caolập trình thi đấusố họckiểu Project Eulertoán
Chưa có lời giải