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

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

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

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

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

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

ปัญหาปุ่มกดตัวเลขบนมือถือ

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

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

องค์ประกอบแรกที่ไม่ซ้ำ

เราได้รับอาร์เรย์ A เราต้องหาองค์ประกอบแรกที่ไม่ซ้ำกันในอาร์เรย์ ตัวอย่างอินพุต: A [] = {2,1,2,1,3,4} ผลลัพธ์: องค์ประกอบแรกที่ไม่ซ้ำคือ: 3 เนื่องจาก 1, 2 ไม่ใช่คำตอบเนื่องจากมีการทำซ้ำและ 4 ไม่ใช่คำตอบเนื่องจากเรา ต้องหา ...

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

การย้อนกลับองค์ประกอบ K แรกของคิว

ในการย้อนกลับองค์ประกอบ K แรกของปัญหาคิวเราได้กำหนดคิวและตัวเลข k ให้ย้อนกลับองค์ประกอบ k แรกของคิวโดยใช้การดำเนินการมาตรฐานของคิว ตัวอย่างการป้อนข้อมูล: คิว = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

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