แยก 0s และ 1s ใน Array

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

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

ความแตกต่างระหว่างความถี่สูงสุดและความถี่ต่ำสุดในอาร์เรย์

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

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

องค์ประกอบที่ขาดหายไป k-th ในลำดับที่เพิ่มขึ้นซึ่งไม่มีอยู่ในลำดับที่กำหนด

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

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

ตรวจสอบอาร์เรย์ไบนารีว่าตัวเลขที่แสดงโดย subarray เป็นเลขคี่หรือคู่

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

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

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

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

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

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

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

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

นับ subarrays ที่มีองค์ประกอบที่แตกต่างกันทั้งหมดเหมือนกับอาร์เรย์ดั้งเดิม

คำชี้แจงปัญหา“ Count subarrays ที่มีองค์ประกอบที่แตกต่างกันทั้งหมดเหมือนกับอาร์เรย์ดั้งเดิม” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาจำนวนอาร์เรย์ย่อยทั้งหมดที่มีองค์ประกอบที่แตกต่างกันทั้งหมดตามที่มีอยู่ในอาร์เรย์ดั้งเดิม ตัวอย่าง arr [] = {2, 1, 3, 2, …

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

รวบรวมคะแนนสูงสุดในตารางโดยใช้การข้ามสองครั้ง

คำชี้แจงปัญหาเราได้รับเมทริกซ์ขนาด "nxm" และเราจำเป็นต้องรวบรวมคะแนนสูงสุดในตารางโดยใช้การข้ามสองครั้ง ถ้าเรายืนอยู่ที่เซลล์ i, j เรามีสามทางเลือกให้ไปที่เซลล์ i + 1, j หรือ i + 1, j-1 หรือ i + 1, j + 1 นั่นคือ …

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

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

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

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

ปัญหาคนดัง

คำชี้แจงปัญหาในปัญหาคนดังมีห้องของ N คนค้นหาคนดัง เงื่อนไขสำหรับคนดังคือ - ถ้า A เป็นคนดังคนอื่น ๆ ในห้องควรรู้ A. A ไม่ควรรู้จักใครในห้อง เราจำเป็นต้องค้นหาบุคคลที่ตรงตามเงื่อนไขเหล่านี้ …

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