leetcode master

แนะนำให้อ่านออนไลน์ (การเข้าถึง Github ในประเทศมักไม่เสถียร)
การซิงโครไนซ์ Gitee ที่แนะนำ

1. บทนำ : โปรเจ็กต์นี้เป็นชุดแผนการทดสอบที่สมบูรณ์ ออกแบบมาเพื่อช่วยให้ทุกคนหลีกเลี่ยงการออกนอกเส้นทาง เรียนรู้อัลกอริทึมทีละขั้นตอน และติดตามผู้เขียน
2. เผยแพร่อย่างเป็นทางการ : "Code Thoughts"
3. เวอร์ชัน PDF : เวอร์ชัน PDF ของ "Code Random Notes" บนอัลกอริทึม
4. คลาสอัลกอริธึมแบบเปิด : คลาสอัลกอริธึมวิดีโอแบบเปิด "รหัสสุ่มบันทึก"
5. เรียงความแปดส่วนที่แข็งแกร่งที่สุด : ความคิดแบบสุ่มเกี่ยวกับโค้ดที่บันทึกสาระสำคัญของโลกแห่งความรู้ PDF
6. ลำดับการตอบคำถาม : README ได้จัดลำดับการตอบคำถามไว้แล้ว
7. ชุมชนการเรียนรู้ : เรียนรู้ร่วมกันเกี่ยวกับการเช็คอิน/ทักษะการสัมภาษณ์/วิธีเลือกข้อเสนอ/คำแนะนำจากบริษัทขนาดใหญ่/กฎของสถานที่ทำงาน/การปรับเปลี่ยนประวัติการทำงาน/การแบ่งปันเทคโนโลยี/ชีวิตของโปรแกรม ยินดีต้อนรับสู่โลกแห่งความรู้ "Code Caprice"
8. ส่งโค้ด : โปรเจ็กต์นี้ใช้ภาษา C++ ในการอธิบาย แต่มีเวอร์ชันหลายภาษาอยู่แล้ว เช่น Java, Python, Go, JavaScript ฯลฯ ขอขอบคุณผู้ร่วมให้ข้อมูลทุกคนที่นี่ หากคุณต้องการร่วมสนับสนุนโค้ดเพื่อทำให้อวตารของคุณสว่างขึ้น คลิกเรียนรู้วิธีส่งรหัสของคุณที่นี่
9. หมายเหตุสำหรับการพิมพ์ซ้ำ : บทความต่อไปนี้ทั้งหมดเป็นผลงานต้นฉบับของฉัน (โปรแกรมเมอร์คาร์ล) โปรดระบุแหล่งที่มาเมื่ออ้างอิงบทความจากโครงการนี้ หากคุณพบว่ามีการลอกเลียนแบบหรือถ่ายโอนที่เป็นอันตราย คุณจะต้องใช้อาวุธทางกฎหมายเพื่อปกป้องสิทธิ์และผลประโยชน์ของคุณ ให้เรารักษาสภาพแวดล้อมการสร้างสรรค์ทางเทคนิคที่ดีไว้ด้วยกัน!

คู่มือการแปรงคำถาม LeetCode

ความเป็นมาของคู่มือการแปรงคำถาม

นักเรียนหลายคนที่เพิ่งเริ่มตอบคำถามมีความสับสน: ต้องเผชิญกับคำถามเกือบ 2,000 ข้อใน leetcode ว่าจะเริ่มต้นจากตรงไหน

ทุกคนรู้สึกว่าประสิทธิภาพในการตอบคำถามไม่มีประสิทธิภาพ และเสียเวลาไปกับ 3 ประเด็นหลัก:

• ค้นหาคำถาม
• พบคำถามที่ไม่ควรทำในขั้นตอนนี้
• ไม่มีชุดวิธีแก้ปัญหาคุณภาพสูงที่สมบูรณ์สำหรับการอ้างอิง

จริงๆ แล้ว ฉันได้ตอบคำถามนี้ไปแล้วใน Zhihu คำตอบก็ประมาณนี้: array-> linked list-> hash table-> string-> stack and Queue-> tree-> backtracking-> greedy-> Dynamic Programming - > ทฤษฎีกราฟ -> โครงสร้างข้อมูลขั้นสูง จากนั้นเริ่มต้นด้วยคำถามง่ายๆ และหลังจากตอบคำถามสองสามประเภทแล้ว ก็ค่อยๆ เข้าสู่คำถามระดับกลางและยาก

แต่ฉันสามารถเข้าใจตัวเองและรู้สึกว่า: แม้จะมีแผนโดยรวม แต่ก็เป็นเรื่องยากมากสำหรับผู้เริ่มต้นหรือแม้แต่ผู้มีประสบการณ์ด้านอัลกอริทึมที่จะค้นหาหัวข้อที่เหมาะกับเขา ค่าใช้จ่ายด้านเวลานั้นสูงมาก และหัวข้อนั้นก็ไม่เป็นเช่นนั้น จำเป็นต้องมีหัวข้อคลาสสิก

เมื่อพูดถึงการตอบคำถาม เราทุกคนต้องการใช้เวลาที่สั้นที่สุด ในการทำคำถามคลาสสิกทั้งหมดตามลำดับความยากแบบทีละขั้นตอน เพื่อให้มีประสิทธิภาพสูงสุด!

