คำถามสัมภาษณ์ Accolite


คำถามอาร์เรย์ Accolite

คำถามที่ 1. นับคู่กับผลรวมที่ได้รับ ในปัญหา“ นับคู่กับผลรวมที่กำหนด” เราได้ให้อาร์เรย์จำนวนเต็ม [] และอีกจำนวนหนึ่งพูดว่า 'ผลรวม' คุณต้องพิจารณาว่าองค์ประกอบใดจากสององค์ประกอบในอาร์เรย์หนึ่ง ๆ มีผลรวมเท่ากับ "ผลรวม" หรือไม่ ตัวอย่าง Input: arr [] = {1,3,4,6,7} และ sum = 9 Output:“ Elements found ...

อ่านเพิ่มเติม

คำถามที่ 2. การเกิดกลุ่มขององค์ประกอบอาร์เรย์หลายครั้งเรียงลำดับตามการเกิดครั้งแรก คุณจะได้รับคำถามที่คุณได้ให้อาร์เรย์ที่ไม่ได้เรียงลำดับโดยมีตัวเลขเกิดขึ้นหลายตัว งานคือการจัดกลุ่มการเกิดขึ้นขององค์ประกอบอาร์เรย์ทั้งหมดที่เรียงลำดับตามเหตุการณ์แรก ในขณะเดียวกันคำสั่งซื้อควรจะเหมือนกับหมายเลขที่มา ตัวอย่างอินพุต: [2, 3,4,3,1,3,2,4] ...

อ่านเพิ่มเติม

คำถามที่ 3. ความแตกต่างสูงสุดระหว่างความถี่ของสององค์ประกอบเช่นองค์ประกอบที่มีความถี่มากขึ้นก็มีค่ามากกว่าเช่นกัน สมมติว่าคุณมีอาร์เรย์จำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาความแตกต่างสูงสุดระหว่างความถี่ของสององค์ประกอบที่แตกต่างกันของอาร์เรย์ที่กำหนด แต่องค์ประกอบที่มีความถี่มากกว่าควรมีค่ามากกว่าจำนวนเต็มอื่นด้วย ตัวอย่างอินพุต: arr [] = {2,4,4,4,3,2} ...

อ่านเพิ่มเติม

คำถามที่ 4. Triplets ที่ไม่ซ้ำกันทั้งหมดที่รวมเป็นมูลค่าที่กำหนด เราได้กำหนดอาร์เรย์ของจำนวนเต็มและจำนวนที่เรียกว่า 'sum' คำชี้แจงปัญหาจะขอให้ค้นหาสามส่วนที่บวกกับ 'ผลรวม' ที่กำหนด ตัวอย่าง Input: arr [] = {3,5,7,5,6,1} sum = 16 Output: (3, 7, 6), (5, 5, 6) Explanation: Triplet ซึ่งเท่ากับค่าที่กำหนด .. .

อ่านเพิ่มเติม

คำถามที่ 5. แยก 0s และ 1s ใน Array คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์จำนวนเต็ม ปัญหา“ แยกอาร์เรย์ 0 และ 1 ในอาร์เรย์” ขอให้แยกอาร์เรย์ออกเป็นสองส่วนใน 0 วินาทีและใน 1 วินาที 0 ควรอยู่ทางด้านซ้ายของอาร์เรย์และ 1 ทางด้านขวาของอาร์เรย์ ...

อ่านเพิ่มเติม

คำถามที่ 6. ค้นหา d ที่ใหญ่ที่สุดใน Array เพื่อให้ a + b + c = d คำชี้แจงปัญหาสมมติว่าคุณมีจำนวนเต็มอาร์เรย์ ค่าอินพุตเป็นองค์ประกอบที่แตกต่างกันทั้งหมด ปัญหา“ ค้นหา d ที่ใหญ่ที่สุดในอาร์เรย์ที่ a + b + c = d” ขอให้ค้นหาองค์ประกอบที่ใหญ่ที่สุด 'd' ในชุดเพื่อให้ a + b + c = ...

อ่านเพิ่มเติม

คำถามที่ 7. จำนวนต่อเนื่องสูงสุดที่มีอยู่ในอาร์เรย์ คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มขนาด N ปัญหา“ จำนวนต่อเนื่องสูงสุดที่มีอยู่ในอาร์เรย์” จะขอให้ค้นหาจำนวนสูงสุดที่ต่อเนื่องกันซึ่งอาจกระจัดกระจายในอาร์เรย์ ตัวอย่าง arr [] = {2, 24, 30, 26, 99, 25} 3 คำอธิบาย: The ...

อ่านเพิ่มเติม

คำถามที่ 8. ค้นหาว่าอาร์เรย์เป็นส่วนย่อยของอาร์เรย์อื่นหรือไม่ ปัญหา“ ค้นหาว่าอาร์เรย์เป็นส่วนย่อยของอาร์เรย์อื่นหรือไม่” ระบุว่าคุณได้รับอาร์เรย์สองอาร์เรย์ arra1 [] และ array2 [] อาร์เรย์ที่ระบุอยู่ในลักษณะที่ไม่เรียงลำดับ งานของคุณคือค้นหาว่า array2 [] เป็นชุดย่อยของ array1 [] หรือไม่ ตัวอย่าง arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] คือ ...

อ่านเพิ่มเติม

คำถามที่ 9. ผลรวมสูงสุดของคู่ที่มีความแตกต่างเฉพาะ ปัญหา "ผลรวมสูงสุดของคู่ที่มีความแตกต่างเฉพาะ" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มและจำนวนเต็ม K จากนั้นเราจะขอให้หาผลรวมสูงสุดของคู่อิสระ เราสามารถจับคู่จำนวนเต็มสองจำนวนได้หากมีผลต่างสัมบูรณ์น้อยกว่า K ...

อ่านเพิ่มเติม

คำถามที่ 10. พิมพ์แฝดทั้งหมดในอาร์เรย์ที่เรียงลำดับซึ่งเป็นรูปแบบ AP ปัญหา“ พิมพ์แฝดทั้งหมดในอาร์เรย์ที่เรียงลำดับซึ่งเป็น AP” ระบุว่าเราได้กำหนดอาร์เรย์จำนวนเต็ม ภารกิจคือการค้นหาแฝดที่เป็นไปได้ทั้งหมดที่สามารถสร้างความก้าวหน้าทางคณิตศาสตร์ได้ ตัวอย่าง arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

อ่านเพิ่มเติม

คำถามที่ 11. นับจำนวนแฝดที่มีผลิตภัณฑ์เท่ากับจำนวนที่กำหนด ปัญหา“ นับจำนวนแฝดที่มีผลคูณเท่ากับจำนวนที่กำหนด” ระบุว่าเราได้รับอาร์เรย์จำนวนเต็มและจำนวนม. คำชี้แจงปัญหาขอให้หาจำนวนแฝดทั้งหมดที่มีผลิตภัณฑ์เท่ากับม. ตัวอย่าง arr [] = {1,5,2,6,10,3} m = 30 3 คำอธิบาย Triplets ...

