ค้นหาผลรวมระดับสูงสุดใน Binary Tree

คำชี้แจงปัญหา ปัญหา “ค้นหาผลรวมระดับสูงสุดในต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีที่มีโหนดบวกและลบ ค้นหาผลรวมสูงสุดของระดับในทรีไบนารี ตัวอย่าง Input 7 คำอธิบาย First Level : Sum = 5 Second Level : Sum = …

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

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

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

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

วิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรี

คำชี้แจงปัญหา ปัญหา “วิธีการวนซ้ำเพื่อค้นหาความสูงของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารี ค้นหาความสูงของต้นไม้โดยใช้วิธีการวนซ้ำ ตัวอย่าง Input 3 Input 4 Algorithm for Iterative Method to find Height of Binary Tree The height of a tree …

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

การส่งผ่านคำสั่งระดับโดยใช้สองคิว

คำชี้แจงปัญหา ปัญหา "การข้ามผ่านเพื่อระดับโดยใช้สองคิว" ระบุว่าคุณได้รับต้นไม้ไบนารี พิมพ์ลำดับการข้ามผ่านระดับของบรรทัดโดยบรรทัด ตัวอย่าง Input 5 11 42 7 9 8 12 23 52 3 Input 1 2 3 4 5 6 Algorithm for Level Order Traversal …

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

ใช้สแต็กโดยใช้คิวเดียว

คำชี้แจงปัญหา ปัญหา "นำสแต็กไปใช้โดยใช้คิวเดียว" ขอให้เราใช้โครงสร้างข้อมูลสแต็ก (LIFO) โดยใช้โครงสร้างข้อมูลคิว (FIFO) ที่นี่ LIFO หมายถึงเข้าก่อนออกก่อนในขณะที่ FIFO หมายถึงเข้าก่อนออกก่อน ตัวอย่าง ดัน(10) ดัน(20) ด้านบน() ป๊อป() ดัน(30) ป๊อป() ด้านบน() บน : 20 …

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

ค้นหาทัวร์รอบแรกที่เยี่ยมชมปั๊มน้ำมันทั้งหมด

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

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

ตรวจสอบว่า X สามารถให้การเปลี่ยนแปลงกับทุกคนในคิวได้หรือไม่

คำชี้แจงปัญหา X เป็นผู้ขายไอศกรีมและมีคน n คนรอคิวซื้อไอศกรีมอยู่ Arr[i] หมายถึงนิกายที่บุคคลในคิวมี ค่าที่เป็นไปได้ของนิกายคือ 5, 10 และ 20 หากยอดดุลเริ่มต้นของ X คือ 0 …

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

ตรวจสอบว่าทุกระดับของ Binary Tree ทั้งสองเป็นแอนนาแกรมหรือไม่

คำชี้แจงปัญหา ปัญหา “ตรวจสอบว่าทุกระดับของต้นไม้ไบนารีสองระดับเป็นแอนนาแกรมหรือไม่” บอกว่าคุณได้รับต้นไม้ไบนารีสองต้น ให้ตรวจดูว่าต้นไม้สองระดับทุกระดับเป็นแอนนาแกรมหรือไม่ ตัวอย่าง Input true Input false Algorithm เพื่อตรวจสอบว่าทุกระดับของสอง ...

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

ผลรวมขั้นต่ำของกำลังสองของจำนวนอักขระในสตริงที่กำหนดหลังจากลบอักขระ k

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

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

จำนวนเต็มลบแรกในทุกหน้าต่างขนาด k

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

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