ดังนั้นฉันจึงรวบรวมคำแนะนำสำหรับการตอบคำถามของ Leetcode: ลำดับการตอบคำถามที่ละเอียดมาก ฉันคัดสรรมาอย่าง ดี README ได้จัดลำดับของคำถามและลำดับของบทความคือลำดับของการตอบคำถาม! เพียงแปรงทีละอันคุณไม่จำเป็นต้องผ่านคำถามมากมายและเลือกหัวข้อด้วยตัวเอง!

นอกจากนี้ ฉันได้เขียนวิธีแก้ปัญหาโดยละเอียดสำหรับคำถามแต่ละข้อ (พร้อมรูปภาพและข้อความ และวิดีโอเกี่ยวกับประเด็นที่ยาก) และวิธีแก้ปัญหาของฉันแสดงอยู่ในหน้าแรกของคำถามที่เกี่ยวข้อง คุณภาพนั้นชัดเจนสำหรับทุกคน

ตอนนี้ฉันได้เรียงลำดับการตอบคำถามเพื่อช่วยให้นักเรียนที่กำลังเรียนรู้อัลกอริธึมหลีกเลี่ยงการออกนอกเส้นทางมากขึ้น!

หากคุณกำลังแปรง Leetcode ขอแนะนำอย่างยิ่งให้ปฏิบัติตามลำดับการแก้ปัญหาในคู่มือนี้ หลังจากเสร็จสิ้นการแปรง คุณจะพบว่าคุณได้ก้าวกระโดดในเชิงคุณภาพทั้งระบบความรู้ และคุณไม่จำเป็นต้องมองหา ทิศทางในทะเลแห่งคำถาม

บทความล่าสุดจะถูกเผยแพร่ก่อนในบัญชีสาธารณะ "Code Caprice" สแกนโค้ดเพื่อดูแล้วคุณจะพบว่าสายเกินไปที่จะพบคุณ!

วิธีใช้คู่มือตอบคำถามนี้

ตามลำดับการจัดเรียงที่กล่าวมาข้างต้น เพียงแค่เริ่มแปรงจากอาร์เรย์ตามลำดับแล้ว ก็ให้แปรงตามลำดับ

ในคู่มือการแปรงคำถาม แต่ละหัวข้อจะมีบทพื้นฐานทางทฤษฎีในตอนเริ่มต้น มันไม่เหมือนกับการแนะนำทางทฤษฎีเหมือนตำราเรียน แต่เป็นบทสรุปของความรู้พื้นฐานที่จำเป็นจากการต่อสู้จริง มีการสรุปในตอนท้ายของแต่ละหัวข้อซึ่งเป็นบทสรุปที่ครอบคลุมมากที่สุดของหัวข้อ

หากคุณเป็นผู้คร่ำหวอดในด้านอัลกอริทึม คู่มือนี้ก็เป็นแหล่งข้อมูลที่ดีที่สุดสำหรับการทบทวน หากคุณอ่านสรุปของแต่ละชุดอย่างรวดเร็ว ระบบความรู้เกี่ยวกับอัลกอริทึมทั้งหมดและโซลูชันต่างๆ จะกลับมาอยู่ในใจคุณ

ทุกวิธีแก้ปัญหาที่นี่เป็นผลงานชิ้นเอกและสมควรได้รับการพิจารณาอย่างรอบคอบ

ฉันใช้ C++ เหมือนกันในการอธิบายปัญหา แต่คุณจะพบว่าคำอธิบายปัญหาเกือบทั้งหมดด้านล่างมีเวอร์ชันภาษาอื่น ๆ เช่น Java, Python, Go, JavaScript ฯลฯ แน่นอนว่าเป็นโค้ดที่สนับสนุนโดยคนที่มีความกระตือรือร้นเหล่านี้ ฉันจะควบคุมคุณภาพโค้ดอย่างเคร่งครัดด้วย

ดังนั้น เรายินดีต้อนรับทุกคนให้เข้าร่วม ปรับปรุงวิธีแก้ปัญหาในเวอร์ชันภาษาต่างๆ ยอมรับโอเพ่นซอร์ส และให้ประโยชน์แก่เพื่อนมากขึ้น

คุณพร้อมหรือยัง มาเริ่มคู่มือตอบคำถามกันเลย!

---

คำนำ

• ชุมชนการเรียนรู้ "Code Caprice"

• ภาษาโปรแกรม

  • การสัมภาษณ์ C++ และการรวบรวมคะแนนความรู้คู่มือการศึกษา C++
  • หลักสูตรพื้นฐานภาษาการเขียนโปรแกรม
  • 23 รูปแบบการออกแบบ

• เครื่องมือ

  • การกำหนดค่าเป็นกลุ่มแบบครบวงจร
  • บทช่วยสอนเบื้องต้น Git ระดับพี่เลี้ยงเด็ก คำอธิบายโดยละเอียด 10,000 คำ
  • โปรแกรมเมอร์ควรใช้เครื่องมือใดในการเขียนเอกสาร?

• กำลังมองหางาน

  • เว็บไซต์ฝึกหัดโมเดล ACM, KaMa.com
  • นี่คือวิธีการเขียนเรซูเม่ของโปรแกรมเมอร์! - (แนบเทมเพลตเรซูเม่มาด้วย)
  • [ทักษะวิชาชีพ] ควรเขียนแบบนี้!
  • [ประสบการณ์โครงการ] ควรเขียนแบบนี้!
  • ขั้นตอนการสัมภาษณ์ทางเทคนิคระดับ BAT และข้อควรระวังอยู่ที่นี่

