Flipkart is an Indian e-commerce company, headquartered in Bangalore, and incorporated in Singapore as a private limited company. The company initially focused on online book sales before expanding into other product categories such as consumer electronics, fashion, home essentials, groceries, and lifestyle products.
In August 2018, U.S.-based retail chain Walmart acquired a 77% controlling stake in Flipkart for US$16 Billion, valuing Flipkart at around $20 Billion.
Flipkart has got a 4.1* rating on Glassdoor which makes it one of the best product bases companies to work for. We have collected past Flipkart Interview Questions for your reference. Apart from DS & Also, they focus on Machine coding rounds in interviews. You can practice the below We have collected past Flipkart Interview Questions for your reference.
หมวดหมู่คำถาม
คำถามเกี่ยวกับอาร์เรย์ 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. คอนเทนเนอร์ที่มี Water LeetCode Solution มากที่สุด Problem Statement Container With Most Water LeetCode Solution says that – You are given an integer array height of length n. There are n vertical lines are drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container ...
คำถามที่ 41. ลำดับถัดไป โซลูชัน LeetCode คำชี้แจงปัญหา การเปลี่ยนแปลงถัดไป โซลูชัน LeetCode – การเรียงสับเปลี่ยนอาร์เรย์ของจำนวนเต็มคือการจัดเรียงของสมาชิกในลำดับหรือลำดับเชิงเส้น ตัวอย่างเช่น สำหรับ arr = [1,2,3] ต่อไปนี้ถือเป็นการเรียงสับเปลี่ยนของ arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. การเปลี่ยนแปลงครั้งถัดไปของอาร์เรย์ของจำนวนเต็มคือการเรียงสับเปลี่ยนที่มากขึ้นของ ...
คำถามที่ 42. จำนวนลูกศรขั้นต่ำที่จะระเบิดลูกโป่ง LeetCode Solution คำชี้แจงปัญหา: จำนวนลูกศรขั้นต่ำที่จะระเบิดลูกโป่ง วิธีแก้ปัญหา LeetCode: มีลูกโป่งทรงกลมบางอันติดอยู่บนผนังเรียบที่แสดงถึงระนาบ XY ลูกโป่งจะถูกแสดงเป็นจุดอาร์เรย์จำนวนเต็ม 2 มิติ โดยที่ points[i] = [xstart, xend] หมายถึงบอลลูนที่มีเส้นผ่านศูนย์กลางแนวนอนยืดระหว่าง xstart และ xend คุณไม่ทราบพิกัด y ที่แน่นอนของ ...
คำถามที่ 43. โซลูชัน LeetCode Subarray ต่อเนื่องที่ไม่ได้เรียงลำดับที่สั้นที่สุด คำชี้แจงปัญหา Shortest Unsorted Continuous Subarray LeetCode Solution บอกว่า – เมื่อกำหนดจำนวนอาร์เรย์เป็นจำนวนเต็ม คุณต้องหาอาร์เรย์ย่อยแบบต่อเนื่องหนึ่งรายการซึ่งหากคุณจัดเรียงเฉพาะอาร์เรย์ย่อยนี้ในลำดับจากน้อยไปมาก อาร์เรย์ทั้งหมดจะถูกจัดเรียงจากน้อยไปหามาก ส่งกลับความยาวของอาร์เรย์ย่อยที่สั้นที่สุด ตัวอย่างที่ 1: ...
คำถามที่ 44. สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม LeetCode Solution คำชี้แจงปัญหาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในโซลูชัน Histogram LeetCode – กำหนดอาร์เรย์ของความสูงของจำนวนเต็มซึ่งแสดงถึงความสูงของแท่งของฮิสโตแกรมโดยที่ความกว้างของแต่ละแท่งคือ 1 ให้คืนค่าพื้นที่ของรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม ตัวอย่างกรณีทดสอบ 1: อินพุต: ความสูง = [2, 1, 5, 6, 2, 3] เอาต์พุต: 10 คำอธิบาย: ...
คำถามที่ 45. การชนกันของดาวเคราะห์น้อย LeetCode Solution คำชี้แจงปัญหา การชนกันของดาวเคราะห์น้อย โซลูชัน LeetCode - เราได้รับดาวเคราะห์น้อยอาร์เรย์ของจำนวนเต็มซึ่งเป็นตัวแทนของดาวเคราะห์น้อยในแถว สำหรับดาวเคราะห์น้อยแต่ละดวง ค่าสัมบูรณ์แสดงถึงขนาดของมัน และเครื่องหมายแสดงถึงทิศทางของมัน (ความหมายเชิงบวก ด้านขวา ความหมายเชิงลบ ด้านซ้าย) ดาวเคราะห์น้อยแต่ละดวงเคลื่อนที่ด้วยความเร็วเท่ากัน ค้นหาสถานะ ...
คำถามที่ 46. Binary Tree ค่าสูงสุดของเส้นทางรวม LeetCode Solution คำชี้แจงปัญหา Binary Tree เส้นทางสูงสุด รวมโซลูชัน LeetCode – เส้นทางในแผนผังไบนารีคือลำดับของโหนดที่โหนดที่อยู่ติดกันแต่ละคู่ในลำดับมีขอบเชื่อมต่อกัน โหนดสามารถปรากฏในลำดับได้ไม่เกินหนึ่งครั้งเท่านั้น โปรดทราบว่าเส้นทางไม่ต้องการ ...
คำถามที่ 47. จำนวนก๊อกขั้นต่ำในการรดน้ำสวน LeetCode Solution คำชี้แจงปัญหา จำนวนก๊อกขั้นต่ำที่จะเปิดเพื่อรดน้ำสวน โซลูชัน LeetCode – มีสวนหนึ่งมิติบนแกน x สวนเริ่มต้นที่จุด 0 และสิ้นสุดที่จุด n (เช่น ความยาวของสวนคือ n) มี n + 1 taps อยู่ที่จุด [0, 1, ..., n] ใน ...
คำถามที่ 48. 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]] คำอธิบาย เรา ...
คำถามที่ 49. พจนานุกรมคนต่างด้าว โซลูชัน LeetCode คำชี้แจงปัญหา พจนานุกรมคนต่างด้าว โซลูชัน LeetCode - มีภาษาต่างประเทศใหม่ที่ใช้ตัวอักษรภาษาอังกฤษ อย่างไรก็ตาม ลำดับระหว่างตัวอักษรไม่เป็นที่รู้จักสำหรับคุณ คุณจะได้รับรายการคำศัพท์สตริงจากพจนานุกรมภาษาต่างด้าว โดยที่สตริงในคำจะถูกจัดเรียงตามพจนานุกรมตามกฎของภาษาใหม่นี้ ...
คำถามที่ 50. จำนวนเต็มต่ำสุดที่เป็นไปได้หลังจากมากที่สุด K Adjacent Swap บนตัวเลข โซลูชัน LeetCode คำชี้แจงปัญหา จำนวนเต็มขั้นต่ำที่เป็นไปได้หลังจากนั้น ที่มากที่สุด K สลับกับตัวเลข โซลูชัน LeetCode – คุณจะได้รับสตริงที่แทนตัวเลขของจำนวนเต็มที่มากและจำนวนเต็ม k คุณสามารถสลับเลขสองหลักที่อยู่ติดกันของจำนวนเต็มได้มากที่สุด k ครั้ง ส่งคืนจำนวนเต็มขั้นต่ำที่คุณจะได้รับด้วย ...
คำถามที่ 51. กระโดดเกม โซลูชัน Leetcode คำชี้แจงปัญหา Jump Game โซลูชัน Leetcode - คุณจะได้รับหมายเลขอาร์เรย์จำนวนเต็ม คุณอยู่ในตำแหน่งเริ่มต้นที่ดัชนีแรกของอาร์เรย์ และแต่ละองค์ประกอบในอาร์เรย์แสดงถึงความยาวกระโดดสูงสุดของคุณที่ตำแหน่งนั้น คืนค่า จริง หากคุณสามารถเข้าถึงดัชนีสุดท้ายได้ หรือ เท็จ มิฉะนั้น ตัวอย่าง: อินพุต 1: nums = [2, ...
คำถามที่ 52. ยูเนี่ยนและจุดตัดของรายการที่เชื่อมโยงสองรายการ ด้วยรายการที่เชื่อมโยงสองรายการสร้างรายการที่เชื่อมโยงอีกสองรายการเพื่อรับการรวมและการตัดกันขององค์ประกอบของรายการที่มีอยู่ ตัวอย่างอินพุต: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 เอาต์พุต: Intersection_list: 14 → 9 → 5 Union_list: ...
คำถามที่ 53. ตัดคัน คำชี้แจงปัญหาปัญหา "การตัดก้าน" ระบุว่าคุณจะได้รับแท่งที่มีความยาวเฉพาะและราคาสำหรับแท่งทุกขนาดที่มีขนาดเล็กกว่าหรือเท่ากับความยาวขาเข้า นั่นคือเรารู้ราคาสำหรับแท่งที่มีความยาวตั้งแต่ 1 ถึง n โดยพิจารณาจาก ...
คำถามที่ 54. โปรแกรมลำดับนกกาเหว่า Problem Statment โปรแกรมลำดับ Cuckoo หรือ Cuckoo Hashing เป็นวิธีการที่ใช้ในการแก้ปัญหาเมื่อเกิดการชนกันใน Hash Table การชนกันมีแนวโน้มของค่าแฮชสองค่าของฟังก์ชันแฮชในตาราง การชนกันเกิดขึ้นเมื่อค่าแฮชสองค่าสำหรับคีย์เดียวกันเกิดขึ้น ...
