โจทย์เขียนโค้ดเรื่องระดับสูง

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

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

ทักษะที่จะได้ฝึก: การตรวจหาวงวน (cycle detection)Bitmask DPDP บน DAGDP บน prefixDP บนช่วงDeque แบบทางเดียวMerge sortO(log n)QuickselectTarjan หรือ Kosarajukernel สำหรับคอนโวลูชัน (convolution)การจำผลลัพธ์ (memoization)
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
341
โจทย์
245
วิธีแก้ที่แชร์
9
ภาษา

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

ค้นหาตามชื่อหรือหัวข้อ หรือกรองตามระดับความยาก

20 โจทย์
ปานกลาง

Game of Life Step

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

คุณจะได้เรียนรู้ จำลองบนตารางนับเพื่อนบ้าน
ระดับสูงกริดHackathonSimulation
ยาก

Shortest Delivery Tour

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

คุณจะได้เรียนรู้ Bitmask DPปัญหาการเดินทางของพนักงานขาย
ระดับสูงBitmasksการเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัต
ยาก

Minimum Window Substring

Find the shortest piece of text containing all required characters.

คุณจะได้เรียนรู้ ขยายและหดหน้าต่างตารางความถี่
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันSliding-windowStrings
ยาก

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

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

K-th Smallest Element

Find the k-th smallest value without fully sorting.

คุณจะได้เรียนรู้ Quickselectการแบ่งส่วน
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันการเรียงลำดับ
ยาก

Word Break

Decide whether text can be split into dictionary words.

คุณจะได้เรียนรู้ DP บน prefixตัดข้อความเป็นคำ
ระดับสูงการโปรแกรมเชิงพลวัตHackathonStrings
ยาก

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

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

คุณจะได้เรียนรู้ ค้นหาจุดแบ่งO(log n)
ระดับสูงการค้นหาแบบทวิภาคการเขียนโปรแกรมเชิงแข่งขัน
ยาก

Strongly Connected Components

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

คุณจะได้เรียนรู้ อัลกอริทึมกราฟTarjan หรือ Kosaraju
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันGraphs
ยาก

Course Schedule Order

Order courses so every prerequisite comes first.

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

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

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

คุณจะได้เรียนรู้ สแตกแบบทางเดียวคำนวณพื้นที่
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันสแตก
ปานกลาง

Island Perimeter

Measure the coastline of land cells in a grid.

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

Trapping Rain Water

Compute how much rain water an elevation map holds.

คุณจะได้เรียนรู้ สองพอยน์เตอร์ค่ามากสุดแบบ prefix
ระดับสูงArraysการเขียนโปรแกรมเชิงแข่งขันGreedy
ยาก

Count Inversions

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

คุณจะได้เรียนรู้ Merge sortแบ่งแยกและเอาชนะ
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันการเรียงลำดับ
ยาก

Sliding Window Maximum

Report the maximum of every window of k numbers.

คุณจะได้เรียนรู้ Deque แบบทางเดียวหน้าต่างใน O(n)
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันSliding-window
ยาก

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

คุณจะได้เรียนรู้ DP บนช่วงการหาค่าเหมาะสมที่สุด
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัต
ยาก

การตรวจจับขอบภาพ (ฟิลเตอร์ Sobel)

ใช้ฟิลเตอร์ Sobel กับตารางพิกเซลระดับสีเทา แล้วคืนค่าความเข้มของขอบในทุกพิกเซล

คุณจะได้เรียนรู้ การไล่ตารางสองมิติkernel สำหรับคอนโวลูชัน (convolution)
ระดับสูงCS1สไตล์ CS50กริดการบ้านการประมวลผลภาพการเขียนโปรแกรมเบื้องต้นเมทริกซ์นักเรียนมือใหม่
ยังไม่มีวิธีแก้
ยาก

ทศนิยมซ้ำที่มีคาบยาวที่สุด

หา d ที่ไม่เกินค่าที่กำหนดซึ่งเศษส่วน 1/d มีชุดทศนิยมซ้ำยาวที่สุด

คุณจะได้เรียนรู้ การหารยาวการตรวจหาวงวน (cycle detection)
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันDFSทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ยาก

ลำดับแฟกทอเรียลของเลขโดด

นับจำนวนเริ่มต้นที่ลำดับแฟกทอเรียลของเลขโดดมีพจน์ที่ไม่ซ้ำกันเท่ากับจำนวนที่กำหนดพอดี

คุณจะได้เรียนรู้ การตรวจหาวงวน (cycle detection)การจำผลลัพธ์ (memoization)
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้