• การวิเคราะห์ประสิทธิภาพอัลกอริทึม

  • นี่คือทุกสิ่งที่คุณไม่รู้เกี่ยวกับความซับซ้อนของเวลา!
  • อัลกอริทึม O(n) หมดเวลาจริง ๆ แล้ว n มีขนาดใหญ่แค่ไหน?
  • ผ่านคำถามสัมภาษณ์ เรามาพูดถึงความซับซ้อนของเวลาของอัลกอริธึมแบบเรียกซ้ำกัน!
  • เกี่ยวกับความซับซ้อนของพื้นที่ คุณอาจมีคำถามสองสามข้อ?
  • การวิเคราะห์ความซับซ้อนของเวลาและพื้นที่ของอัลกอริธึมแบบเรียกซ้ำ!
  • หลังจากตอบคำถามมากมาย คุณเข้าใจการใช้หน่วยความจำของโค้ดของคุณหรือไม่

อาร์เรย์

1. อาร์เรย์นั้นง่ายเกินไป แต่คุณควรรู้สิ่งนี้!
2. อาร์เรย์: 704 การค้นหาแบบไบนารี
3. อาร์เรย์: 27. ลบองค์ประกอบ
4. อาร์เรย์: 977 กำลังสองของอาร์เรย์ที่ได้รับคำสั่ง
5. อาร์เรย์: 209 อาร์เรย์ย่อยที่มีความยาวขั้นต่ำ
6. อาร์เรย์: ผลรวมของช่วง
7. Array: นักพัฒนาซอฟต์แวร์ซื้อที่ดิน
8. อาร์เรย์: 59. เมทริกซ์เกลียว II
9. อาร์เรย์: สรุป

รายการที่เชื่อมโยง

1. นี่คือสิ่งที่คุณควรรู้เกี่ยวกับรายการที่เชื่อมโยง!
2. รายการที่เชื่อมโยง: 203. ลบองค์ประกอบรายการที่เชื่อมโยง
3. รายการที่เชื่อมโยง: 707 ออกแบบรายการที่เชื่อมโยง
4. รายการที่เชื่อมโยง: 206 พลิกรายการที่เชื่อมโยง
5. รายการที่เชื่อมโยง: 24. แลกเปลี่ยนโหนดในรายการที่เชื่อมโยงเป็นคู่
6. รายการที่เชื่อมโยง: 19. ลบโหนด Nth จากด้านล่างสุดของรายการที่เชื่อมโยง
7. รายการที่เชื่อมโยง: รายการที่เชื่อมโยงตัดกัน
8. รายการที่เชื่อมโยง: 142. รายการที่เชื่อมโยงแบบวงกลม
9. รายการที่เชื่อมโยง: สรุป!

ตารางแฮช

1. สิ่งที่คุณควรรู้เกี่ยวกับตารางแฮช!
2. ตารางแฮช: 242 แอนนาแกรมที่ถูกต้อง
3. ตารางแฮช: 1002 ค้นหาอักขระทั่วไป
4. ตารางแฮช: 349 จุดตัดของสองอาร์เรย์
5. ตารางแฮช: 202.เลขสุข
6. ตารางแฮช: 1. ผลรวมของตัวเลขสองตัว
7. ตารางแฮช: 454 การบวกตัวเลขสี่ตัว II
8. ตารางแฮช: 383 จดหมายเรียกค่าไถ่
9. ตารางแฮช: 15. ผลรวมของตัวเลขสามตัว
10. วิธีสองตัวชี้: 18. ผลรวมของตัวเลขสี่ตัว
11. ตารางแฮช : สรุป!

เชือก

1. สตริง: 344 สตริงย้อนกลับ
2. สตริง: 541 สตริงย้อนกลับ II
3. สตริง: แทนที่ตัวเลข
4. สตริง: 151 พลิกคำในสตริง
5. เชือก: เชือกที่ถนัดขวา
6. ช่วยให้คุณเรียนรู้อัลกอริทึม KMP อย่างละเอียด
7. สตริง: 459 สตริงย่อยซ้ำ
8. สตริง: สรุป!

วิธีการชี้สองครั้ง

โดยทั่วไปวิธี double pointer จะใช้กับปัญหาเกี่ยวกับอาร์เรย์ สตริง และรายการที่เชื่อมโยง

1. อาร์เรย์: 27. ลบองค์ประกอบ
2. สตริง: 344 สตริงย้อนกลับ
3. สตริง: แทนที่ตัวเลข
4. สตริง: 151 พลิกคำในสตริง
5. รายการที่เชื่อมโยง: 206 พลิกรายการที่เชื่อมโยง
6. รายการที่เชื่อมโยง: 19. ลบโหนด Nth จากด้านล่างสุดของรายการที่เชื่อมโยง
7. รายการที่เชื่อมโยง: รายการที่เชื่อมโยงตัดกัน
8. รายการที่เชื่อมโยง: 142. รายการที่เชื่อมโยงแบบวงกลม
9. ตัวชี้คู่: 15. ผลรวมของตัวเลขสามตัว
10. พอยน์เตอร์คู่: 18 ผลรวมของตัวเลขสี่ตัว
11. พอยน์เตอร์คู่: สรุป!

สแต็คและคิว

