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

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

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

ระยะห่างขั้นต่ำระหว่าง BST Nodes Leetcode Solution

ปัญหาระยะทางขั้นต่ำระหว่าง BST Nodes Leetcode Solution ระบุว่าคุณได้รับ Binary Search Tree และคุณจะต้องค้นหาความแตกต่างขั้นต่ำใน BST ทั้งหมด ดังนั้นคุณต้องหาความแตกต่างสัมบูรณ์ขั้นต่ำระหว่างสองโหนดใน BST BST ...

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

ความแตกต่างขั้นต่ำที่แน่นอนใน BST Leetcode Solution

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

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

Morris Inorder Traversal

เราสามารถสำรวจต้นไม้ในรูปแบบเรียงลำดับซ้ำ ๆ กันได้โดยใช้ stack แต่มันกินพื้นที่ ดังนั้นในปัญหานี้เราจะสำรวจต้นไม้โดยไม่ใช้พื้นที่เชิงเส้น แนวคิดนี้เรียกว่า Morris Inorder Traversal หรือ Threading in Binary trees ตัวอย่าง 2 / \ 1 …

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

ผลรวมด้านซ้ายออกจาก Leetcode Solutions

ในปัญหานี้ เราต้องหาผลรวมของใบไม้ที่เหลือทั้งหมดในไบนารีทรี ใบไม้ที่เรียกว่า “ใบซ้าย” ถ้าเป็นลูกซ้ายของโหนดใด ๆ ในต้นไม้ ตัวอย่างที่ 2 / \ 4 7 / \ 9 4 ผลรวมคือ 13 …

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

สตริงการแย่งชิง

คำชี้แจงปัญหา ปัญหา "Scramble String" ระบุว่าคุณได้รับสองสตริง ตรวจสอบว่าสตริงที่สองเป็นสตริงที่มีสัญญาณรบกวนของอันแรกหรือไม่? คำอธิบาย ให้ string s = “ยอดเยี่ยม” แทน s เป็นไบนารีทรีโดยแบ่งซ้ำเป็นสองสตริงย่อยที่ไม่ว่างเปล่า สตริงนี้สามารถ ...

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

การสืบค้นจำนวนองค์ประกอบที่แตกต่างใน Subarray

เราได้ให้อาร์เรย์ของจำนวนเต็มและแบบสอบถามจำนวนหนึ่งและเราต้องหาจำนวนขององค์ประกอบที่แตกต่างกันทั้งหมดที่เรามีภายในช่วงที่กำหนดแบบสอบถามประกอบด้วยตัวเลขสองตัวทางซ้ายและขวานี่คือช่วงที่กำหนดด้วยสิ่งนี้ กำหนดช่วงที่เรา ...

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

มอร์ริส Traversal

Morris traversal เป็นวิธีการสำรวจโหนดในไบนารีทรีโดยไม่ต้องใช้สแต็กและการเรียกซ้ำ จึงลดความซับซ้อนของพื้นที่เป็นเส้นตรง Inorder Traversal ตัวอย่าง 9 7 1 6 4 5 3 1 / \ 2 …

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

Kth บรรพบุรุษของโหนดในไบนารีทรี

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

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

Inorder Successor ของโหนดใน Binary Tree

คำชี้แจงปัญหา ปัญหาขอให้ค้นหา "Inorder Successor of a node in Binary Tree" ผู้สืบทอดที่ไม่เป็นระเบียบของโหนดคือโหนดในไบนารีทรีที่มาหลังจากโหนดที่กำหนดในการข้ามผ่านที่ไม่เป็นระเบียบของทรีไบนารีที่กำหนด ตัวอย่าง Inorder ตัวตายตัวแทนของ 6 คือ ...

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