อาร์เรย์สูงสุดจากอาร์เรย์สองอาร์เรย์ที่กำหนดให้มีลำดับเหมือนกัน

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

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

การสืบค้นช่วงผลรวมโดยใช้ตารางกระจัดกระจาย

ในการสืบค้นผลรวมของช่วงโดยใช้ปัญหาตารางกระจัดกระจาย เรามีการสืบค้นแบบช่วงและกำหนดอาร์เรย์จำนวนเต็ม งานที่กำหนดคือการหาผลรวมของจำนวนเต็มทั้งหมดที่อยู่ในช่วง ตัวอย่างอินพุต: arr[] = {1,4,6,8,2,5} ข้อความค้นหา: {(0, 3), (2, 4), (1, 5)} เอาต์พุต: 19 16 25 …

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

ผลรวมของ f (a [i], a [j]) เหนือทุกคู่ในอาร์เรย์ของจำนวนเต็ม n

คำสั่งปัญหาขอให้ค้นหาผลรวมของ f(a[i], a[j]) ของคู่ทั้งหมดในอาร์เรย์ของจำนวนเต็ม n ในลักษณะที่ 1 < = i < j < = n พิจารณาว่าเราจะได้รับ อาร์เรย์ของจำนวนเต็ม ตัวอย่าง arr[] = {1, 2, 3, …

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

ความยาวของ subarray ที่ใหญ่ที่สุดที่มีองค์ประกอบที่อยู่ติดกัน

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

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

นับจำนวนแฝดที่มีผลิตภัณฑ์เท่ากับจำนวนที่กำหนด

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

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

ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ

ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ดังนั้นโครงสร้างข้อมูลสแตกพิเศษจะต้องรองรับการทำงานทั้งหมดของสแต็กเช่น - void push () int pop () bool isFull () bool isEmpty () ในเวลาคงที่ เพิ่มการดำเนินการเพิ่มเติม getMin () เพื่อส่งคืนค่าต่ำสุด ...

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

เปลี่ยนอาร์เรย์เป็นการเรียงลำดับของตัวเลขจาก 1 เป็น N

ในปัญหานี้ เราได้ให้อาร์เรย์ A ขององค์ประกอบ n ตัว เราจำเป็นต้องเปลี่ยนอาร์เรย์เป็นการเรียงสับเปลี่ยนของตัวเลขจาก 1 เป็น n โดยใช้การแทนที่ขั้นต่ำในอาร์เรย์ ตัวอย่างอินพุต: 2 2 3 3 เอาต์พุต: 2 1 3 4 อินพุต: 3 2 1 7 …

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