อ่านเพิ่มเติม

คำถามที่ 12. ความแตกต่างสูงสุดระหว่างดัชนีแรกและดัชนีสุดท้ายขององค์ประกอบในอาร์เรย์ สมมติว่าคุณมีอาร์เรย์ของจำนวนเต็ม ปัญหา“ ความแตกต่างสูงสุดระหว่างดัชนีแรกและดัชนีสุดท้ายขององค์ประกอบในอาร์เรย์” ขอให้ค้นหาความแตกต่างระหว่างดัชนีแรกและดัชนีสุดท้ายของแต่ละตัวเลขที่มีอยู่ในอาร์เรย์เพื่อให้ความแตกต่างมีค่าสูงสุดของทั้งหมด ตัวอย่าง ...

อ่านเพิ่มเติม

คำถามที่ 13. ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกไม่ใช่ในวินาที ปัญหา“ ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกและไม่ใช่ในอาร์เรย์ที่สอง” ระบุว่าคุณได้รับสองอาร์เรย์ อาร์เรย์ประกอบด้วยจำนวนเต็มทั้งหมด คุณต้องหาตัวเลขที่จะไม่ปรากฏในอาร์เรย์ที่สอง แต่มีอยู่ในอาร์เรย์แรก ตัวอย่าง ...

อ่านเพิ่มเติม

คำถามที่ 14. ผลิตภัณฑ์สูงสุดของลำดับต่อมาที่เพิ่มขึ้น คำชี้แจงปัญหาปัญหา“ ผลคูณสูงสุดของลำดับต่อมาที่เพิ่มขึ้น” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็ม ตอนนี้คุณต้องหาผลิตภัณฑ์สูงสุดที่คุณสามารถทำได้เพื่อให้คุณคูณองค์ประกอบของลำดับต่อมาที่เพิ่มขึ้น สิ่งที่ควรทราบคือเราไม่ ...

อ่านเพิ่มเติม

คำถามที่ 15. สร้างตัวเลขขั้นต่ำจากลำดับที่กำหนด ปัญหา“ สร้างตัวเลขขั้นต่ำจากลำดับที่กำหนด” ระบุว่าคุณได้รับรูปแบบของ I และ D เพียงบางส่วนเท่านั้น ความหมายของฉันหมายถึงการเพิ่มขึ้นและการลดลงเรามีให้ด้วย D. คำสั่งปัญหาขอให้พิมพ์จำนวนขั้นต่ำที่ตรงตามรูปแบบที่กำหนด เรามี ...

อ่านเพิ่มเติม

คำถามที่ 16. ผลรวมสองชุดที่ไม่ทับซ้อนกัน คำชี้แจงปัญหาปัญหา“ ผลรวมสองชุดที่ไม่ทับซ้อนกัน” ระบุว่าคุณได้รับอาร์เรย์สองชุดเป็นค่าอินพุตเป็น arrA [] และ arrB [] ที่มีขนาดเท่ากัน n นอกจากนี้อาร์เรย์ทั้งสองยังมีองค์ประกอบที่แตกต่างกันแยกกันและองค์ประกอบทั่วไปบางส่วน งานของคุณคือการหาผลรวมทั้งหมด ...

อ่านเพิ่มเติม

คำถามที่ 17. ผลิตภัณฑ์ของช่วงในอาร์เรย์ คำชี้แจงปัญหาปัญหา“ ผลิตภัณฑ์ของช่วงในอาร์เรย์” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มซึ่งประกอบด้วยตัวเลขตั้งแต่ 1 ถึง n และจำนวนคิวรี แต่ละแบบสอบถามประกอบด้วยช่วง คำชี้แจงปัญหาขอให้ค้นหาผลิตภัณฑ์ที่อยู่ในช่วงที่กำหนดภายใต้ ...

อ่านเพิ่มเติม

คำถามที่ 18. จำนวนเต็มลบแรกในทุกหน้าต่างขนาด k คำชี้แจงปัญหาปัญหา“ จำนวนเต็มลบแรกในทุกหน้าต่างของขนาด k” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและลบสำหรับทุกหน้าต่างขนาด k พิมพ์จำนวนเต็มลบแรกในหน้าต่างนั้น หากไม่มีจำนวนเต็มลบในหน้าต่างใด ๆ ให้แสดงผล ...

อ่านเพิ่มเติม

คำถามที่ 19. แยกเลขคู่และเลขคี่ คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์จำนวนเต็ม ปัญหา“ แยกเลขคู่และเลขคี่” ขอให้จัดเรียงอาร์เรย์ใหม่เพื่อให้สามารถแยกเลขคี่และเลขคู่ออกเป็นสองส่วนของอาร์เรย์ได้ เลขคู่จะเลื่อนไปทางด้านซ้ายของอาร์เรย์และคี่ ...

อ่านเพิ่มเติม

คำถามที่ 20. ผลิตภัณฑ์ของอาร์เรย์ยกเว้นตัวเอง คำชี้แจงปัญหา "ผลิตภัณฑ์ของอาร์เรย์ยกเว้นตัวเอง" ปัญหาระบุว่าคุณได้รับอาร์เรย์ a [] พิมพ์อาร์เรย์อื่น p [] ที่มีขนาดเท่ากันดังนั้นค่าที่ i'th index ของอาร์เรย์ p เท่ากับผลคูณขององค์ประกอบทั้งหมดของอาร์เรย์เดิม ...

อ่านเพิ่มเติม

