คำถามสัมภาษณ์การออกแบบระบบ อาจเป็นเรื่องเปิดกว้างจนยากเกินไปที่จะรู้วิธีเตรียมตัวที่ถูกต้อง ตอนนี้ฉันสามารถแตกรอบการออกแบบของ Amazon, Microsoft และ Adobe หลังจากซื้อ หนังสือเล่มนี้. ทบทวนทุกวัน คำถามการออกแบบ และฉันสัญญาว่าคุณจะสามารถทำลายการออกแบบได้
หมวดหมู่คำถาม
คำถามเกี่ยวกับอาร์เรย์ Flipkart
คำถามที่ 1. แทรก ลบ GetRandom O(1) Leetcode Solution คำชี้แจงปัญหา The Insert Delete GetRandom O(1) LeetCode Solution – “Insert Delete GetRandom O(1)” ขอให้คุณนำฟังก์ชันทั้งสี่นี้ไปใช้ในความซับซ้อนของเวลา O(1) insert(val): ใส่ค่า val ลงในชุดสุ่มและคืนค่า จริง หากองค์ประกอบนั้นไม่มีอยู่ในชุดในตอนแรก มันคืนค่าเท็จเมื่อ ...
คำถามที่ 2. โซลูชัน Leetcode ค่ามัธยฐานของหน้าต่างบานเลื่อน คำชี้แจงปัญหา หน้าต่างบานเลื่อนค่ามัธยฐาน โซลูชัน LeetCode – “ค่ามัธยฐานของหน้าต่างบานเลื่อน” ระบุว่าให้ค่าอาร์เรย์จำนวนเต็มและจำนวนเต็ม k โดยที่ k คือขนาดหน้าต่างบานเลื่อน เราจำเป็นต้องคืนค่าอาร์เรย์มัธยฐานของแต่ละหน้าต่างที่มีขนาด k ตัวอย่าง: อินพุต: [1,3,-1,-3,5,3,6,7], k = 3 เอาต์พุต: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] คำอธิบาย: ค่ามัธยฐาน ...
คำถามที่ 3. ดักจับน้ำฝน Leetcode Solution คำชี้แจงปัญหา The Trapping Rain Water LeetCode Solution – “trapping Rain Water” ระบุว่ามีอาร์เรย์ของความสูงซึ่งแสดงถึงแผนที่ระดับความสูงที่ความกว้างของแต่ละแถบคือ 1 เราจำเป็นต้องค้นหาปริมาณน้ำที่ขังอยู่หลังฝนตก ตัวอย่าง: อินพุต: ความสูง = [0,1,0,2,1,0,1,3,2,1,2,1] เอาต์พุต: 6 คำอธิบาย: ตรวจสอบ ...
คำถามที่ 4. การดำเนินการขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดเท่ากันในอาร์เรย์ ปัญหา“ การดำเนินการขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดเท่ากันในอาร์เรย์” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มอยู่ คุณต้องหาการดำเนินการขั้นต่ำที่สามารถทำได้เพื่อทำให้อาร์เรย์เท่ากัน ตัวอย่าง [1,3,2,4,1] 3 คำอธิบายการลบ 3 อย่างก็ได้ ...
คำถามที่ 5. นับจำนวนแฝดที่มีผลิตภัณฑ์เท่ากับจำนวนที่กำหนด ปัญหา“ นับจำนวนแฝดที่มีผลคูณเท่ากับจำนวนที่กำหนด” ระบุว่าเราได้รับอาร์เรย์จำนวนเต็มและจำนวนม. คำชี้แจงปัญหาขอให้หาจำนวนแฝดทั้งหมดที่มีผลิตภัณฑ์เท่ากับม. ตัวอย่าง arr [] = {1,5,2,6,10,3} m = 30 3 คำอธิบาย Triplets ...
คำถามที่ 6. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
คำถามที่ 7. ปัญหาเหมืองทอง คำชี้แจงปัญหา "ปัญหาเหมืองทองคำ" ระบุว่าคุณได้รับกริด 2 มิติที่มีเหรียญที่ไม่ติดลบวางอยู่ในแต่ละเซลล์ของกริดที่กำหนด ในขั้นต้นคนงานเหมืองจะยืนอยู่ที่คอลัมน์แรก แต่ไม่มีข้อ จำกัด ในแถว เขาสามารถเริ่มต้นในแถวใดก็ได้ ที่ ...
คำถามที่ 8. Subarray ที่ต่อเนื่องกันที่ใหญ่ที่สุด คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม คำชี้แจงปัญหาขอให้ค้นหา subarray ที่ต่อเนื่องกันมากที่สุด ซึ่งหมายความว่าไม่มีอะไรนอกจากการค้นหา subarray (องค์ประกอบต่อเนื่อง) ซึ่งมีผลรวมมากที่สุดในบรรดา subarray อื่น ๆ ในอาร์เรย์ ตัวอย่าง arr [] = {1, -3, 4, ...
คำถามที่ 9. ค้นหาค่าสูงสุดของค่าต่ำสุดสำหรับทุกขนาดหน้าต่างในอาร์เรย์ที่กำหนด กำหนดให้อาร์เรย์ [] ขนาด n สำหรับทุกขนาดหน้าต่างที่แตกต่างกันตั้งแต่ 1 ถึง n ในการพิมพ์อาร์เรย์หรือค้นหาค่าสูงสุดของค่าต่ำสุดสำหรับทุกขนาดหน้าต่างในอาร์เรย์ที่กำหนด ตัวอย่างอินพุต: a [] = {10, 20, 30, 50, 10, 70, 30} เอาต์พุต: 70 30 20 ...
คำถามที่ 10. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...
คำถามที่ 11. ภาชนะที่มีน้ำมากที่สุด คำอธิบายปัญหา: คุณได้รับ n จำนวนเต็ม (y0, y1, y2 … yn-1) ที่ n ดัชนี (i = 0,1,2 … n-1) จำนวนเต็มที่ดัชนี i-th คือ yi ตอนนี้คุณวาด n เส้นบนระนาบคาร์ทีเซียนแต่ละจุดเชื่อมต่อ (i, yi) และ (i, 0) หาปริมาตรน้ำสูงสุด ...
คำถามที่ 12. ปัญหาคนดัง คำชี้แจงปัญหาในปัญหาคนดังมีห้องของ N คนค้นหาคนดัง เงื่อนไขสำหรับคนดังคือ - ถ้า A เป็นคนดังคนอื่น ๆ ในห้องควรรู้ A. A ไม่ควรรู้จักใครในห้อง เราจำเป็นต้องค้นหาบุคคลที่ตรงตามเงื่อนไขเหล่านี้ ...
คำถามที่ 13. นับจำนวนครั้งที่เกิดขึ้นในอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในปัญหา“ การนับจำนวนครั้งที่เกิดขึ้นในอาร์เรย์ที่เรียงลำดับ” เราได้ให้อาร์เรย์ที่เรียงลำดับ นับจำนวนครั้งที่เกิดขึ้นหรือความถี่ในอาร์เรย์ที่เรียงลำดับของ X โดยที่ X เป็นจำนวนเต็ม ตัวอย่างอินพุต 13 1 2 2 2 2 3 3 3 4 4 ...
คำถามเกี่ยวกับ Flipkart String
คำถามที่ 14. วิธีต่างๆ ในการเพิ่มวงเล็บ Leetcode Solution คำชี้แจงปัญหา วิธีต่างๆ ในการเพิ่มวงเล็บ โซลูชัน LeetCode – "วิธีต่างๆ ในการเพิ่มวงเล็บ" ระบุว่าให้นิพจน์สตริงของตัวเลขและตัวดำเนินการ เราจำเป็นต้องส่งคืนผลลัพธ์ที่เป็นไปได้ทั้งหมดจากการคำนวณวิธีต่างๆ ที่เป็นไปได้ทั้งหมดเพื่อจัดกลุ่มตัวเลขและตัวดำเนินการ ส่งคืนคำตอบในลำดับใดก็ได้ ...
คำถามที่ 15. ตรวจสอบ Palindrome หลังจากแบบสอบถามการแทนที่อักขระทุกครั้ง ปัญหา“ ตรวจสอบ Palindrome หลังจากแบบสอบถามการแทนที่อักขระทุกครั้ง” ระบุว่าสมมติว่าคุณได้รับสตริงและไม่ ของแบบสอบถามแต่ละแบบสอบถามมีค่าอินพุตจำนวนเต็มสองค่าเป็น i1 และ i2 และอินพุตอักขระหนึ่งตัวเรียกว่า 'ch' คำสั่งปัญหาขอให้เปลี่ยนค่าที่ i1 และ ...
คำถามที่ 16. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
คำถามที่ 17. แนวทางตามคิวสำหรับอักขระที่ไม่ซ้ำตัวแรกในสตรีม คำชี้แจงปัญหาปัญหา“ แนวทางตามคิวสำหรับอักขระที่ไม่ซ้ำตัวแรกในสตรีม” ระบุว่าคุณได้รับสตรีมที่มีอักขระตัวพิมพ์เล็กค้นหาอักขระที่ไม่ซ้ำตัวแรกเมื่อใดก็ตามที่มีการเพิ่มอักขระใหม่ในสตรีม ไม่ใช่การส่งคืนอักขระที่ไม่ซ้ำ -1 ตัวอย่าง aabcddbe ...
คำถามที่ 18. การเรียงลำดับถัดไป ในปัญหาการเรียงสับเปลี่ยนครั้งต่อไปเราได้ให้คำค้นหาการกลายพันธุ์ของมันในพจนานุกรม ตัวอย่างอินพุต: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...
คำถามที่ 19. Palindrome ที่เล็กที่สุดหลังการเปลี่ยน คำชี้แจงปัญหาในปัญหา“ Palindrome ที่เล็กที่สุดหลังการเปลี่ยน” เราได้กำหนดให้สตริงอินพุตมีอักขระตัวพิมพ์เล็กและจุด (.) เราจำเป็นต้องแทนที่จุดทั้งหมดด้วยอักขระตัวอักษรบางตัวเพื่อให้สตริงผลลัพธ์กลายเป็นพาลินโดรม Palindrome ควรมีขนาดเล็กที่สุดตามศัพท์ อินพุต ...
คำถามที่ 20. หน้าต่างที่เล็กที่สุดในสตริงที่มีอักขระทั้งหมดของสตริงอื่น ค้นหาสตริงย่อยที่สั้นที่สุดในสตริงที่กำหนดที่มีอักขระทั้งหมดของคำที่กำหนดหรือค้นหาหน้าต่างที่เล็กที่สุดในสตริงที่มีอักขระทั้งหมดของสตริงอื่น ให้สองสตริง s และ t เขียนฟังก์ชันที่จะค้นหาหน้าต่างขั้นต่ำใน s ซึ่ง จะ ...
คำถามเกี่ยวกับ Flipkart Tree
คำถามที่ 21. มุมมองด้านล่างของทรีไบนารี คำชี้แจงปัญหาปัญหา“ มุมมองด้านล่างของทรีไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีและตอนนี้คุณต้องหามุมมองด้านล่างของต้นไม้ที่กำหนด เมื่อเราเห็นต้นไม้จากทางลง โหนดที่เรามองเห็นได้คือด้านล่าง ...
คำถามที่ 22. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...
คำถามที่ 23. พิมพ์ต้นไม้ไบนารีตามลำดับแนวตั้ง ในปัญหานี้เราได้กำหนดตัวชี้ที่แสดงถึงรากของต้นไม้ไบนารีและงานของคุณคือการพิมพ์ต้นไม้ไบนารีตามลำดับแนวตั้ง ตัวอย่างอินพุต 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 เอาต์พุต 4 2 ...
คำถามที่ 24. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...
คำถามเกี่ยวกับกราฟ Flipkart
คำถามที่ 25. การเรียงลำดับโทโพโลยี ด้วยกราฟแบบ acyclic ที่กำหนดให้จัดเรียงโหนดกราฟแบบทอโทโลยี ตัวอย่างการเรียงลำดับโทโพโลยีการเรียงลำดับโทโพโลยีของกราฟด้านบนคือ -> {1,2,3,0,5,4} การเรียงลำดับโทโพโลยีตามทฤษฎีจะทำสำหรับกราฟ Directed Acyclic (DAG) DAG ไม่มีวงจรอยู่ในนั้น กล่าวคือไม่มีเส้นทางดังกล่าวเริ่มต้นจากโหนดใด ๆ ของ ...
คำถาม Flipkart Stack
คำถามที่ 26. ดักจับน้ำฝน Leetcode Solution คำชี้แจงปัญหา The Trapping Rain Water LeetCode Solution – “trapping Rain Water” ระบุว่ามีอาร์เรย์ของความสูงซึ่งแสดงถึงแผนที่ระดับความสูงที่ความกว้างของแต่ละแถบคือ 1 เราจำเป็นต้องค้นหาปริมาณน้ำที่ขังอยู่หลังฝนตก ตัวอย่าง: อินพุต: ความสูง = [0,1,0,2,1,0,1,3,2,1,2,1] เอาต์พุต: 6 คำอธิบาย: ตรวจสอบ ...
คำถามที่ 27. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
คำถามที่ 28. ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ดังนั้นโครงสร้างข้อมูลสแตกพิเศษจะต้องรองรับการทำงานทั้งหมดของสแต็กเช่น - void push () int pop () bool isFull () bool isEmpty () ในเวลาคงที่ เพิ่มการดำเนินการเพิ่มเติม getMin () เพื่อส่งคืนค่าต่ำสุด ...
คำถามที่ 29. ค้นหาค่าสูงสุดของค่าต่ำสุดสำหรับทุกขนาดหน้าต่างในอาร์เรย์ที่กำหนด กำหนดให้อาร์เรย์ [] ขนาด n สำหรับทุกขนาดหน้าต่างที่แตกต่างกันตั้งแต่ 1 ถึง n ในการพิมพ์อาร์เรย์หรือค้นหาค่าสูงสุดของค่าต่ำสุดสำหรับทุกขนาดหน้าต่างในอาร์เรย์ที่กำหนด ตัวอย่างอินพุต: a [] = {10, 20, 30, 50, 10, 70, 30} เอาต์พุต: 70 30 20 ...
คำถามที่ 30. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...
คำถามที่ 31. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
คำถามที่ 32. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...
คำถามที่ 33. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...
คำถามที่ 34. ปัญหาคนดัง คำชี้แจงปัญหาในปัญหาคนดังมีห้องของ N คนค้นหาคนดัง เงื่อนไขสำหรับคนดังคือ - ถ้า A เป็นคนดังคนอื่น ๆ ในห้องควรรู้ A. A ไม่ควรรู้จักใครในห้อง เราจำเป็นต้องค้นหาบุคคลที่ตรงตามเงื่อนไขเหล่านี้ ...
คำถามเกี่ยวกับคิว Flipkart
คำถามที่ 35. แนวทางตามคิวสำหรับอักขระที่ไม่ซ้ำตัวแรกในสตรีม คำชี้แจงปัญหาปัญหา“ แนวทางตามคิวสำหรับอักขระที่ไม่ซ้ำตัวแรกในสตรีม” ระบุว่าคุณได้รับสตรีมที่มีอักขระตัวพิมพ์เล็กค้นหาอักขระที่ไม่ซ้ำตัวแรกเมื่อใดก็ตามที่มีการเพิ่มอักขระใหม่ในสตรีม ไม่ใช่การส่งคืนอักขระที่ไม่ซ้ำ -1 ตัวอย่าง aabcddbe ...
คำถามที่ 36. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
คำถามที่ 37. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...
คำถาม Flipkart Matrix
คำถามที่ 38. ปัญหาเหมืองทอง คำชี้แจงปัญหา "ปัญหาเหมืองทองคำ" ระบุว่าคุณได้รับกริด 2 มิติที่มีเหรียญที่ไม่ติดลบวางอยู่ในแต่ละเซลล์ของกริดที่กำหนด ในขั้นต้นคนงานเหมืองจะยืนอยู่ที่คอลัมน์แรก แต่ไม่มีข้อ จำกัด ในแถว เขาสามารถเริ่มต้นในแถวใดก็ได้ ที่ ...
คำถามที่ 39. ปัญหาคนดัง คำชี้แจงปัญหาในปัญหาคนดังมีห้องของ N คนค้นหาคนดัง เงื่อนไขสำหรับคนดังคือ - ถ้า A เป็นคนดังคนอื่น ๆ ในห้องควรรู้ A. A ไม่ควรรู้จักใครในห้อง เราจำเป็นต้องค้นหาบุคคลที่ตรงตามเงื่อนไขเหล่านี้ ...
Flipkart คำถามอื่น ๆ
คำถามที่ 40. โซลูชัน LeetCode Subarray ต่อเนื่องที่ไม่ได้เรียงลำดับที่สั้นที่สุด คำชี้แจงปัญหา Shortest Unsorted Continuous Subarray LeetCode Solution บอกว่า – เมื่อกำหนดจำนวนอาร์เรย์เป็นจำนวนเต็ม คุณต้องหาอาร์เรย์ย่อยแบบต่อเนื่องหนึ่งรายการซึ่งหากคุณจัดเรียงเฉพาะอาร์เรย์ย่อยนี้ในลำดับจากน้อยไปมาก อาร์เรย์ทั้งหมดจะถูกจัดเรียงจากน้อยไปหามาก ส่งกลับความยาวของอาร์เรย์ย่อยที่สั้นที่สุด ตัวอย่างที่ 1: ...
คำถามที่ 41. สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม LeetCode Solution คำชี้แจงปัญหาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในโซลูชัน Histogram LeetCode – กำหนดอาร์เรย์ของความสูงของจำนวนเต็มซึ่งแสดงถึงความสูงของแท่งของฮิสโตแกรมโดยที่ความกว้างของแต่ละแท่งคือ 1 ให้คืนค่าพื้นที่ของรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม ตัวอย่างกรณีทดสอบ 1: อินพุต: ความสูง = [2, 1, 5, 6, 2, 3] เอาต์พุต: 10 คำอธิบาย: ...
คำถามที่ 42. การชนกันของดาวเคราะห์น้อย LeetCode Solution คำชี้แจงปัญหา การชนกันของดาวเคราะห์น้อย โซลูชัน LeetCode - เราได้รับดาวเคราะห์น้อยอาร์เรย์ของจำนวนเต็มซึ่งเป็นตัวแทนของดาวเคราะห์น้อยในแถว สำหรับดาวเคราะห์น้อยแต่ละดวง ค่าสัมบูรณ์แสดงถึงขนาดของมัน และเครื่องหมายแสดงถึงทิศทางของมัน (ความหมายเชิงบวก ด้านขวา ความหมายเชิงลบ ด้านซ้าย) ดาวเคราะห์น้อยแต่ละดวงเคลื่อนที่ด้วยความเร็วเท่ากัน ค้นหาสถานะ ...
คำถามที่ 43. Binary Tree ค่าสูงสุดของเส้นทางรวม LeetCode Solution คำชี้แจงปัญหา Binary Tree เส้นทางสูงสุด รวมโซลูชัน LeetCode – เส้นทางในแผนผังไบนารีคือลำดับของโหนดที่โหนดที่อยู่ติดกันแต่ละคู่ในลำดับมีขอบเชื่อมต่อกัน โหนดสามารถปรากฏในลำดับได้ไม่เกินหนึ่งครั้งเท่านั้น โปรดทราบว่าเส้นทางไม่ต้องการ ...
คำถามที่ 44. จำนวนก๊อกขั้นต่ำในการรดน้ำสวน LeetCode Solution คำชี้แจงปัญหา จำนวนก๊อกขั้นต่ำที่จะเปิดเพื่อรดน้ำสวน โซลูชัน LeetCode – มีสวนหนึ่งมิติบนแกน x สวนเริ่มต้นที่จุด 0 และสิ้นสุดที่จุด n (เช่น ความยาวของสวนคือ n) มี n + 1 taps อยู่ที่จุด [0, 1, ..., n] ใน ...
คำถามที่ 45. Binary Tree Zigzag Level Order Traversal โซลูชัน LeetCode คำชี้แจงปัญหา Binary Tree Zigzag Level Order Traversal โซลูชัน LeetCode – ให้รากของไบนารีทรี คืนค่าการข้ามผ่านคำสั่งระดับซิกแซกของค่าของโหนด (เช่น จากซ้ายไปขวา จากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับไปมาระหว่างกัน) อินพุต: รูท = [3,9,20,null,null,15,7] เอาต์พุต: [[3],[20,9],[15,7]] คำอธิบาย เรา ...
คำถามที่ 46. พจนานุกรมคนต่างด้าว โซลูชัน LeetCode คำชี้แจงปัญหา พจนานุกรมคนต่างด้าว โซลูชัน LeetCode - มีภาษาต่างประเทศใหม่ที่ใช้ตัวอักษรภาษาอังกฤษ อย่างไรก็ตาม ลำดับระหว่างตัวอักษรไม่เป็นที่รู้จักสำหรับคุณ คุณจะได้รับรายการคำศัพท์สตริงจากพจนานุกรมภาษาต่างด้าว โดยที่สตริงในคำจะถูกจัดเรียงตามพจนานุกรมตามกฎของภาษาใหม่นี้ ...
คำถามที่ 47. จำนวนเต็มต่ำสุดที่เป็นไปได้หลังจากมากที่สุด K Adjacent Swap บนตัวเลข โซลูชัน LeetCode คำชี้แจงปัญหา จำนวนเต็มขั้นต่ำที่เป็นไปได้หลังจากนั้น ที่มากที่สุด K สลับกับตัวเลข โซลูชัน LeetCode – คุณจะได้รับสตริงที่แทนตัวเลขของจำนวนเต็มที่มากและจำนวนเต็ม k คุณสามารถสลับเลขสองหลักที่อยู่ติดกันของจำนวนเต็มได้มากที่สุด k ครั้ง ส่งคืนจำนวนเต็มขั้นต่ำที่คุณจะได้รับด้วย ...
คำถามที่ 48. กระโดดเกม โซลูชัน Leetcode คำชี้แจงปัญหา Jump Game โซลูชัน Leetcode - คุณจะได้รับหมายเลขอาร์เรย์จำนวนเต็ม คุณอยู่ในตำแหน่งเริ่มต้นที่ดัชนีแรกของอาร์เรย์ และแต่ละองค์ประกอบในอาร์เรย์แสดงถึงความยาวกระโดดสูงสุดของคุณที่ตำแหน่งนั้น คืนค่า จริง หากคุณสามารถเข้าถึงดัชนีสุดท้ายได้ หรือ เท็จ มิฉะนั้น ตัวอย่าง: อินพุต 1: nums = [2, ...
คำถามที่ 49. ยูเนี่ยนและจุดตัดของรายการที่เชื่อมโยงสองรายการ ด้วยรายการที่เชื่อมโยงสองรายการสร้างรายการที่เชื่อมโยงอีกสองรายการเพื่อรับการรวมและการตัดกันขององค์ประกอบของรายการที่มีอยู่ ตัวอย่างอินพุต: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 เอาต์พุต: Intersection_list: 14 → 9 → 5 Union_list: ...
คำถามที่ 50. ตัดคัน คำชี้แจงปัญหาปัญหา "การตัดก้าน" ระบุว่าคุณจะได้รับแท่งที่มีความยาวเฉพาะและราคาสำหรับแท่งทุกขนาดที่มีขนาดเล็กกว่าหรือเท่ากับความยาวขาเข้า นั่นคือเรารู้ราคาสำหรับแท่งที่มีความยาวตั้งแต่ 1 ถึง n โดยพิจารณาจาก ...
คำถามที่ 51. โปรแกรมลำดับนกกาเหว่า Problem Statment โปรแกรมลำดับ Cuckoo หรือ Cuckoo Hashing เป็นวิธีการที่ใช้ในการแก้ปัญหาเมื่อเกิดการชนกันใน Hash Table การชนกันมีแนวโน้มของค่าแฮชสองค่าของฟังก์ชันแฮชในตาราง การชนกันเกิดขึ้นเมื่อค่าแฮชสองค่าสำหรับคีย์เดียวกันเกิดขึ้น ...