1. สแต็คและคิว: พื้นฐานทางทฤษฎี
2. สแต็กและคิว: 232 ใช้สแต็กเพื่อใช้คิว
3. สแต็กและคิว: 225 ใช้คิวเพื่อใช้งานสแต็ก
4. สแต็คและคิว: 20. วงเล็บที่ถูกต้อง
5. สแต็คและคิว: 1,047 ลบรายการที่ซ้ำกันที่อยู่ติดกันทั้งหมดในสตริง
6. สแต็คและคิว: 150. การประเมินนิพจน์โปแลนด์แบบย้อนกลับ
7. สแต็คและคิว: 239 หน้าต่างเลื่อนสูงสุด
8. สแต็กและคิว: 347 องค์ประกอบความถี่สูง K ยอดนิยม
9. สแต็คและคิว: สรุป!

ต้นไม้ไบนารี

โครงร่างการจำแนกหัวข้อมีดังนี้:

1. นี่คือสิ่งที่คุณควรรู้เกี่ยวกับไบนารีทรี!
2. Binary Tree: การข้ามผ่านแบบเรียกซ้ำของ Binary Tree
3. ต้นไม้ไบนารี: การสำรวจซ้ำของต้นไม้ไบนารี
4. ต้นไม้ไบนารี: วิธีการวนซ้ำแบบรวมสำหรับต้นไม้ไบนารี
5. ต้นไม้ไบนารี: การข้ามระดับของต้นไม้ไบนารี
6. ต้นไม้ไบนารี: 226 พลิกต้นไม้ไบนารี
7. สรุปสัปดาห์นี้! (ต้นไม้ไบนารี)
8. ต้นไม้ไบนารี: 101 ต้นไม้ไบนารีแบบสมมาตร
9. ต้นไม้ไบนารี: 104 ความลึกสูงสุดของต้นไม้ไบนารี
10. ต้นไม้ไบนารี: 111 ความลึกขั้นต่ำของต้นไม้ไบนารี
11. ต้นไม้ไบนารี: 222 จำนวนโหนดในต้นไม้ไบนารีที่สมบูรณ์
12. ต้นไม้ไบนารี: 110 ต้นไม้ไบนารีที่สมดุล
13. ต้นไม้ไบนารี: 257 เส้นทางทั้งหมดของต้นไม้ไบนารี
14. สรุปสัปดาห์นี้! (ต้นไม้ไบนารี)
15. ต้นไม้ไบนารี: 404 ผลรวมของใบซ้าย
16. ต้นไม้ไบนารี: 513 ค้นหาค่าที่มุมซ้ายล่างของต้นไม้
17. ต้นไม้ไบนารี: 112 ผลรวมเส้นทาง
18. ต้นไม้ไบนารี: 106 สร้างต้นไม้ไบนารี
19. ต้นไม้ไบนารี: 654 ต้นไม้ไบนารีสูงสุด
20. สรุปสัปดาห์นี้! (ต้นไม้ไบนารี)
21. ต้นไม้ไบนารี: 617 รวมต้นไม้ไบนารีสองต้นเข้าด้วยกัน
22. แผนผังไบนารี: 700 แผนผังการค้นหาแบบไบนารีปรากฏขึ้น!
23. แผนผังไบนารี: 98 ตรวจสอบแผนผังการค้นหาแบบไบนารี
24. แผนผังไบนารี: 530 ผลต่างสัมบูรณ์ขั้นต่ำของแผนผังการค้นหา
25. ไบนารีทรี: 501 โหมดในแผนผังการค้นหาแบบไบนารี
26. ต้นไม้ไบนารี: 236 ปัญหาบรรพบุรุษทั่วไป
27. สรุปสัปดาห์นี้! (ต้นไม้ไบนารี)
28. Binary Tree: 235 ค้นหาบรรพบุรุษร่วมที่ใกล้ที่สุดของต้นไม้
29. ไบนารีทรี: 701 การดำเนินการแทรกในแผนผังการค้นหา
30. ต้นไม้ไบนารี: 450 ลบการดำเนินการในแผนผังการค้นหา
31. ต้นไม้ไบนารี: 669 การตัดแต่งต้นไม้ค้นหาแบบไบนารี
32. Binary Tree: 108 แปลงอาร์เรย์ที่ได้รับคำสั่งเป็นแผนผังการค้นหาแบบไบนารี
33. ต้นไม้ไบนารี: 538 แปลงต้นไม้ค้นหาแบบไบนารีเป็นต้นไม้สะสม
34. ต้นไม้ไบนารี: สรุป! (ทักษะไบนารีทรีทั้งหมดที่คุณต้องเชี่ยวชาญอยู่ที่นี่)

อัลกอริธึมการย้อนรอย

โครงร่างการจำแนกหัวข้อมีดังนี้:

