ยูเนี่ยนและจุดตัดของรายการที่เชื่อมโยงสองรายการ

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

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

ผลรวมสูงสุดในลำดับต่อมาที่ไม่มีสามตัวติดต่อกัน

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

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

นับลำดับไบนารีที่มีความยาวเท่ากันโดยมีผลรวมของบิตครึ่งแรกและครึ่งหลังเท่ากัน

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

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

จับคู่กับผลิตภัณฑ์ที่กำหนด

ปัญหา“ จับคู่กับผลิตภัณฑ์ที่ระบุ” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและตัวเลข“ x” พิจารณาว่าอาร์เรย์ประกอบด้วยคู่ที่ผลิตภัณฑ์เท่ากับ 'x' อยู่ในอาร์เรย์อินพุตที่กำหนดหรือไม่ ตัวอย่าง [2,30,12,5] x = 10 ใช่มันมีคำอธิบายคู่ผลิตภัณฑ์ที่นี่ 2 …

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

ข้อความค้นหาเกี่ยวกับ XOR ของตัวหารคี่ที่ยิ่งใหญ่ที่สุดของช่วง

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

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

ปัญหาการปูกระเบื้อง

คำชี้แจงปัญหา "ปัญหาการปูกระเบื้อง" ระบุว่าคุณมีเส้นตารางขนาด 2 x N และกระเบื้องขนาด 2 x 1 ดังนั้นให้หาจำนวนวิธีในการเรียงเส้นตารางที่กำหนด ตัวอย่างที่ 3 2 คำอธิบาย: แนวทางสำหรับปัญหาการปูกระเบื้องเราสามารถแก้ปัญหานี้ได้โดยใช้การเรียกซ้ำ …

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

ค้นหาแถวที่ได้รับอนุญาตทั้งหมดของแถวที่กำหนดในเมทริกซ์

คำชี้แจงปัญหาค้นหาแถวที่เปลี่ยนแปลงทั้งหมดของแถวที่กำหนดในเมทริกซ์ระบุว่าคุณได้รับเมทริกซ์ขนาด m * n และหมายเลขแถวเมทริกซ์ระบุว่า 'แถว' คำสั่งปัญหาขอให้ค้นหาแถวที่เป็นไปได้ทั้งหมดซึ่งเป็นการเรียงสับเปลี่ยนของแถวที่กำหนด นี่คือ …

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

Subarray ที่ต่อเนื่องกันที่ใหญ่ที่สุด

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

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

เรียงลำดับกอง

การเรียงลำดับฮีปเป็นเทคนิคการเรียงลำดับตามการเปรียบเทียบซึ่งเป็นไปตามโครงสร้างข้อมูลไบนารีฮีป HeapSort คล้ายกับการเรียงลำดับการเลือกที่เราค้นหาองค์ประกอบสูงสุดแล้ววางองค์ประกอบนั้นไว้ที่ส่วนท้าย เราทำขั้นตอนเดียวกันนี้ซ้ำสำหรับองค์ประกอบที่เหลือ ระบุไม่ได้เรียงลำดับ ...

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

ค้นหาแถวที่มีจำนวนสูงสุด 1

คำชี้แจงปัญหาในปัญหา“ ค้นหาแถวที่มีจำนวนสูงสุด 1 ตัว” เราได้กำหนดเมทริกซ์ (อาร์เรย์ 2D) ที่มีเลขฐานสองโดยเรียงลำดับแต่ละแถว ค้นหาแถวที่มีจำนวนสูงสุด 1 ชุด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีค่าจำนวนเต็มสองค่า n, m ต่อไป n บรรทัด ...

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

Translate »