ค้นหาว่าอาร์เรย์เป็นส่วนย่อยของอาร์เรย์อื่นหรือไม่

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

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

ลำดับของความยาวที่กำหนดโดยทุกองค์ประกอบมากกว่าหรือเท่ากับสองเท่าของก่อนหน้านี้

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

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

เขียนฟังก์ชันเพื่อหาจุดตัดของรายการที่เชื่อมโยงสองรายการ

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

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

อาร์เรย์ความแตกต่าง | แบบสอบถามการอัปเดตช่วงใน O (1)

คุณจะได้รับอาร์เรย์จำนวนเต็มและแบบสอบถามสองประเภท หนึ่งคือการเพิ่มตัวเลขที่กำหนดในช่วงและอีกประเภทหนึ่งเพื่อพิมพ์ทั้งอาร์เรย์ ปัญหา “Difference Array | แบบสอบถามการอัปเดตช่วงใน O(1)” กำหนดให้เราต้องดำเนินการอัปเดตช่วงใน O(1) ตัวอย่าง arr[] …

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

ตรวจสอบว่าช่วงเวลาสองช่วงทับซ้อนกันระหว่างช่วงเวลาที่กำหนดหรือไม่

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

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

การดำเนินการลบทรีค้นหาแบบไบนารี

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

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

การนำ Deque ไปใช้งานโดยใช้ Doubly Linked List

คำชี้แจงปัญหา ปัญหา "การนำ Deque ไปใช้โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ" ระบุว่าคุณจำเป็นต้องใช้งานฟังก์ชันต่อไปนี้ของ Deque หรือ Doubly Ended Queue โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ, insertFront(x) : เพิ่มองค์ประกอบ x ที่จุดเริ่มต้นของ Deque insertEnd(x ) : เพิ่มองค์ประกอบ x ที่ส่วนท้ายของ …

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

ใช้ Stack และ Queue โดยใช้ Deque

คำชี้แจงปัญหา ปัญหา "ใช้ Stack และ Queue โดยใช้ Deque" เพื่อเขียนอัลกอริธึมเพื่อใช้งาน Stack และ Queue โดยใช้ Deque (Double Ended Queue) ตัวอย่าง (Stack) Push(1) Push(2) Push(3) Pop() isEmpty() Pop() Size() 3 false 2 1 Example (Queue) Enqueue(1) Enqueue(2) Enqueue(3) Dequeue isEmpty () Size() Dequeue() 1 เท็จ 2 …

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

จัดเรียงอาร์เรย์ใหม่ตามลำดับ - เล็กที่สุดใหญ่สุดอันดับ 2 เล็กสุดอันดับ 2

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

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

ความสูงของต้นไม้ทั่วไปจากอาร์เรย์แม่

ปัญหางบ “ความสูงของต้นไม้ทั่วไปจากอาร์เรย์หลัก” ปัญหาระบุว่าคุณได้รับต้นไม้ที่มีจุดยอด n เป็นอาร์เรย์ par[0…n-1] ที่นี่ทุกดัชนี i ในพาร์[] แสดงถึงโหนด และค่าที่ i แสดงถึงพาเรนต์ในทันทีของโหนดนั้น สำหรับโหนดรูท ...

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