1. นี่คือสิ่งที่คุณควรรู้เกี่ยวกับการย้อนรอยอัลกอริธึม!
2. อัลกอริธึมการย้อนรอย: 77. การรวมกัน
3. อัลกอริธึมการย้อนรอย: 77. การเพิ่มประสิทธิภาพแบบผสมผสาน
4. อัลกอริธึมการย้อนรอย: 216. ผลรวมเชิงรวม III
5. อัลกอริธึมการย้อนรอย: 17. การรวมตัวอักษรของหมายเลขโทรศัพท์
6. สรุปสัปดาห์นี้! (อัลกอริธึมการย้อนรอยชุดที่หนึ่ง)
7. อัลกอริธึมการย้อนรอย: 39. ผลรวมแบบผสมผสาน
8. อัลกอริธึมการย้อนรอย: 40. ผลรวมเชิงรวม II
9. อัลกอริธึมการย้อนรอย: 131 แยกสตริงพาลินโดรม
10. อัลกอริธึมการย้อนรอย: 93. กู้คืนที่อยู่ IP
11. อัลกอริธึมการย้อนรอย: 78.เซ็ตย่อย
12. สรุปสัปดาห์นี้! (อัลกอริธึมการย้อนรอยชุดที่ 2)
13. อัลกอริธึมการย้อนรอย: 90. เซตย่อย II
14. อัลกอริธึมการย้อนรอย: 491 การเพิ่มลำดับย่อย
15. อัลกอริธึมการย้อนรอย: 46 การเรียงสับเปลี่ยนแบบเต็ม
16. อัลกอริธึมการย้อนรอย: 47. การเรียงสับเปลี่ยนรวม II
17. สรุปสัปดาห์นี้! (อัลกอริทึมการย้อนรอยชุดที่สาม)
18. อีกวิธีหนึ่งในการเขียนอัลกอริธึมการย้อนรอยเพื่อลบรายการที่ซ้ำกัน
19. อัลกอริธึมการย้อนรอย: 332 จัดเรียงแผนการเดินทางใหม่
20. อัลกอริธึมการย้อนรอย: 51.N Queen
21. อัลกอริทึมการย้อนรอย: 37. แก้ซูโดกุ
22. สรุปอัลกอริธึมการย้อนรอย

อัลกอริธึมโลภ

โครงร่างการจำแนกหัวข้อมีดังนี้:

1. สิ่งที่คุณควรรู้เกี่ยวกับอัลกอริธึมโลภ!
2. อัลกอริธึมโลภ: 455 แจกจ่ายคุกกี้
3. อัลกอริธึมโลภ: 376 ลำดับการสวิง
4. อัลกอริธึมโลภ: 53 ผลรวมลำดับสูงสุด
5. สรุปสัปดาห์นี้! (อัลกอริธึมโลภชุดที่ 1)
6. Greedy Algorithm: 122 เวลาที่ดีที่สุดในการซื้อและขายหุ้น II
7. อัลกอริธึมโลภ: 55. เกมกระโดด
8. อัลกอริธึมโลภ: 45. Jump Game II
9. อัลกอริธึมโลภ: ผลรวมอาร์เรย์สูงสุดหลังจากการปฏิเสธ 1,005.K
10. สรุปสัปดาห์นี้! (อัลกอริทึมความโลภชุดที่ 2)
11. อัลกอริธึมโลภ: 134. ปั๊มน้ำมัน
12. อัลกอริธึมโลภ: 135 แจกขนม
13. อัลกอริธึมโลภ: 860 การเปลี่ยนแปลงน้ำมะนาว
14. อัลกอริธึมโลภ: 406 สร้างคิวใหม่ตามความสูง
15. สรุปสัปดาห์นี้! (อัลกอริธึมโลภชุดที่ 3)
16. อัลกอริธึมโลภ: 406 สร้างคิวใหม่ตามความสูง (ภาคต่อ)
17. อัลกอริธึมโลภ: 452 ระเบิดบอลลูนด้วยจำนวนลูกศรขั้นต่ำ
18. อัลกอริธึมโลภ: 435 ไม่มีช่วงเวลาที่ทับซ้อนกัน
19. อัลกอริธึมโลภ: 763 แบ่งช่วงตัวอักษร
20. อัลกอริธึมโลภ: 56 ผสานช่วงเวลา
21. สรุปสัปดาห์นี้! (อัลกอริทึมความโลภชุดที่ 4)
22. อัลกอริธึมโลภ: 738 จำนวนที่เพิ่มขึ้นอย่างจำเจ
23. อัลกอริธึมโลภ: 968 ตรวจสอบแผนผังไบนารี
24. อัลกอริธึมโลภ: สรุป! (ทุกบทสรุปต้องเป็นคลาสสิก)

การเขียนโปรแกรมแบบไดนามิก

หัวข้อการเขียนโปรแกรมแบบไดนามิกได้เริ่มต้นขึ้นแล้ว ไม่มีเวลาอธิบายเพื่อน ๆ ขึ้นรถบัสแล้วอย่าตามหลัง!

1. สิ่งที่คุณควรรู้เกี่ยวกับการเขียนโปรแกรมแบบไดนามิก!
2. การเขียนโปรแกรมแบบไดนามิก: 509. หมายเลขฟีโบนัชชี
3. การตั้งโปรแกรมแบบไดนามิก: 70. ปีนบันได
4. การเขียนโปรแกรมแบบไดนามิก: 746 ปีนบันไดด้วยต้นทุนขั้นต่ำ
5. สรุปสัปดาห์นี้! (การวางแผนแบบไดนามิกชุดที่ 1)
6. การเขียนโปรแกรมแบบไดนามิก: 62. เส้นทางที่แตกต่างกัน
7. การเขียนโปรแกรมแบบไดนามิก: 63. เส้นทางที่แตกต่างกัน II
8. การเขียนโปรแกรมแบบไดนามิก: 343 การแบ่งจำนวนเต็ม
9. การเขียนโปรแกรมแบบไดนามิก: 96. ต้นไม้การค้นหาไบนารีที่แตกต่างกัน
10. สรุปสัปดาห์นี้! (การเขียนโปรแกรมไดนามิกซีรีส์ 2)

