แปลงอาร์เรย์ที่เรียงลำดับเป็นโซลูชัน Leetcode ต้นไม้ค้นหาแบบไบนารี

พิจารณาว่าเราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการสร้าง Binary Search Tree จากอาร์เรย์นี้เพื่อให้ต้นไม้มีความสมดุลของความสูง โปรดทราบว่าต้นไม้ถูกกำหนดให้มีความสมดุลของความสูงหากความแตกต่างของความสูงของต้นไม้ย่อยด้านซ้ายและด้านขวาของโหนดใด ๆ ใน ...

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

องค์ประกอบที่ใหญ่ที่สุด Kth ใน Array Leetcode Solutions

ในปัญหานี้เราต้องส่งคืนองค์ประกอบที่ใหญ่ที่สุดเป็นลำดับที่ k ในอาร์เรย์ที่ไม่เรียงลำดับ โปรดทราบว่าอาร์เรย์สามารถมีรายการที่ซ้ำกันได้ ดังนั้นเราต้องหาองค์ประกอบที่ใหญ่ที่สุด Kth ตามลำดับที่เรียงไม่ใช่องค์ประกอบที่ใหญ่ที่สุด Kth ที่แตกต่างกัน ตัวอย่าง A = {4, 2, 5, 3 ...

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

สตริงย่อยที่ยาวที่สุดโดยไม่ต้องใช้อักขระซ้ำ

เมื่อกำหนดสตริงเราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดโดยไม่ต้องใช้อักขระซ้ำ ลองดูตัวอย่างบางส่วน: ตัวอย่าง pwwkew 3 คำอธิบาย: คำตอบคือ "wke" ที่มีความยาว 3 aav 2 คำอธิบาย: คำตอบคือ "av" ที่มีความยาว 2 Approach-1 สำหรับ Substring ที่ยาวที่สุดโดยไม่ต้องใช้อักขระซ้ำ Brute Force ...

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

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

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

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

การดำเนินการขั้นต่ำในการแปลง X เป็น Y

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

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

ตรวจสอบว่า Binary Tree ที่ระบุนั้นสมบูรณ์หรือไม่

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

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

ผสานสองต้นไม้ค้นหาแบบไบนารีที่สมดุล

คำชี้แจงปัญหาที่ได้รับจากต้นไม้ค้นหาไบนารีที่สมดุลสองอันมีองค์ประกอบ n ในองค์ประกอบ BST และ m แรกใน BST ที่สอง เขียนอัลกอริทึมเพื่อรวมต้นไม้ค้นหาไบนารีที่สมดุลสองต้นเพื่อสร้างแผนภูมิการค้นหาแบบไบนารีที่สมดุลที่สามที่มีองค์ประกอบ (n + m) ตัวอย่างอินพุตเอาต์พุตพรีออเดอร์ ...

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

องค์ประกอบที่แตกต่างของ K-th ในอาร์เรย์

คุณได้รับอาร์เรย์จำนวนเต็ม A พิมพ์องค์ประกอบที่แตกต่างกัน k-th ในอาร์เรย์ อาร์เรย์ที่ระบุอาจมีรายการที่ซ้ำกันและผลลัพธ์ควรพิมพ์องค์ประกอบที่แตกต่างกัน k-th จากองค์ประกอบที่ไม่ซ้ำกันทั้งหมดในอาร์เรย์ หาก k เป็นองค์ประกอบที่แตกต่างกันมากกว่าจำนวนหนึ่งให้รายงาน ตัวอย่างการป้อนข้อมูล: …

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

ลบจำนวนองค์ประกอบขั้นต่ำที่ไม่มีองค์ประกอบทั่วไปอยู่ในทั้งสองอาร์เรย์

กำหนดสองอาร์เรย์ A และ B ประกอบด้วยองค์ประกอบ n และ m ตามลำดับ ลบจำนวนองค์ประกอบขั้นต่ำเพื่อให้ไม่มีองค์ประกอบทั่วไปอยู่ในอาร์เรย์ทั้งสองและพิมพ์จำนวนองค์ประกอบที่ลบออก ตัวอย่างอินพุต: A [] = {1, 2, 1, 1} B [] = {1, 1} เอาต์พุต: องค์ประกอบขั้นต่ำที่จะลบ ...

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

จำนวนที่น้อยที่สุดของจำนวนที่ระบุ

ในจำนวนที่น้อยที่สุดของจำนวนที่กำหนดซึ่งทำจากหลัก 0 และ 9 เท่านั้นที่เรากำหนดตัวเลข n ให้หาจำนวนที่น้อยที่สุดที่ทำจากเลข 0 และ 9 ที่หารด้วย n ได้ สมมติว่าคำตอบจะไม่เกิน 106 ตัวอย่างอินพุต 3 เอาต์พุต 9 …

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