คำถามที่ 21. สิ่งแรกที่ขาดหายไปในเชิงบวก คำชี้แจงปัญหาปัญหา“ First missing positive” ระบุว่าคุณได้รับอาร์เรย์ a [] (เรียงลำดับหรือไม่เรียงลำดับ) ของขนาด n ค้นหาจำนวนบวกแรกที่ขาดหายไปในอาร์เรย์นี้ ตัวอย่าง a [] = {1, 3, -1, 8} 2 คำอธิบาย: ถ้าเราจัดเรียงอาร์เรย์เราจะได้ {-1, ...

อ่านเพิ่มเติม

คำถามที่ 22. โปรแกรมสำหรับปัญหา Bridge and Torch คำชี้แจงปัญหาปัญหา "สะพานและคบเพลิง" ระบุว่าคุณมีช่วงเวลาที่บุคคลต้องข้ามสะพาน เนื่องจากเป็นเวลาจึงประกอบด้วยจำนวนเต็มบวก พร้อมกับเวลาที่เราได้รับสะพานที่คนต้องข้าม สะพานอนุญาตเท่านั้น ...

อ่านเพิ่มเติม

คำถามที่ 23. นับสี่เท่าจากสี่อาร์เรย์ที่เรียงลำดับซึ่งผลรวมเท่ากับค่าที่กำหนด x คำชี้แจงปัญหาปัญหา“ นับสี่เท่าจากอาร์เรย์ที่เรียงลำดับสี่อาร์เรย์ซึ่งผลรวมเท่ากับค่าที่กำหนด x สถานะที่คุณได้รับอาร์เรย์จำนวนเต็มสี่อาร์เรย์และค่าที่เรียกว่า x คำแถลงปัญหาจะถามเพื่อหาจำนวนสี่เท่าที่สามารถสร้างขึ้นจากผลรวมขององค์ประกอบของ ...

อ่านเพิ่มเติม

คำถามที่ 24. ตัวเลขที่มีความถี่เฉพาะมากกว่าหรือเท่ากับ k คำชี้แจงปัญหาปัญหา“ ตัวเลขที่มีความถี่เฉพาะมากกว่าหรือเท่ากับ k” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มขนาด n และค่าจำนวนเต็ม k ตัวเลขทั้งหมดที่อยู่ในนั้นเป็นจำนวนเฉพาะ คำชี้แจงปัญหาขอให้ค้นหาตัวเลขที่ปรากฏใน ...

อ่านเพิ่มเติม

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

อ่านเพิ่มเติม

คำถามที่ 26. ค้นหาจำนวนขั้นต่ำของการดำเนินการผสานเพื่อสร้างอาร์เรย์พาลินโดรม คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาจำนวนขั้นต่ำของการดำเนินการผสานเพื่อสร้างอาร์เรย์พาลินโดรมกล่าวคือค้นหาจำนวนขั้นต่ำของการดำเนินการผสานที่ต้องทำบนอาร์เรย์เพื่อทำให้เป็นพาลินโดรม การรวมการดำเนินการก็หมายความว่า ...

อ่านเพิ่มเติม

คำถามที่ 27. สี่เหลี่ยมผืนผ้าผลรวมสูงสุดในเมทริกซ์ 2 มิติ คำชี้แจงปัญหาค้นหาสี่เหลี่ยมผลรวมสูงสุดในเมทริกซ์ 2 มิติคือเพื่อหาเมทริกซ์ย่อยที่มีผลรวมสูงสุด เมทริกซ์ย่อยไม่ใช่อะไรนอกจากอาร์เรย์ 2D ภายในอาร์เรย์ 2D ที่กำหนด ดังนั้นคุณมีเมทริกซ์ของจำนวนเต็มที่ลงชื่อคุณต้องคำนวณผลรวมของเมทริกซ์ย่อยและ ...

อ่านเพิ่มเติม

คำถามที่ 28. Subarray ที่ต่อเนื่องกันที่ใหญ่ที่สุด คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม คำชี้แจงปัญหาขอให้ค้นหา subarray ที่ต่อเนื่องกันมากที่สุด ซึ่งหมายความว่าไม่มีอะไรนอกจากการค้นหา subarray (องค์ประกอบต่อเนื่อง) ซึ่งมีผลรวมมากที่สุดในบรรดา subarray อื่น ๆ ในอาร์เรย์ ตัวอย่าง arr [] = {1, -3, 4, ...

อ่านเพิ่มเติม

คำถามที่ 29. นับองค์ประกอบที่แตกต่างในทุกหน้าต่างขนาด K Subsets เป็นสิ่งที่เราได้รับมาระยะหนึ่งแล้ว ในตอนที่แล้วเราได้กล่าวถึงจำนวนชุดย่อยที่เราสามารถสร้างด้วยเลขคู่ที่แตกต่างกัน คราวนี้เรานับองค์ประกอบที่แตกต่างกันในทุกหน้าต่างขนาด K ส่วน -1 เกี่ยวกับปัญหา รับอาร์เรย์ที่ไม่ได้เรียงลำดับ ...

อ่านเพิ่มเติม

คำถามที่ 30. นับคู่ที่มีผลิตภัณฑ์อยู่ในอาร์เรย์ ในการนับคู่ที่มีผลิตภัณฑ์อยู่ในปัญหาอาร์เรย์เราได้กำหนดอาร์เรย์ให้นับคู่ที่แตกต่างกันทั้งหมดที่มีมูลค่าผลิตภัณฑ์อยู่ในอาร์เรย์ ตัวอย่างอินพุต A [] = {2, 5, 6, 3, 15} เอาต์พุตจำนวนคู่ที่แตกต่างกันซึ่งมีผลิตภัณฑ์อยู่ในอาร์เรย์: 2 คู่คือ: (2, ...

อ่านเพิ่มเติม

คำถามที่ 31. นับคู่ด้วยผลรวมที่ได้รับ ด้วยอาร์เรย์จำนวนเต็มขนาด n และจำนวนเต็ม 'K' คุณต้องนับจำนวนคู่ (ไม่จำเป็นต้องไม่ซ้ำกัน) ที่มีอยู่ในอาร์เรย์ที่มีผลรวมเท่ากับ 'K' ตัวอย่างอินพุต: Arr = {1, 5, 7, 1} K = 6 เอาต์พุต: 2 วิธีแก้ปัญหา Brute force สำหรับ Count Pairs With Given Sum แนวคิดหลัก ...

อ่านเพิ่มเติม

คำถามที่ 32. ตรวจสอบว่า Array เป็นแบบเรียงซ้อนได้หรือไม่ ในการตรวจสอบว่าอาร์เรย์เป็นปัญหาที่เรียงลำดับได้หรือไม่เราได้กำหนดให้อาร์เรย์ [] ขนาด n ที่มีองค์ประกอบตั้งแต่ 1 ถึง n ตามลำดับแบบสุ่ม เรียงลำดับอาร์เรย์จากน้อยไปหามากโดยใช้สแต็กชั่วคราวหลังจากการดำเนินการสองอย่างนี้เท่านั้น - ลบองค์ประกอบที่จุดเริ่มต้น ...

อ่านเพิ่มเติม

คำถามที่ 33. ค้นหาหมายเลข K สูงสุด (หรือบ่อยที่สุด) ในสตรีม ในการค้นหาตัวเลข k อันดับต้น ๆ (หรือบ่อยที่สุด) ในปัญหาสตรีมเราได้กำหนดอาร์เรย์จำนวนเต็มซึ่งประกอบด้วยตัวเลขบางตัว คำสั่งปัญหาบอกว่าคุณต้องนำองค์ประกอบจากอาร์เรย์และคุณสามารถมีตัวเลข k ได้สูงสุดที่ด้านบนเท่านั้น พวกเราต้องการ ...

อ่านเพิ่มเติม

คำถามที่ 34. จำนวน NGE ทางด้านขวา ในจำนวน NGEs ไปยังโจทย์ที่ถูกต้องเราได้กำหนดอาร์เรย์ [] ของขนาด n และจำนวนคิวรีที่แสดงถึงดัชนีของอาร์เรย์ สำหรับแต่ละข้อความค้นหาฉันจะพิมพ์จำนวนองค์ประกอบทั้งหมดที่มากกว่าถัดไปให้ถูกต้อง ตัวอย่างการป้อนข้อมูล a [] = ...

อ่านเพิ่มเติม

คำถามที่ 35. ค้นหา Subarray ของความยาวที่กำหนดด้วยค่าเฉลี่ยน้อยที่สุด คำชี้แจงปัญหาในปัญหา“ ค้นหา Subarray ของความยาวที่กำหนดด้วยค่าเฉลี่ยน้อยที่สุด” เราได้กำหนดอาร์เรย์และจำนวนเต็มอินพุต X เขียนโปรแกรมเพื่อค้นหา subarray ของความยาว X ที่มีค่าเฉลี่ยน้อยที่สุด / ต่ำสุด พิมพ์ดัชนีเริ่มต้นและสิ้นสุดของ subarray ซึ่งมีค่าน้อยที่สุด ...

อ่านเพิ่มเติม

คำถามที่ 36. หาศูนย์ที่จะพลิกเพื่อให้จำนวนของการต่อเนื่อง 1 ถูกขยายใหญ่สุด คำชี้แจงปัญหาในปัญหา“ ค้นหาเลขศูนย์ที่จะพลิกเพื่อให้จำนวนของต่อเนื่อง 1 ถูกขยายใหญ่สุด” เราได้กำหนดอาร์เรย์ไบนารีและจำนวน x ซึ่งแสดงถึงเลขที่ ของศูนย์ที่จะพลิก เขียนโปรแกรมเพื่อหาเลขศูนย์ที่ต้องพลิกเพื่อ ...

อ่านเพิ่มเติม

คำถามที่ 37. ค้นหาตัวเลขสองตัวที่มีโอกาสคี่ในอาร์เรย์ที่ไม่เรียงลำดับ คำชี้แจงปัญหาในปัญหา“ ค้นหาตัวเลขสองจำนวนที่มีการเกิดคี่ในอาร์เรย์ที่ไม่เรียงลำดับ” เราได้ให้อาร์เรย์ที่ไม่ได้เรียงลำดับ ในอาร์เรย์นี้นอกเหนือจากตัวเลขสองตัวตัวเลขอื่น ๆ ทั้งหมดจะเกิดขึ้นเป็นจำนวนครั้ง ค้นหาตัวเลขสองจำนวนที่เกิดขึ้นเป็นจำนวนคี่ หมายเหตุ: ...

อ่านเพิ่มเติม

คำถามที่ 38. ใช้สอง Stacks ในอาร์เรย์ คำชี้แจงปัญหาในปัญหา“ Implement Two Stacks in an Array” เราต้องใช้สองสแต็กในอาร์เรย์ซึ่งหากผู้ใช้ต้องการพุชองค์ประกอบในสองสแต็คอย่างใดอย่างหนึ่งก็ไม่ควรมีข้อผิดพลาดจนกว่าอาร์เรย์จะเต็ม . ตัวอย่าง Push 5 ...

อ่านเพิ่มเติม

คำถามที่ 39. ชักเย่อ คำชี้แจงปัญหาในปัญหาชักเย่อเราได้กำหนดอาร์เรย์ของจำนวนเต็มแบ่งอาร์เรย์ออกเป็นสองชุดย่อยของขนาด n / 2 แต่ละขนาดเพื่อให้ผลต่างของผลรวมของสองชุดย่อยน้อยที่สุดเท่าที่จะเป็นไปได้ ถ้า n เป็นขนาดย่อยแต่ละขนาดคือ n / 2 ถ้า ...

อ่านเพิ่มเติม

คำถามที่ 40. ปัญหาเกี่ยวกับพาร์ติชัน คำชี้แจงปัญหาในปัญหาพาร์ติชันเราได้กำหนดชุดที่มีองค์ประกอบ n ค้นหาว่าชุดที่กำหนดสามารถแบ่งออกเป็นสองชุดที่มีผลรวมขององค์ประกอบในชุดย่อยเท่ากันหรือไม่ ตัวอย่างอินพุต arr [] = {4, 5, 11, 9, 8, 3} เอาต์พุตใช่คำอธิบายอาร์เรย์ ...

อ่านเพิ่มเติม

คำถามที่ 41. ค้นหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน คำชี้แจงปัญหาเนื่องจากอาร์เรย์ A และ B สองอาร์เรย์หนึ่งอาร์เรย์ซ้ำกันยกเว้นองค์ประกอบเดียว องค์ประกอบหนึ่งหายไปจาก A หรือ B เราต้องหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน ตัวอย่างที่ 5 1 6 4 8 9 6 4 8 ...

อ่านเพิ่มเติม

คำถามที่ 42. ค้นหา Triplet ในอาร์เรย์ด้วยผลรวมที่กำหนด คำชี้แจงปัญหาด้วยอาร์เรย์ของจำนวนเต็มค้นหาการรวมกันของสามองค์ประกอบในอาร์เรย์ซึ่งผลรวมเท่ากับค่า X ที่กำหนดที่นี่เราจะพิมพ์ชุดค่าผสมแรกที่เราได้รับ หากไม่มีชุดค่าผสมดังกล่าวให้พิมพ์ -1 ตัวอย่างอินพุต N = 5, X = 15 arr [] = ...

อ่านเพิ่มเติม

คำถามที่ 43. จำนวนบวกที่เล็กที่สุดที่ขาดหายไปในอาร์เรย์ที่ไม่ได้เรียงลำดับ คำชี้แจงปัญหาในอาร์เรย์ที่ไม่ได้เรียงลำดับให้ค้นหาจำนวนบวกที่น้อยที่สุดที่ขาดหายไปในอาร์เรย์ที่ไม่ได้เรียงลำดับ จำนวนเต็มบวกไม่รวม 0 เราสามารถแก้ไขอาร์เรย์เดิมได้หากต้องการ อาร์เรย์อาจประกอบด้วยตัวเลขบวกและลบ ตัวอย่างก. อาร์เรย์อินพุต: [3, 4, -1, 0, -2, 2, 1, ...

อ่านเพิ่มเติม

คำถามที่ 44. ผลรวมสูงสุดขององค์ประกอบที่ไม่ต่อเนื่องกัน คำชี้แจงปัญหาในอาร์เรย์ "ผลรวมสูงสุดขององค์ประกอบที่ไม่ต่อเนื่อง" คุณต้องหาผลรวมสูงสุดขององค์ประกอบที่ไม่ต่อเนื่องกัน คุณไม่สามารถเพิ่มหมายเลขเพื่อนบ้านได้ทันที ตัวอย่างเช่น [1,3,5,6,7,8,] ที่นี่ 1, 3 อยู่ติดกันเราจึงไม่สามารถเพิ่มได้และ 6, 8 ไม่อยู่ติดกันเราจึง ...

อ่านเพิ่มเติม

คำถามที่ 45. การคูณก่อนหน้าและถัดไป คำชี้แจงปัญหาการคูณก่อนหน้าและถัดไป: ในอาร์เรย์ที่กำหนดให้แทนที่ทุกองค์ประกอบด้วยผลคูณขององค์ประกอบถัดไปและก่อนหน้า และสำหรับองค์ประกอบแรก (a [0]) เราจำเป็นต้องแทนที่ด้วยผลคูณของถัดไปและตัวมันเองสำหรับองค์ประกอบสุดท้าย (a [n-1]) เราจำเป็นต้องแทนที่ ...

อ่านเพิ่มเติม

คำถามที่ 46. ปริศนาอาร์เรย์ผลิตภัณฑ์ คำชี้แจงปัญหาในปัญหาปริศนาอาร์เรย์ผลิตภัณฑ์เราจำเป็นต้องสร้างอาร์เรย์โดยที่องค์ประกอบ ith จะเป็นผลคูณขององค์ประกอบทั้งหมดในอาร์เรย์ที่กำหนดยกเว้นองค์ประกอบที่ตำแหน่ง ith ตัวอย่างอินพุต 5 10 3 5 6 2 เอาต์พุต 180 ...

อ่านเพิ่มเติม

คำถามสตริง Accolite

คำถามที่ 47. สร้างตัวเลขขั้นต่ำจากลำดับที่กำหนด ปัญหา“ สร้างตัวเลขขั้นต่ำจากลำดับที่กำหนด” ระบุว่าคุณได้รับรูปแบบของ I และ D เพียงบางส่วนเท่านั้น ความหมายของฉันหมายถึงการเพิ่มขึ้นและการลดลงเรามีให้ด้วย D. คำสั่งปัญหาขอให้พิมพ์จำนวนขั้นต่ำที่ตรงตามรูปแบบที่กำหนด เรามี ...

อ่านเพิ่มเติม

คำถามที่ 48. จัดเรียงสตริงไบนารีใหม่เป็นรายการ x และ y สำรอง คำชี้แจงปัญหาสมมติว่าคุณได้รับสตริงไบนารีและสองตัวเลข x และ y สตริงประกอบด้วย 0s และ 1s เท่านั้น ปัญหา“ จัดเรียงสตริงไบนารีใหม่เป็นรายการ x และ y สำรอง” ขอให้จัดเรียงสตริงใหม่เพื่อให้ 0 มา x คูณ⇒ 1 มา ...

อ่านเพิ่มเติม

คำถามที่ 49. กลับคำในสตริง คำชี้แจงปัญหา“ คำย้อนกลับในสตริง” ระบุว่าคุณได้รับสตริงขนาด n พิมพ์สตริงในลำดับย้อนกลับเพื่อให้คำสุดท้ายกลายเป็นคำแรกที่สองสุดท้ายกลายเป็นคำที่สองและอื่น ๆ ด้วยเหตุนี้เราจึงอ้างถึงประโยคที่มีคำแทน ...

อ่านเพิ่มเติม

คำถามที่ 50. KMP อัลกอริทึม อัลกอริทึม KMP (Knuth-Morris-Pratt) ใช้สำหรับการค้นหารูปแบบในสตริงที่กำหนด เราได้รับสตริง S และรูปแบบ p เป้าหมายของเราคือกำหนดว่ารูปแบบที่กำหนดนั้นมีอยู่ในสตริงหรือไม่ ตัวอย่างอินพุต: S =“ aaaab” p =“ aab” Output: true Naive Approach The ...

อ่านเพิ่มเติม

คำถามที่ 51. ย้อนกลับสตริงโดยใช้ Stack เราได้กำหนดสตริงความยาว n ซึ่งประกอบด้วยอักษรตัวพิมพ์เล็กอักษรตัวพิมพ์ใหญ่เลขจำนวนเต็มและสัญลักษณ์พิเศษบางอย่าง ย้อนกลับสตริงที่กำหนดโดยใช้สแต็ก มาดูตัวอย่างเพื่อความเข้าใจที่ดีขึ้น ตัวอย่างอินพุต s =“ TutorialCup” เอาท์พุท puClairotuT Input s =“ Stack” เอาท์พุท kcatS โดยใช้ Stack ...

อ่านเพิ่มเติม

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

อ่านเพิ่มเติม

คำถามที่ 53. จัดเรียงสตริงตามสตริงอื่น คำชี้แจงปัญหาระบุสตริงอินพุตสองสตริงรูปแบบและสตริง เราจำเป็นต้องเรียงลำดับสตริงตามลำดับที่กำหนดโดยรูปแบบ สตริงรูปแบบไม่มีรายการที่ซ้ำกันและมีอักขระทั้งหมดของสตริง Input Format บรรทัดแรกมีสตริง s ที่เราต้องการ ...

อ่านเพิ่มเติม

คำถามที่ 54. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Divide and Conquer คำชี้แจงปัญหาในปัญหา“ คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้การหารและการพิชิต” เราได้กำหนดสตริงจำนวนเต็ม n และ n เขียนโปรแกรมที่จะพิมพ์คำนำหน้าทั่วไปที่ยาวที่สุด หากไม่มีคำนำหน้าทั่วไปให้พิมพ์“ -1” รูปแบบการป้อนข้อมูลบรรทัดแรกประกอบด้วยจำนวนเต็ม n ...

อ่านเพิ่มเติม

คำถามที่ 55. พิมพ์เส้นทางที่สั้นที่สุดเพื่อพิมพ์สตริงบนหน้าจอ คำชี้แจงปัญหาในปัญหา“ พิมพ์เส้นทางที่สั้นที่สุดในการพิมพ์สตริงบนหน้าจอ” เราได้กำหนดหน้าจอที่มีตัวอักษรจาก AZ และสตริงอินพุตโดยใช้รีโมตเราสามารถเปลี่ยนจากอักขระหนึ่งไปยังอีกอักขระระยะไกลมีเฉพาะซ้ายขวาบน และปุ่มด้านล่าง เขียนฟังก์ชัน ...

อ่านเพิ่มเติม

คำถามที่ 56. อัลกอริทึมออนไลน์สำหรับการตรวจสอบ Palindrome ในสตรีม คำชี้แจงปัญหาในปัญหา "อัลกอริทึมออนไลน์สำหรับการตรวจสอบ Palindrome ในสตรีม" เราได้ให้สตรีมของอักขระ (จะได้รับอักขระทีละตัว) เขียนโปรแกรมที่จะพิมพ์คำว่า 'ใช่' ทุกครั้งหากอักขระที่ได้รับจนถึงตอนนี้เป็นรูปแบบแท่น รูปแบบการป้อนข้อมูลครั้งแรกและครั้งเดียว ...

อ่านเพิ่มเติม

คำถามที่ 57. ตรวจสอบว่าสตริงที่กำหนดสองสายเป็นไอโซมอร์ฟิกซึ่งกันและกันหรือไม่ คำชี้แจงปัญหาในปัญหา“ ตรวจสอบว่าสตริงที่กำหนดสองสายเป็นไอโซมอร์ฟิกซึ่งกันและกันหรือไม่” เราได้กำหนดสองสาย s1 และ s2 เขียนโปรแกรมที่ระบุว่าสตริงที่ระบุเป็นไอโซมอร์ฟิกหรือไม่ หมายเหตุ: สายสองสายถูกกล่าวว่าเป็นไอโซมอร์ฟิคหากมีหนึ่งถึง ...

อ่านเพิ่มเติม

คำถามต้นไม้ Accolite

คำถามที่ 58. ด้วยต้นไม้ไบนารีคุณจะลบครึ่งโหนดทั้งหมดได้อย่างไร? ปัญหา“ เมื่อพิจารณาถึงไบนารีทรีคุณจะลบครึ่งโหนดทั้งหมดได้อย่างไร” ระบุว่าคุณได้รับต้นไม้ไบนารี ตอนนี้คุณต้องลบครึ่งโหนด โหนดครึ่งหนึ่งถูกกำหนดให้เป็นโหนดในทรีที่มีลูกคนเดียวเท่านั้น ไม่ว่าจะเป็น ...

อ่านเพิ่มเติม

คำถามที่ 59. การข้ามผ่านขอบเขตของต้นไม้ไบนารี คำชี้แจงปัญหาปัญหา“ Boundary Traversal of binary tree” ระบุว่าคุณได้รับต้นไม้ทวิภาค ตอนนี้คุณต้องพิมพ์มุมมองขอบเขตของต้นไม้ไบนารี การข้ามเขตแดนในที่นี้หมายความว่าโหนดทั้งหมดจะแสดงเป็นขอบเขตของต้นไม้ โหนดจะเห็นจาก ...

อ่านเพิ่มเติม

คำถามที่ 60. มุมมองด้านล่างของทรีไบนารี คำชี้แจงปัญหาปัญหา“ มุมมองด้านล่างของทรีไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีและตอนนี้คุณต้องหามุมมองด้านล่างของต้นไม้ที่กำหนด เมื่อเราเห็นต้นไม้จากทางลง โหนดที่เรามองเห็นได้คือด้านล่าง ...

อ่านเพิ่มเติม

คำถามที่ 61. พิมพ์มุมมองด้านขวาของทรีไบนารี คำชี้แจงปัญหาปัญหา“ พิมพ์มุมมองขวาของทรีไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารี ตอนนี้คุณต้องหามุมมองที่ถูกต้องของต้นไม้นี้ ที่นี่มุมมองด้านขวาของต้นไม้ไบนารีหมายถึงการพิมพ์ลำดับตามที่ต้นไม้มองเมื่อมองจาก ...

อ่านเพิ่มเติม

คำถามที่ 62. การดำเนินการลบทรีค้นหาแบบไบนารี คำชี้แจงปัญหาปัญหา“ Binary Search Tree Delete Operation” ขอให้เราใช้การดำเนินการลบสำหรับโครงสร้างการค้นหาแบบไบนารี ฟังก์ชัน Delete หมายถึงฟังก์ชันในการลบโหนดด้วยคีย์ / ข้อมูลที่กำหนด ตัวอย่าง Input Node ที่จะลบ = 5 Output Approach สำหรับ Binary Search Tree Delete Operation ดังนั้น ...

อ่านเพิ่มเติม

คำถามที่ 63. วิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรี คำชี้แจงปัญหาปัญหา“ วิธีการวนซ้ำเพื่อค้นหาความสูงของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีค้นหาความสูงของต้นไม้โดยใช้วิธีการวนซ้ำ ตัวอย่างอินพุต 3 อินพุต 4 อัลกอริทึมสำหรับวิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรีความสูงของต้นไม้ ...

อ่านเพิ่มเติม

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

อ่านเพิ่มเติม

คำถามที่ 65. ค้นหาองค์ประกอบที่เล็กที่สุดเป็นอันดับที่ k ใน BST (สถิติการสั่งซื้อใน BST) คำชี้แจงปัญหา“ ค้นหาองค์ประกอบที่เล็กที่สุดลำดับที่ k ใน BST (สถิติการสั่งซื้อใน BST)” ระบุว่าคุณได้รับโครงสร้างการค้นหาแบบไบนารีและคุณต้องหาตัวเลขที่น้อยที่สุด k-th ใน BST ซึ่งหมายความว่าถ้าเราทำการสำรวจตามลำดับของต้นไม้ค้นหาแบบไบนารีและจัดเก็บ ...

อ่านเพิ่มเติม

คำถามที่ 66. โปรแกรมตรวจสอบว่าต้นไม้ไบนารีเป็น BST หรือไม่ คำชี้แจงปัญหา“ โปรแกรมตรวจสอบว่าต้นไม้ไบนารีเป็น BST หรือไม่” ระบุว่าคุณได้รับต้นไม้ไบนารีและคุณต้องตรวจสอบว่าต้นไม้ไบนารีตรงตามคุณสมบัติของต้นไม้ค้นหาแบบไบนารีหรือไม่ ทรีไบนารีจึงมีคุณสมบัติดังต่อไปนี้ทรีย่อยด้านซ้าย ...

อ่านเพิ่มเติม

คำถามที่ 67. พิมพ์บรรพบุรุษของโหนดต้นไม้ไบนารีที่กำหนดโดยไม่มีการเรียกซ้ำ ระบุต้นไม้ไบนารีและโหนดหรือคีย์เฉพาะ พิมพ์บรรพบุรุษของโหนดต้นไม้ไบนารีที่กำหนดโดยไม่มีการเรียกซ้ำ ตัวอย่าง Input: key = 7 Output: 3 1 Input: key = 4 Output: 2 1 Algorithm for Ancestors of a Given Binary Tree Node Create a class Node ...

อ่านเพิ่มเติม

คำถามที่ 68. พิมพ์ต้นไม้ไบนารีตามลำดับแนวตั้ง ในปัญหานี้เราได้กำหนดตัวชี้ที่แสดงถึงรากของต้นไม้ไบนารีและงานของคุณคือการพิมพ์ต้นไม้ไบนารีตามลำดับแนวตั้ง ตัวอย่างอินพุต 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 เอาต์พุต 4 2 ...

อ่านเพิ่มเติม

คำถามกราฟ Accolite

คำถามที่ 69. การเรียงลำดับโทโพโลยี ด้วยกราฟแบบ acyclic ที่กำหนดให้จัดเรียงโหนดกราฟแบบทอโทโลยี ตัวอย่างการเรียงลำดับโทโพโลยีการเรียงลำดับโทโพโลยีของกราฟด้านบนคือ -> {1,2,3,0,5,4} การเรียงลำดับโทโพโลยีตามทฤษฎีจะทำสำหรับกราฟ Directed Acyclic (DAG) DAG ไม่มีวงจรอยู่ในนั้น กล่าวคือไม่มีเส้นทางดังกล่าวเริ่มต้นจากโหนดใด ๆ ของ ...

อ่านเพิ่มเติม

คำถามที่ 70. อัลกอริทึม Dijkstra Dijkstra เป็นอัลกอริธึมเส้นทางที่สั้นที่สุด อัลกอริทึม Dijkstra ใช้เพื่อค้นหาระยะทางที่สั้นที่สุดของโหนดทั้งหมดจากโหนดเริ่มต้นที่กำหนด มันสร้างทรีพา ธ ที่สั้นที่สุดอย่างมีเหตุผลจากโหนดต้นทางเดียวโดยการเพิ่มโหนดอย่างละโมบเพื่อให้ทุกจุดแต่ละโหนดใน ...

อ่านเพิ่มเติม

คำถามสแต็ค Accolite

คำถามที่ 71. สร้างตัวเลขขั้นต่ำจากลำดับที่กำหนด ปัญหา“ สร้างตัวเลขขั้นต่ำจากลำดับที่กำหนด” ระบุว่าคุณได้รับรูปแบบของ I และ D เพียงบางส่วนเท่านั้น ความหมายของฉันหมายถึงการเพิ่มขึ้นและการลดลงเรามีให้ด้วย D. คำสั่งปัญหาขอให้พิมพ์จำนวนขั้นต่ำที่ตรงตามรูปแบบที่กำหนด เรามี ...

อ่านเพิ่มเติม

คำถามที่ 72. พิมพ์บรรพบุรุษของโหนดต้นไม้ไบนารีที่กำหนดโดยไม่มีการเรียกซ้ำ ระบุต้นไม้ไบนารีและโหนดหรือคีย์เฉพาะ พิมพ์บรรพบุรุษของโหนดต้นไม้ไบนารีที่กำหนดโดยไม่มีการเรียกซ้ำ ตัวอย่าง Input: key = 7 Output: 3 1 Input: key = 4 Output: 2 1 Algorithm for Ancestors of a Given Binary Tree Node Create a class Node ...

อ่านเพิ่มเติม

คำถามที่ 73. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

อ่านเพิ่มเติม

คำถามที่ 74. การกลับคิว ในการย้อนกลับปัญหาคิวเราได้กำหนดคิวให้เขียนอัลกอริทึมเพื่อย้อนกลับคิว ตัวอย่างอินพุตคิว = 10 -> 8 -> 4 -> 23 คิวเอาต์พุต = 23-> 4-> 8-> 10 คิวอินพุต = 11 -> 98 -> 31 -> 42 -> 73 -> 6 คิวเอาต์พุต = 6 ...

อ่านเพิ่มเติม

คำถามที่ 75. ตรวจสอบว่า Array เป็นแบบเรียงซ้อนได้หรือไม่ ในการตรวจสอบว่าอาร์เรย์เป็นปัญหาที่เรียงลำดับได้หรือไม่เราได้กำหนดให้อาร์เรย์ [] ขนาด n ที่มีองค์ประกอบตั้งแต่ 1 ถึง n ตามลำดับแบบสุ่ม เรียงลำดับอาร์เรย์จากน้อยไปหามากโดยใช้สแต็กชั่วคราวหลังจากการดำเนินการสองอย่างนี้เท่านั้น - ลบองค์ประกอบที่จุดเริ่มต้น ...

อ่านเพิ่มเติม

คำถามที่ 76. ย้อนกลับสตริงโดยใช้ Stack เราได้กำหนดสตริงความยาว n ซึ่งประกอบด้วยอักษรตัวพิมพ์เล็กอักษรตัวพิมพ์ใหญ่เลขจำนวนเต็มและสัญลักษณ์พิเศษบางอย่าง ย้อนกลับสตริงที่กำหนดโดยใช้สแต็ก มาดูตัวอย่างเพื่อความเข้าใจที่ดีขึ้น ตัวอย่างอินพุต s =“ TutorialCup” เอาท์พุท puClairotuT Input s =“ Stack” เอาท์พุท kcatS โดยใช้ Stack ...

อ่านเพิ่มเติม

คำถามที่ 77. จำนวน NGE ทางด้านขวา ในจำนวน NGEs ไปยังโจทย์ที่ถูกต้องเราได้กำหนดอาร์เรย์ [] ของขนาด n และจำนวนคิวรีที่แสดงถึงดัชนีของอาร์เรย์ สำหรับแต่ละข้อความค้นหาฉันจะพิมพ์จำนวนองค์ประกอบทั้งหมดที่มากกว่าถัดไปให้ถูกต้อง ตัวอย่างการป้อนข้อมูล a [] = ...

อ่านเพิ่มเติม

คำถามที่ 78. ใช้สอง Stacks ในอาร์เรย์ คำชี้แจงปัญหาในปัญหา“ Implement Two Stacks in an Array” เราต้องใช้สองสแต็กในอาร์เรย์ซึ่งหากผู้ใช้ต้องการพุชองค์ประกอบในสองสแต็คอย่างใดอย่างหนึ่งก็ไม่ควรมีข้อผิดพลาดจนกว่าอาร์เรย์จะเต็ม . ตัวอย่าง Push 5 ...

อ่านเพิ่มเติม

คิวคำถาม Accolite

คำถามที่ 79. วิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรี คำชี้แจงปัญหาปัญหา“ วิธีการวนซ้ำเพื่อค้นหาความสูงของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีค้นหาความสูงของต้นไม้โดยใช้วิธีการวนซ้ำ ตัวอย่างอินพุต 3 อินพุต 4 อัลกอริทึมสำหรับวิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรีความสูงของต้นไม้ ...

อ่านเพิ่มเติม

คำถามที่ 80. จำนวนเต็มลบแรกในทุกหน้าต่างขนาด k คำชี้แจงปัญหาปัญหา“ จำนวนเต็มลบแรกในทุกหน้าต่างของขนาด k” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและลบสำหรับทุกหน้าต่างขนาด k พิมพ์จำนวนเต็มลบแรกในหน้าต่างนั้น หากไม่มีจำนวนเต็มลบในหน้าต่างใด ๆ ให้แสดงผล ...

อ่านเพิ่มเติม

คำถามที่ 81. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

อ่านเพิ่มเติม

คำถามที่ 82. การกลับคิว ในการย้อนกลับปัญหาคิวเราได้กำหนดคิวให้เขียนอัลกอริทึมเพื่อย้อนกลับคิว ตัวอย่างอินพุตคิว = 10 -> 8 -> 4 -> 23 คิวเอาต์พุต = 23-> 4-> 8-> 10 คิวอินพุต = 11 -> 98 -> 31 -> 42 -> 73 -> 6 คิวเอาต์พุต = 6 ...

อ่านเพิ่มเติม

คำถามเมทริกซ์ Accolite

คำถามที่ 83. สี่เหลี่ยมผืนผ้าผลรวมสูงสุดในเมทริกซ์ 2 มิติ คำชี้แจงปัญหาค้นหาสี่เหลี่ยมผลรวมสูงสุดในเมทริกซ์ 2 มิติคือเพื่อหาเมทริกซ์ย่อยที่มีผลรวมสูงสุด เมทริกซ์ย่อยไม่ใช่อะไรนอกจากอาร์เรย์ 2D ภายในอาร์เรย์ 2D ที่กำหนด ดังนั้นคุณมีเมทริกซ์ของจำนวนเต็มที่ลงชื่อคุณต้องคำนวณผลรวมของเมทริกซ์ย่อยและ ...

อ่านเพิ่มเติม

คำถามที่ 84. พิมพ์เส้นทางที่สั้นที่สุดเพื่อพิมพ์สตริงบนหน้าจอ คำชี้แจงปัญหาในปัญหา“ พิมพ์เส้นทางที่สั้นที่สุดในการพิมพ์สตริงบนหน้าจอ” เราได้กำหนดหน้าจอที่มีตัวอักษรจาก AZ และสตริงอินพุตโดยใช้รีโมตเราสามารถเปลี่ยนจากอักขระหนึ่งไปยังอีกอักขระระยะไกลมีเฉพาะซ้ายขวาบน และปุ่มด้านล่าง เขียนฟังก์ชัน ...

อ่านเพิ่มเติม

คำถามอื่น ๆ Accolite

คำถามที่ 85. ยูเนี่ยนและจุดตัดของรายการที่เชื่อมโยงสองรายการ ด้วยรายการที่เชื่อมโยงสองรายการสร้างรายการที่เชื่อมโยงอีกสองรายการเพื่อรับการรวมและการตัดกันขององค์ประกอบของรายการที่มีอยู่ ตัวอย่างอินพุต: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 เอาต์พุต: Intersection_list: 14 → 9 → 5 Union_list: ...

อ่านเพิ่มเติม

คำถามที่ 86. ตัวเลขทั้งหมดที่ไม่มีตัวเลขซ้ำในช่วง คุณจะได้รับช่วงของตัวเลข (เริ่มต้นสิ้นสุด) งานที่กำหนดบอกว่าให้หาจำนวนตัวเลขทั้งหมดที่ไม่มีตัวเลขซ้ำกันในช่วง ตัวอย่างอินพุต: 10 50 เอาต์พุต: 37 คำอธิบาย: 10 ไม่มีตัวเลขซ้ำ 11 มีตัวเลขซ้ำ 12 ไม่มีตัวเลขซ้ำ ...

อ่านเพิ่มเติม

คำถามที่ 87. เขียนฟังก์ชันเพื่อหาจุดตัดของรายการที่เชื่อมโยงสองรายการ คำชี้แจงปัญหาปัญหา“ เขียนฟังก์ชันเพื่อหาจุดตัดของรายการที่เชื่อมโยงสองรายการ” ระบุว่าคุณได้รับสองรายการที่เชื่อมโยงกัน แต่ไม่ใช่รายการที่เชื่อมโยงกันอย่างอิสระ มีการเชื่อมต่อในบางจุด ตอนนี้คุณต้องหาจุดตัดของสองรายการนี้ ...

อ่านเพิ่มเติม

คำถามที่ 88. วงจรรายการที่เชื่อมโยง คำชี้แจงปัญหาปัญหา“ วงจรรายการที่เชื่อมโยง” ระบุว่าคุณได้รับรายการที่เชื่อมโยง ค้นหาว่ามันมีลูปใด ๆ หรือไม่? รายการที่เชื่อมโยงกับวัฏจักรตัวอย่างที่ 1-> 2-> 3 ไม่มีการวนซ้ำคำอธิบาย: รายการที่เชื่อมโยงไม่มีการวนซ้ำใด ๆ เพราะถ้าเป็นเช่นนั้นจะไม่มีสองสิ่งที่ ...

อ่านเพิ่มเติม

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

อ่านเพิ่มเติม

คำถามที่ 90. คำที่ใช้บ่อย K ยอดนิยม ในปัญหาคำที่พบบ่อย K อันดับต้น ๆ เราได้ให้รายการคำและจำนวนเต็ม k พิมพ์ k สตริงที่ใช้บ่อยที่สุดในรายการ ตัวอย่างอินพุต: list = {“ code”,“ sky”,“ pen”,“ sky”,“ sky”,“ blue”,“ code”} k = 2 Output: sky code Input: list = {“ yes”, ...

อ่านเพิ่มเติม

คำถามที่ 91. ไม่มีปัญหาราชินี ปัญหา N Queen โดยใช้แนวคิด Backtracking ที่นี่เราวางราชินีในแบบที่ไม่มีราชินีอยู่ภายใต้เงื่อนไขการโจมตี เงื่อนไขการโจมตีของราชินีคือถ้าราชินีสองตัวอยู่ในคอลัมน์แถวและแนวทแยงเดียวกันแสดงว่าพวกเขาถูกโจมตี ลองดูสิ่งนี้ตามรูปด้านล่าง ที่นี่ ...

อ่านเพิ่มเติม

คำถามที่ 92. ย้อนกลับรายการที่เชื่อมโยง คำชี้แจงปัญหาปัญหา“ ย้อนกลับรายการที่เชื่อมโยง” ระบุว่าเราได้รับส่วนหัวของรายการที่เชื่อมโยง เราต้องย้อนกลับรายการที่เชื่อมโยงโดยเปลี่ยนการเชื่อมโยงระหว่างรายการเหล่านั้นและส่งคืนส่วนหัวของรายการที่เชื่อมโยงที่กลับรายการ ตัวอย่างที่ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 คำอธิบายเราได้ย้อนกลับลิงก์ ...

อ่านเพิ่มเติม

คำถามที่ 93. ค้นหา Nth Node คำชี้แจงปัญหาในปัญหา“ Find Nth Node” เราได้ให้รายการที่เชื่อมโยงเพื่อค้นหาโหนดที่ n โปรแกรมควรพิมพ์ค่าข้อมูลในโหนดที่ n N คือดัชนีจำนวนเต็มอินพุต ตัวอย่างที่ 3 1 2 3 4 5 6 3 วิธีการระบุรายการที่เชื่อมโยง ...

อ่านเพิ่มเติม