ซีรี่ส์ปัญหากระเป๋าเป้สะพายหลัง:

11. การตั้งโปรแกรมแบบไดนามิก: 01 พื้นฐานทางทฤษฎีของเป้สะพายหลัง
12. การเขียนโปรแกรมแบบไดนามิก: 01 พื้นฐานทางทฤษฎีของแบ็คแพ็ค (อาเรย์แบบกลิ้ง)
13. การเขียนโปรแกรมแบบไดนามิก: 416 การแบ่งพาร์ติชัน Equisum
14. การเขียนโปรแกรมแบบไดนามิก: 1,049 น้ำหนักของหินก้อนสุดท้าย II
15. สรุปสัปดาห์นี้! (การวางแผนแบบไดนามิกซีรีส์ 3)
16. การเขียนโปรแกรมแบบไดนามิก: 494. เป้าหมายและ
17. การเขียนโปรแกรมแบบไดนามิก: 474 คนและศูนย์
18. การเขียนโปรแกรมแบบไดนามิก: สรุปกระเป๋าเป้ที่สมบูรณ์
19. การเขียนโปรแกรมแบบไดนามิก: 518 เปลี่ยน Exchange II
20. สรุปสัปดาห์นี้! (การเขียนโปรแกรมไดนามิกซีรีส์ 4)
21. การเขียนโปรแกรมแบบไดนามิก: 377 ผลรวมเชิงผสม IV
22. การเขียนโปรแกรมแบบไดนามิก: 70. การปีนบันได (เวอร์ชั่นแบ็คแพ็คเต็ม)
23. การเขียนโปรแกรมแบบไดนามิก: 322 เปลี่ยนการแลกเปลี่ยน
24. การเขียนโปรแกรมแบบไดนามิก: 279 ตัวเลขกำลังสองที่สมบูรณ์แบบ
25. สรุปสัปดาห์นี้! (การเขียนโปรแกรมไดนามิกซีรีส์ 5)
26. การเขียนโปรแกรมแบบไดนามิก: 139. การแยกคำ
27. การเขียนโปรแกรมแบบไดนามิก: พื้นฐานทางทฤษฎีของเป้หลายใบ
28. สรุปปัญหากระเป๋าเป้

ซีรี่ส์การโจรกรรม:

29. การเขียนโปรแกรมแบบไดนามิก: 198. การโจรกรรม
30. การเขียนโปรแกรมแบบไดนามิก: 213. การโจรกรรม II
31. การเขียนโปรแกรมแบบไดนามิก: 337. การโจรกรรม III

ซีรี่ส์สต็อก:

32. Dynamic Programming: 121 เวลาที่ดีที่สุดในการซื้อและขายหุ้น
33. Dynamic Programming: สรุปสัปดาห์นี้ (ซีรี่ส์ 6)
34. Dynamic Programming: 122 เวลาที่ดีที่สุดในการซื้อและขายหุ้น II
35. Dynamic Programming: 123 เวลาที่ดีที่สุดในการซื้อและขายหุ้น III
36. Dynamic Programming: 188 เวลาที่ดีที่สุดในการซื้อและขายหุ้น IV
37. โปรแกรมแบบไดนามิก: 309 เวลาที่ดีที่สุดในการซื้อและขายหุ้นรวมถึงช่วงหยุดนิ่งด้วย
38. Dynamic Programming: สรุปสัปดาห์นี้ (ซีรี่ส์ 7)
39. โปรแกรมแบบไดนามิก: 714 เวลาที่ดีที่สุดในการซื้อและขายหุ้นรวมถึงค่าธรรมเนียมการจัดการ
40. การเขียนโปรแกรมแบบไดนามิก: สรุปซีรี่ส์หุ้น

ซีรี่ส์ที่ตามมา:

41. การโปรแกรมแบบไดนามิก: 300 ลำดับการเพิ่มขึ้นที่ยาวที่สุด
42. การเขียนโปรแกรมแบบไดนามิก: 674 ลำดับที่เพิ่มขึ้นอย่างต่อเนื่องที่ยาวที่สุด
43. การเขียนโปรแกรมแบบไดนามิก: 718 อาร์เรย์ย่อยที่ยาวที่สุดซ้ำ
44. การเขียนโปรแกรมแบบไดนามิก: 1143 ลำดับย่อยทั่วไปที่ยาวที่สุด
45. การตั้งโปรแกรมแบบไดนามิก: 1,035 เส้นที่ไม่ต่อเนื่อง
46. การเขียนโปรแกรมแบบไดนามิก: 53. ผลรวมลำดับสูงสุด
47. การเขียนโปรแกรมแบบไดนามิก: 392 การกำหนดลำดับย่อย
48. การเขียนโปรแกรมแบบไดนามิก: 115 ลำดับย่อยที่แตกต่างกัน
49. การเขียนโปรแกรมแบบไดนามิก: 583 การดำเนินการลบสองสาย
50. การเขียนโปรแกรมแบบไดนามิก: 72. แก้ไขระยะทาง
51. แก้ไขสรุประยะทาง
52. การเขียนโปรแกรมแบบไดนามิก: 647. สตริงย่อย Palindrome
53. การเขียนโปรแกรมแบบไดนามิก: 516 ลำดับย่อยพาลินโดรมที่ยาวที่สุด
54. สรุปการเขียนโปรแกรมแบบไดนามิก

