เส้นทางรูทสู่ลีฟพร้อมผลรวมเป้าหมาย Leetcode Solutions

ต้นไม้ไบนารีและจำนวนเต็ม K จะได้รับ เป้าหมายของเราคือการย้อนกลับไปว่ามีเส้นทางรูทต่อใบไม้ในต้นไม้หรือไม่เพื่อให้ผลรวมเท่ากับเป้าหมาย -K ผลรวมของเส้นทางคือผลรวมของโหนดทั้งหมดที่อยู่บนนั้น 2 / \ …

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

นับโหนดที่ดีในโซลูชัน Leetcode แบบไบนารีทรี

คำชี้แจงปัญหาในปัญหานี้ต้นไม้ไบนารีจะได้รับพร้อมกับรากของมัน โหนด X ในทรีมีชื่อว่าดีหากในพา ธ จากรูทไปยัง X ไม่มีโหนดใดที่มีค่ามากกว่า X เราต้องส่งคืนจำนวนโหนดที่ดีใน ...

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

ความลึกสูงสุดของ N-ary Tree Leetcode Solution

ในปัญหานี้เราได้รับต้นไม้ N-ary นั่นคือต้นไม้ที่อนุญาตให้โหนดมีลูกมากกว่า 2 คน เราต้องหาความลึกของใบไม้ที่ไกลที่สุดจากรากของต้นไม้ เรียกว่าความลึกสูงสุด สังเกตว่าความลึกของเส้นทาง ...

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

ความลึกขั้นต่ำของโซลูชัน Leetcode แบบไบนารีทรี

ในปัญหานี้เราต้องหาความยาวของเส้นทางที่สั้นที่สุดจากรากไปยังใบไม้ใด ๆ ในต้นไม้ไบนารีที่กำหนด โปรดสังเกตว่า“ ความยาวของเส้นทาง” ในที่นี้หมายถึงจำนวนโหนดจากโหนดรูทไปยังโหนดลีฟ ความยาวนี้เรียกว่าขั้นต่ำ ...

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

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

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

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

เลขพจนานุกรม Leetcode Solution

คำชี้แจงปัญหาในปัญหา "Lexicographical Numbers" เราได้รับตัวเลข n งานของเราคือการพิมพ์ตัวเลขระหว่าง 1 ถึง n ตามลำดับพจนานุกรม ตัวอย่าง n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] คำอธิบาย: เนื่องจากเราต้องพิมพ์ตัวเลขระหว่าง…

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

ตารางเรียน II - LeetCode

คุณต้องเข้าร่วม n จำนวนหลักสูตร (จาก 0 ถึง n-1) ซึ่งบางหลักสูตรมีข้อกำหนดเบื้องต้น ตัวอย่างเช่นคู่ [2, 1] หมายถึงการเข้าร่วมหลักสูตร 2 คุณต้องเรียนหลักสูตร 1 โดยให้จำนวนเต็ม n แทนจำนวนหลักสูตรทั้งหมดและรายชื่อหลักสูตร ...

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

การรวมตัวอักษรของหมายเลขโทรศัพท์

ในการผสมตัวอักษรของปัญหาหมายเลขโทรศัพท์เราได้กำหนดสตริงที่มีตัวเลขตั้งแต่ 2 ถึง 9 ปัญหาคือการค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดที่อาจแสดงด้วยหมายเลขนั้นหากทุกหมายเลขมีตัวอักษรบางตัวกำหนดไว้ การกำหนดหมายเลขคือ ...

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

ตรวจสอบว่าสองโหนดอยู่บนเส้นทางเดียวกันใน Tree หรือไม่

คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่าโหนดสองโหนดอยู่บนเส้นทางเดียวกันใน Tree หรือไม่” ระบุว่าคุณได้รับต้นไม้ n-ary (กราฟ acyclic ที่กำหนดทิศทาง) ซึ่งฝังรากที่โหนดรูทโดยมีขอบทิศทางเดียวระหว่างจุดยอด นอกจากนี้คุณยังได้รับรายการคำถาม q แต่ละคำค้นหาในรายการ ...

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

ความลึกสูงสุดของไบนารีทรี

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

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