ยูเนี่ยนและจุดตัดของรายการที่เชื่อมโยงสองรายการ

ด้วยรายการที่เชื่อมโยงสองรายการสร้างรายการที่เชื่อมโยงอีกสองรายการเพื่อรับการรวมและการตัดกันขององค์ประกอบของรายการที่มีอยู่ ตัวอย่างอินพุต: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 เอาต์พุต: Intersection_list: 14 → 9 → 5 Union_list: …

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

ตรวจสอบว่าอาร์เรย์สองอาร์เรย์เท่ากันหรือไม่

ปัญหา“ ตรวจสอบว่าอาร์เรย์สองอาร์เรย์เท่ากันหรือไม่” ระบุว่าคุณได้รับสองอาร์เรย์ คำชี้แจงปัญหาบอกว่าคุณต้องพิจารณาว่าอาร์เรย์ที่กำหนดมีค่าเท่ากันหรือไม่ ตัวอย่าง arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, …

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

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

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

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

นับจำนวนโหนดในระดับที่กำหนดในแผนภูมิโดยใช้ BFS

คำอธิบายปัญหา“ นับจำนวนโหนดในระดับที่กำหนดในทรีโดยใช้ BFS” ระบุว่าคุณได้รับ Tree (กราฟ acyclic) และโหนดรูทค้นหาจำนวนโหนดที่ระดับ L-th Acyclic Graph: เป็นเครือข่ายของโหนดที่เชื่อมต่อกันผ่านขอบซึ่งมี ...

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

ย้ายองค์ประกอบเชิงลบทั้งหมดไปสิ้นสุดตามลำดับโดยอนุญาตให้มีพื้นที่ว่างเพิ่มเติม

คำชี้แจงปัญหา“ ย้ายองค์ประกอบเชิงลบทั้งหมดไปสิ้นสุดตามลำดับที่มีช่องว่างพิเศษที่อนุญาต” ระบุว่าคุณได้รับอาร์เรย์ที่มีตัวเลขบวกและลบทั้งคู่ คำสั่งปัญหาขอให้ย้ายองค์ประกอบเชิงลบทั้งหมดในส่วนสุดท้ายของอาร์เรย์ ตัวอย่าง arr [] = {1,2, -3, -5,2,7, -9, -11} 1, …

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

นับคู่จากอาร์เรย์ที่เรียงลำดับสองอาร์เรย์ซึ่งผลรวมเท่ากับค่าที่กำหนด x

คำชี้แจงปัญหา“ นับคู่จากอาร์เรย์ที่เรียงลำดับสองอาร์เรย์ซึ่งผลรวมเท่ากับค่าที่กำหนด x ปัญหาระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มสองอาร์เรย์และค่าจำนวนเต็มที่เรียกว่าผลรวม คำสั่งปัญหาจะขอให้หาจำนวนคู่ทั้งหมดซึ่งรวมได้ถึง ...

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

ค้นหาค่าจำนวนเต็มบวกที่เล็กที่สุดที่ไม่สามารถแสดงเป็นผลรวมของชุดย่อยใด ๆ ของอาร์เรย์ที่กำหนด

คำชี้แจงปัญหาคุณจะได้รับอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องหาค่าจำนวนเต็มบวกที่เล็กที่สุดที่ไม่สามารถแสดงเป็นผลรวมของชุดย่อยใด ๆ ของอาร์เรย์ที่กำหนดได้ ตัวอย่าง arr [] = {1,4,7,8,10} 2 คำอธิบาย: เนื่องจากไม่มีอาร์เรย์ย่อยใด ๆ ที่สามารถแทน 2 เป็น ...

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

นับชุดย่อยที่มีเลขคู่ที่แตกต่างกัน

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

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

ค้นหาสามองค์ประกอบจากสามอาร์เรย์ที่แตกต่างกันซึ่ง a + b + c = sum

Three Sum เป็นปัญหาที่ผู้สัมภาษณ์ชื่นชอบ เป็นปัญหาที่ฉันถูกถามเป็นการส่วนตัวระหว่างการสัมภาษณ์ Amazon ดังนั้นโดยไม่ต้องเสียเวลาอีกต่อไปให้เราแก้ไขปัญหา อาร์เรย์ที่มีทั้งตัวเลขบวกและลบ ตัวเลขสามตัวที่รวมกันเป็นศูนย์ / สามารถแก้ไขได้, ...

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

Subarray ที่เล็กที่สุดเมื่อเกิดองค์ประกอบที่พบบ่อยที่สุดทั้งหมด

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

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