ผลรวมสูงสุดของคู่ที่มีความแตกต่างเฉพาะ

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

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

จำนวนคู่ดัชนีที่มีองค์ประกอบเท่ากันในอาร์เรย์

สมมติว่าเราได้ให้อาร์เรย์จำนวนเต็ม ปัญหา “จำนวนคู่ดัชนีที่มีองค์ประกอบเท่ากันในอาร์เรย์” ให้ค้นหาจำนวนคู่ของดัชนี (i,j) ในลักษณะที่ arr[i]=arr[j] และ i ไม่เท่ากับ j . ตัวอย่าง arr[] = {2,3,1,2,3,1,4} 3 คู่คำอธิบาย …

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

สร้าง Binary Tree จากการเป็นตัวแทนของ Parent Array

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

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

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

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

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

ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกไม่ใช่ในวินาที

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

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

การข้ามผ่านขอบเขตของต้นไม้ไบนารี

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

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

จะตรวจสอบได้อย่างไรว่าสองชุดที่กำหนดไม่ปะติดปะต่อกัน?

ปัญหา “จะตรวจสอบได้อย่างไรว่าชุดที่ให้มาสองชุดไม่ปะติดปะต่อกัน?” สถานะที่สมมติว่าคุณได้รับสองชุดในรูปแบบของอาร์เรย์บอกว่า set1[] และ set2[] งานของคุณคือค้นหาว่าทั้งสองชุดเป็นชุดที่ไม่ปะติดปะต่อกันหรือไม่ ตัวอย่าง inputSet1[] = {1, 15, 8, 9, …

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

ตรวจสอบว่าอาร์เรย์ที่ระบุมีองค์ประกอบที่ซ้ำกันภายในระยะ k จากกันหรือไม่

ปัญหา “ตรวจสอบว่าอาร์เรย์ที่กำหนดมีองค์ประกอบที่ซ้ำกันภายในระยะ k จากกันและกันหรือไม่” ระบุว่าเราต้องตรวจสอบรายการที่ซ้ำกันในอาร์เรย์ที่ไม่เรียงลำดับที่กำหนดภายในช่วง k ที่นี่ค่าของ k น้อยกว่าอาร์เรย์ที่กำหนด ตัวอย่าง K = 3 arr[] = …

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

พิมพ์มุมมองด้านขวาของทรีไบนารี

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

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

เขียนฟังก์ชันเพื่อหาจุดตัดของรายการที่เชื่อมโยงสองรายการ

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

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