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

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

ง่าย · 2 ปานกลาง · 2 ยาก · 1

ทักษะที่จะได้ฝึก: การทอนเงินการใช้เหตุผลทางคณิตศาสตร์ค่าคงตัวค่ามากสุดสะสมค่ามากสุดแบบ prefixผลรวมที่ทำได้สองพอยน์เตอร์อัลกอริทึมแบบละโมบเรียงก่อนแก้แบบละโมบ
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
226
โจทย์
2
วิธีแก้ที่แชร์
3
ภาษา

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

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

5 โจทย์
ยาก

Trapping Rain Water

Compute how much rain water an elevation map holds.

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

เงินทอน: จำนวนน้อยสุดของเหรียญ

ทอนเงินโดยใช้เหรียญสหรัฐให้น้อยที่สุดเท่าที่จะเป็นไปได้

คุณจะได้เรียนรู้ อัลกอริทึมแบบละโมบการทอนเงิน
BeginnerGreedyStudent-beginnermath
ยังไม่มีวิธีแก้
ปานกลาง

กองเหรียญสองกองว่างเปล่า

ตัดสินใจว่าสามารถนำเหรียญออกเป็นคู่ ๆ จนกองทั้งสองว่างได้หรือไม่

คุณจะได้เรียนรู้ การใช้เหตุผลทางคณิตศาสตร์ค่าคงตัว
Greedymath
ยังไม่มีวิธีแก้
ง่าย

ทำให้อาเรย์ไม่ลดลง

หาจำนวนครั้งที่ต้องเพิ่มค่าน้อยที่สุด เพื่อให้แต่ละค่ามากกว่าหรือเท่ากับค่าก่อนหน้า

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

ผลรวมเหรียญที่ขาดหายที่น้อยที่สุด

หาจำนวนเงินบวกที่น้อยที่สุดที่ไม่สามารถสร้างได้จากเหรียญที่มีอยู่

คุณจะได้เรียนรู้ ผลรวมที่ทำได้เรียงก่อน
ArraysGreedy
ยังไม่มีวิธีแก้