กองโมโนโทนิค

1. โมโนโทนซ้อน: 739 อุณหภูมิรายวัน
2. สแต็กโมโนโทน: 496 องค์ประกอบที่ใหญ่กว่าถัดไป I
3. สแต็กโมโนโทน: 503 องค์ประกอบที่ใหญ่กว่าถัดไป II
4. กองโมโนโทน: 42. การรับน้ำฝน
5. สแต็คแบบโมโนโทนิก: 84 สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม

ทฤษฎีกราฟ

ทฤษฎีกราฟเปิดตัวอย่างเป็นทางการ

1. ทฤษฎีกราฟ: รากฐานทางทฤษฎี
2. ทฤษฎีกราฟ: พื้นฐานทางทฤษฎีของการค้นหาเชิงลึกก่อน
3. ทฤษฎีกราฟ: เส้นทางที่เข้าถึงได้ทั้งหมด
4. ทฤษฎีกราฟ: พื้นฐานทางทฤษฎีของการค้นหาแบบกว้างก่อน
5. ทฤษฎีกราฟ: จำนวนเกาะเวอร์ชันการค้นหาเชิงลึก
6. ทฤษฎีกราฟ: จำนวนเกาะ เวอร์ชันกวงซู
7. ทฤษฎีกราฟ: พื้นที่สูงสุดของเกาะ
8. ทฤษฎีกราฟ: พื้นที่รวมของเกาะ
9. ทฤษฎีกราฟ: เกาะจม
10. ทฤษฎีกราฟ: ปัญหาการไหลของน้ำ
11. ทฤษฎีกราฟ: การสร้างเกาะที่ใหญ่ที่สุด
12. ทฤษฎีกราฟ: String Solitaire
13. ทฤษฎีกราฟ: การเข้าถึงกราฟแบบกำหนดทิศทางได้อย่างสมบูรณ์
14. ทฤษฎีกราฟ: เส้นรอบวงของเกาะ
15. ทฤษฎีกราฟ: พื้นฐานของทฤษฎีการค้นหาแบบสหภาพ
16. ทฤษฎีกราฟ: การค้นหาเส้นทางสู่การดำรงอยู่
17. ทฤษฎีกราฟ: การเชื่อมต่อซ้ำซ้อน
18. ทฤษฎีกราฟ: การเชื่อมต่อซ้ำซ้อน II
19. ทฤษฎีกราฟ: เบื้องต้นของต้นไม้ที่ทอดข้ามขั้นต่ำ
20. ทฤษฎีกราฟ: ครูสคาลของต้นไม้ที่ทอดยาวน้อยที่สุด
21. ทฤษฎีกราฟ: การเรียงลำดับทอพอโลยี
22. ทฤษฎีกราฟ: dijkstra (เวอร์ชันไร้เดียงสา)
23. ทฤษฎีกราฟ: dijkstra (เวอร์ชันที่ปรับให้เหมาะสมฮีป)
24. ทฤษฎีกราฟ: อัลกอริธึม Bellman_ford
25. ทฤษฎีกราฟ: อัลกอริธึมการเพิ่มประสิทธิภาพคิวของ Bellman_ford (หรือที่เรียกว่า SPFA)
26. ทฤษฎีกราฟ: วงจรน้ำหนักเชิงลบในการตัดสินของ Bellman_ford
27. ทฤษฎีกราฟ: เส้นทางที่สั้นที่สุดที่มีขอบเขตจำกัดที่สุดของ Bellman_ford
28. ทฤษฎีกราฟ: อัลกอริทึมของฟลอยด์
29. ทฤษฎีกราฟ: อัลกอริธึม A*
30. ทฤษฎีกราฟ: สรุปอัลกอริทึมเส้นทางที่สั้นที่สุด
31. ทฤษฎีกราฟ: สรุปทฤษฎีกราฟ

(มีการปรับปรุงอย่างต่อเนื่อง...)

สิบอันดับแรก

ทฤษฎีจำนวน

คำถามคลาสสิคเกี่ยวกับโครงสร้างข้อมูลขั้นสูง

• และค้นหาคอลเลกชัน
• ต้นไม้ที่ทอดยาวที่สุด
• ต้นไม้แบ่งส่วน
• อาร์เรย์ต้นไม้
• ต้นไม้พจนานุกรม

การประมวลผลข้อมูลขนาดใหญ่

คำถามเสริม

คำถามข้างต้นมีความสำคัญสูงสุด คุณต้องศึกษาคำถามเหล่านี้อย่างน้อยสองครั้งเพื่อทำความเข้าใจอย่างถ่องแท้ หากคุณมีความเชี่ยวชาญในคำถามข้างต้นและยังคงมองหาคำถามอื่นเพื่อฝึกฝน คุณสามารถศึกษาคำถามต่อไปนี้อีกครั้ง:

คำถามเหล่านี้ดีมาก แต่บางข้อก็คล้ายกับคู่มือการแปรงคำถาม และวิธีแก้ปัญหาบางส่วนจะมีการเสริมในภายหลัง ดังนั้นฉันจึงไม่ได้รวมไว้ในคู่มือการแปรงคำถาม ฉันจะปรับปรุงวิธีแก้ปัญหาบางอย่างในอนาคต และรวมไว้ในกลยุทธ์การแก้ปัญหา

อาร์เรย์

