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

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

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

การดำเนินการขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดเท่ากันในอาร์เรย์

ปัญหา "การดำเนินการขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดเท่ากันในอาร์เรย์" ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มอยู่ในอาร์เรย์ คุณต้องค้นหาการดำเนินการขั้นต่ำที่สามารถทำได้เพื่อทำให้อาร์เรย์เท่ากัน ตัวอย่าง [ 1,3,2,4,1] 3 คำอธิบาย การลบ 3 ครั้งสามารถ …

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

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

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

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

ตรวจสอบ Palindrome หลังจากแบบสอบถามการแทนที่อักขระทุกครั้ง

ปัญหา“ ตรวจสอบ Palindrome หลังจากแบบสอบถามการแทนที่อักขระทุกครั้ง” ระบุว่าสมมติว่าคุณได้รับสตริงและไม่ ของแบบสอบถามแต่ละแบบสอบถามมีค่าอินพุตจำนวนเต็มสองค่าเป็น i1 และ i2 และอินพุตอักขระหนึ่งตัวเรียกว่า 'ch' คำสั่งปัญหาขอให้เปลี่ยนค่าที่ i1 และ ...

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

มุมมองด้านล่างของทรีไบนารี

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

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

ตัดคัน

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

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

ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์

คำชี้แจงปัญหา กำหนดสตริงของความยาว/ขนาด n และค่าจำนวนเต็มที่แสดงดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีวงเล็บปิดสำหรับวงเล็บเปิดที่ระบุในนิพจน์ ตัวอย่าง s = “[ABC[23]][89]” index = 0 8 s = “[C-[D]]” index = 3 5 s …

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

ปัญหาเหมืองทอง

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

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

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

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

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

แนวทางตามคิวสำหรับอักขระที่ไม่ซ้ำตัวแรกในสตรีม

คำชี้แจงปัญหา ปัญหา "แนวทางตามคิวสำหรับอักขระที่ไม่ซ้ำตัวแรกในสตรีม" ระบุว่าคุณได้รับสตรีมที่มีอักขระตัวพิมพ์เล็ก ค้นหาอักขระที่ไม่ซ้ำตัวแรกเมื่อใดก็ตามที่มีการเพิ่มอักขระใหม่ลงในสตรีม และหากมี ไม่มีการส่งคืนอักขระที่ไม่ซ้ำ -1 ตัวอย่าง aabcddbe …

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