โจทย์เขียนโค้ดเรื่องAdvanced

ฝึกAdvancedด้วยโจทย์เขียนโค้ด 15 ข้อ ตั้งแต่ง่ายไปจนถึงยาก ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันที รีวิวโค้ดจาก AI และคำตอบจากชุมชนให้เปรียบเทียบ

ปานกลาง · 3 ยาก · 12

ทักษะที่จะได้ฝึก: Bitmask DPDP บน DAGDP บน prefixDP บนช่วงDeque แบบทางเดียวMerge sortO(log n)QuickselectTarjan หรือ Kosarajuการหาค่าเหมาะสมที่สุดการแบ่งส่วนขยายและหดหน้าต่าง
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
226
โจทย์
2
วิธีแก้ที่แชร์
3
ภาษา

โจทย์ทั้งหมด

ค้นหาตามหัวข้อ ภาษา หรือระดับความยาก

15 โจทย์
ยาก

Shortest Delivery Tour

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

คุณจะได้เรียนรู้ Bitmask DPปัญหาการเดินทางของพนักงานขาย
AdvancedBitmasksCompetitive-programmingDynamic-programming
ยังไม่มีวิธีแก้
ปานกลาง

Game of Life Step

ดำเนินเกมชีวิตของคอนเวย์ไปข้างหน้าอีกหนึ่งเจเนอเรชัน

คุณจะได้เรียนรู้ จำลองบนตารางนับเพื่อนบ้าน
AdvancedGridsHackathonSimulation
ยังไม่มีวิธีแก้
ยาก

Minimum Window Substring

Find the shortest piece of text containing all required characters.

คุณจะได้เรียนรู้ ขยายและหดหน้าต่างตารางความถี่
AdvancedCompetitive-programmingSliding-windowStrings
ยังไม่มีวิธีแก้
ยาก

Strongly Connected Components

นับกลุ่มของโหนดที่ทุกโหนดสามารถเข้าถึงกันและกันได้ทั้งหมด

คุณจะได้เรียนรู้ อัลกอริทึมกราฟTarjan หรือ Kosaraju
AdvancedCompetitive-programmingGraphs
ยังไม่มีวิธีแก้
ยาก

ค่ามัธยฐานของสองอาเรย์ที่เรียงลำดับแล้ว

หาค่ามัธยฐานของลิสต์ที่เรียงลำดับสองลิสต์เมื่อนำมารวมกัน

คุณจะได้เรียนรู้ ค้นหาจุดแบ่งO(log n)
AdvancedBinary-searchCompetitive-programming
ยังไม่มีวิธีแก้
ยาก

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

คุณจะได้เรียนรู้ ลำดับเชิงทอพอโลยีDP บน DAG
AdvancedGraphsHackathonTopological-sort
ยังไม่มีวิธีแก้
ปานกลาง

K-th Smallest Element

Find the k-th smallest value without fully sorting.

คุณจะได้เรียนรู้ Quickselectการแบ่งส่วน
AdvancedCompetitive-programmingSorting
ยังไม่มีวิธีแก้
ยาก

สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม

หาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดที่สามารถวางอยู่ใต้ฮิสโตแกรมได้

คุณจะได้เรียนรู้ สแตกแบบทางเดียวคำนวณพื้นที่
AdvancedCompetitive-programmingStacks
ยังไม่มีวิธีแก้
ยาก

Word Break

Decide whether text can be split into dictionary words.

คุณจะได้เรียนรู้ DP บน prefixตัดข้อความเป็นคำ
AdvancedDynamic-programmingHackathonStrings
ยังไม่มีวิธีแก้
ยาก

Course Schedule Order

Order courses so every prerequisite comes first.

คุณจะได้เรียนรู้ อัลกอริทึมของ Kahnตรวจหาวงจร
AdvancedGraphsHackathonTopological-sort
ยังไม่มีวิธีแก้
ยาก

Count Inversions

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

คุณจะได้เรียนรู้ Merge sortแบ่งแยกและเอาชนะ
AdvancedCompetitive-programmingSorting
ยังไม่มีวิธีแก้
ยาก

Trapping Rain Water

Compute how much rain water an elevation map holds.

คุณจะได้เรียนรู้ สองพอยน์เตอร์ค่ามากสุดแบบ prefix
AdvancedArraysCompetitive-programmingGreedy
ยังไม่มีวิธีแก้
ปานกลาง

Island Perimeter

Measure the coastline of land cells in a grid.

คุณจะได้เรียนรู้ นับขอบตรวจเพื่อนบ้าน 4 ช่อง
AdvancedGridsHackathon
ยังไม่มีวิธีแก้
ยาก

Sliding Window Maximum

Report the maximum of every window of k numbers.

คุณจะได้เรียนรู้ Deque แบบทางเดียวหน้าต่างใน O(n)
AdvancedCompetitive-programmingSliding-window
ยังไม่มีวิธีแก้
ยาก

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

คุณจะได้เรียนรู้ DP บนช่วงการหาค่าเหมาะสมที่สุด
AdvancedCompetitive-programmingDynamic-programming
ยังไม่มีวิธีแก้