ด้วยต้นไม้ไบนารีคุณจะลบครึ่งโหนดทั้งหมดได้อย่างไร?

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

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

ค้นหาองค์ประกอบที่ขาดหายไปของช่วง

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

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

subarray ที่ใหญ่ที่สุดโดยมีจำนวน 0 และ 1 เท่ากัน

คุณได้รับอาร์เรย์ของจำนวนเต็ม จำนวนเต็มเป็นเพียง 0 และ 1 ในอาร์เรย์อินพุต คำสั่งปัญหาขอให้ค้นหาอาร์เรย์ย่อยที่ใหญ่ที่สุดที่สามารถมีจำนวนเท่ากับ 0 และ 1 ได้ ตัวอย่าง arr [] = {0,1,0,1,0,1,1,1} 0 ถึง 5 (ทั้งหมด 6 องค์ประกอบ) คำอธิบายจากตำแหน่งอาร์เรย์…

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

ผลรวมสองชุดที่ไม่ทับซ้อนกัน

คำชี้แจงปัญหาปัญหา“ ผลรวมสองชุดที่ไม่ทับซ้อนกัน” ระบุว่าคุณได้รับอาร์เรย์สองชุดเป็นค่าอินพุตเป็น arrA [] และ arrB [] ที่มีขนาดเท่ากัน n นอกจากนี้อาร์เรย์ทั้งสองยังมีองค์ประกอบที่แตกต่างกันแยกกันและองค์ประกอบทั่วไปบางส่วน งานของคุณคือการหาผลรวมทั้งหมด ...

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

แบบสอบถามผลรวมช่วงที่ไม่มีการอัปเดต

คำชี้แจงปัญหาปัญหา“ การสืบค้นผลรวมช่วงที่ไม่มีการปรับปรุง” ระบุว่าคุณมีอาร์เรย์ของจำนวนเต็มและช่วง คำสั่งปัญหาจะขอให้ค้นหาผลรวมขององค์ประกอบทั้งหมดภายในช่วงที่กำหนด ตัวอย่าง arr [] = {10, 9, 8, 7, 6} คำค้นหา: {(0, 4), (1, 3)} 40 24 …

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

การแบ่งอาร์เรย์สามวิธีรอบ ๆ ช่วงที่กำหนด

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

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

ค้นหาลำดับต่อมาของขนาด 3 ในเวลาเชิงเส้น

คำชี้แจงปัญหาปัญหา“ ค้นหาลำดับต่อมาของขนาด 3 ในเวลาเชิงเส้น” ระบุว่าคุณมีอาร์เรย์จำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาตัวเลขสามตัวในลักษณะที่อาร์เรย์ [i] <array [k] <array [k] และ i <j <k ตัวอย่าง arr [] …

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

แบบสอบถามสตริงย่อย Palindrome

คำชี้แจงปัญหาปัญหา“ Palindrome Substring Queries” ระบุว่าคุณได้รับ String และแบบสอบถามบางอย่าง ด้วยคำค้นหาเหล่านั้นคุณต้องพิจารณาว่าสตริงย่อยที่สร้างขึ้นจากคิวรีนั้นเป็นพาลินโดรมหรือไม่ ตัวอย่าง String str =“ aaabbabbaaa” Queries q [] = {{2, 3}, {2, 8}, {5, 7}, …

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

ตรวจสอบว่าแต่ละโหนดภายในของ BST มีลูกเดียวหรือไม่

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

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

องค์ประกอบที่จะเพิ่มเพื่อให้องค์ประกอบทั้งหมดของช่วงมีอยู่ในอาร์เรย์

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

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