โจทย์เขียนโค้ดเรื่องการเขียนโปรแกรมเชิงแข่งขัน

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

ง่าย · 7 ปานกลาง · 16 ยาก · 12

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

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

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

35 โจทย์
ยาก

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
ปานกลาง

K-th Smallest Element

Find the k-th smallest value without fully sorting.

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

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

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

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

Strongly Connected Components

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

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

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

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

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

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 บนช่วงการหาค่าเหมาะสมที่สุด
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัต
ปานกลาง

ผลคูณที่มากที่สุดในตาราง

หาผลคูณที่มากที่สุดของตัวเลข k ตัวที่เรียงกันเป็นเส้นตรงในตาราง

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

จำนวนฟีโบนักชีตัวแรกที่มี n หลัก

หาลำดับที่ของจำนวนฟีโบนักชีตัวแรกที่มี n หลัก

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

ผลรวมเส้นทางที่มากที่สุดในสามเหลี่ยม

หาผลรวมที่มากที่สุดบนเส้นทางจากยอดของสามเหลี่ยมตัวเลขลงไปจนถึงแถวล่างสุด

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

ลำดับคอลลาตซ์ที่ยาวที่สุด

หาจำนวนเริ่มต้นที่ไม่เกินค่าที่กำหนดซึ่งให้ลำดับคอลลาตซ์ยาวที่สุด

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

พหุคูณร่วมที่น้อยที่สุด

หาจำนวนบวกที่น้อยที่สุดที่หารด้วยจำนวนเต็มทุกตัวในช่วงที่กำหนดได้ลงตัว

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

ผลรวมเลขโดดของกำลังของสอง

หาผลรวมของเลขโดดฐานสิบของ 2 ยกกำลัง n

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

ผลรวมเลขโดดของแฟกทอเรียล

หาผลรวมของเลขโดดฐานสิบของ n แฟกทอเรียล

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

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

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

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