• 1365.มีกี่ตัวเลขที่น้อยกว่าตัวเลขปัจจุบัน?
• 941. อาร์เรย์ภูเขาที่ถูกต้อง (ตัวชี้คู่)
• 1207. แอปพลิเคชันคลาสสิกของอาร์เรย์ที่ไม่ซ้ำใครในการแฮช
• 283. ย้ายศูนย์ [อาร์เรย์] [ตัวชี้คู่]
• 189. หมุนอาร์เรย์
• 724. ค้นหาดัชนีศูนย์กลางของอาร์เรย์
• 34. ค้นหาตำแหน่งแรกและตำแหน่งสุดท้ายขององค์ประกอบในอาร์เรย์ที่เรียงลำดับ (วิธีแบ่ง)
• 922. จัดเรียงอาร์เรย์ตามคี่และคู่ II
• 35.ค้นหาตำแหน่งการแทรก

รายการที่เชื่อมโยง

• 24. แลกเปลี่ยนโหนดในรายการที่เชื่อมโยงแบบคู่
• 234. รายการที่เชื่อมโยงพาลินโดรม
• 143. จัดเรียงรายการที่เชื่อมโยงใหม่ [อาร์เรย์] [คิวสองทาง] [ใช้งานรายการที่เชื่อมโยงโดยตรง]
• 141. รายการเชื่อมโยงแบบวงกลม
• 160. รายการที่เชื่อมโยงที่ตัดกัน

ตารางแฮช

• 205. สตริง Isomorphic: [การประยุกต์ใช้ตารางแฮช]

เชือก

• 925 กดแบบยาวเพื่อจำลองการจับคู่
• 0844. เปรียบเทียบสตริงที่มี backspace [การจำลองสแต็ก] [พอยน์เตอร์สองตัวที่มีพื้นที่ดีกว่า]

ต้นไม้ไบนารี

• 129. ค้นหาผลรวมของตัวเลขตั้งแต่รูทถึงโหนดลีฟ
• 1382. แปลงแผนผังการค้นหาแบบไบนารี่ให้สมดุลและสร้างแผนผังการค้นหาแบบไบนารีที่สมดุล
• 100. ต้นไม้ต้นเดียวกันมีแนวคิดเดียวกันกับ 101 ต้นไม้ไบนารีแบบสมมาตร
• 116. กรอกตัวชี้โหนดด้านขวาถัดไปของแต่ละโหนด

อัลกอริธึมการย้อนรอย

• 52.N ควีน II

โลภ

• 649.Dota2 วุฒิสภาเป็นเรื่องยาก
• 1221 การแยกตัวละครที่สมดุลนั้นเรียบง่ายและโลภ

การเขียนโปรแกรมแบบไดนามิก

• 5. สตริงย่อยของพาลินโดรมที่ยาวที่สุดเกือบจะเหมือนกับสตริงย่อยของพาลินโดรม 647
• 132. Split Palindrome String II คล้ายกับ 647 มาก สตริงย่อย Palindrome และ 5 สตริงย่อย Palindrome ที่ยาวที่สุด
• 673 จำนวนลำดับย่อยที่เพิ่มขึ้นยาวที่สุด

ทฤษฎีกราฟ

• 463.ปริมณฑลของเกาะ (จำลอง)
• 841 กุญแจและห้อง [กราฟกำกับ] dfs, bfs สามารถใช้ได้
• 127.คำเล่นไพ่คนเดียวกวางซู

และค้นหาคอลเลกชัน

• 684.การเชื่อมต่อซ้ำซ้อน [คำถามพื้นฐานเกี่ยวกับการค้นหาแบบรวม]
• 685. การเชื่อมต่อซ้ำซ้อน II [การประยุกต์ใช้การค้นหายูเนี่ยน]

การจำลอง

• 657.หุ่นยนต์สามารถกลับไปยังจุดกำเนิดได้หรือไม่?
• 31.การจัดเตรียมครั้งต่อไป

การดำเนินการบิต

• 1356. เรียงลำดับตามเลข 1 ในระบบไบนารี่ดิจิทัล

เทมเพลตอัลกอริทึม

เทมเพลตอัลกอริทึมพื้นฐานต่างๆ

ผู้ร่วมให้ข้อมูล

คลิกที่นี่เพื่อดูผู้มีส่วนร่วมใน LeetCode-Master ทั้งหมด ขอขอบคุณพวกเขาสำหรับการเสริม LeetCode-Master เวอร์ชันภาษาอื่นๆ เพื่อให้ผู้อ่านได้รับประโยชน์จากโปรเจ็กต์นี้มากขึ้น

สตาร์เทรนด์

เกี่ยวกับผู้เขียน

สวัสดีทุกคน ฉันเป็นโปรแกรมเมอร์ Carl ซึ่งเป็นนักวิจัยอาวุโสของ Harbin Institute of Technology และเป็นผู้เขียน "Code Captions" ฉันมีส่วนร่วมในการวิจัยและพัฒนาเทคโนโลยีแบ็คเอนด์ที่ซ่อนอยู่ที่ Tencent และ Baidu

ดาวน์โหลด PDF

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

อย่าลืมจดบันทึกเมื่อเพิ่ม WeChat หากคุณทำงานอยู่แล้ว หมายเหตุ: ชื่อ-เมือง-ตำแหน่ง หากเป็นนักเรียน โปรดทราบ: ชื่อ-โรงเรียน-เกรด หมายเหตุ: ถ้าไม่แนะนำตัวเองจะผ่านไม่ได้