ประกอบด้วย Duplicate II Leetcode Solution

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

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

อาร์เรย์ที่ต่อเนื่องกัน

กำหนดอาร์เรย์ที่ประกอบด้วยตัวเลข 0 และ 1 เท่านั้น เราต้องหาความยาวของอาร์เรย์ย่อยที่อยู่ติดกันที่ยาวที่สุดซึ่งประกอบด้วย o และ 1 เท่ากัน ตัวอย่าง Input arr = [0,1,0,1,0,0,1] เอาต์พุต 6 คำอธิบาย อาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดจะถูกทำเครื่องหมายด้วยสีแดง [0,1,0,1,0,0,1] และความยาว คือ 6. Algorithm Set …

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

Subarray ที่เล็กที่สุดพร้อม k ตัวเลขที่แตกต่างกัน

สมมติว่าคุณมีอาร์เรย์จำนวนเต็มและจำนวน k คำสั่งปัญหาขอให้ค้นหาอาร์เรย์ย่อยที่เล็กที่สุดของช่วง (l, r) โดยรวม ในลักษณะที่มีตัวเลขที่แตกต่างกัน k ตัวในอาร์เรย์ย่อยที่เล็กที่สุดนั้น ตัวอย่างอินพุต: {1, 2, 2, 3, 4, 5, 5} k=3 …

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

subarray ที่ยาวที่สุดที่ไม่มีองค์ประกอบที่แตกต่างกันมากกว่า K

ปัญหา "อาร์เรย์ย่อยที่ยาวที่สุดที่ไม่มีองค์ประกอบที่แตกต่างกันมากกว่า K" ระบุว่าสมมติว่าคุณมีอาร์เรย์ของจำนวนเต็ม คำสั่งปัญหาจะขอให้ค้นหาอาร์เรย์ย่อยที่ยาวที่สุดที่มีองค์ประกอบต่างกันไม่เกิน k ตัวอย่าง arr[] = {4, 3, 5, 2, 1, 2, 0, 4, 5} …

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

ค้นหา subarray ด้วยผลรวมที่กำหนด (จัดการกับ Negative Numbers)

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

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

สตริงย่อยที่ยาวที่สุดโดยไม่ต้องใช้อักขระซ้ำ

จากสตริง เราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ มาดูตัวอย่างกัน: ตัวอย่าง pwwkew 3 คำอธิบาย: คำตอบคือ “wke” ที่มีความยาว 3 aav 2 คำอธิบาย: คำตอบคือ “av” โดยมีความยาว 2 วิธี-1 สำหรับสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ Brute Force …

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

จำนวนเต็มลบแรกในทุกหน้าต่างขนาด k

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

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

ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด

คำชี้แจงปัญหา ปัญหา "ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ย่อยทั้งหมดที่มีขนาด k" ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและลบ ค้นหาผลรวมขององค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ย่อยทั้งหมดที่มีขนาด k ตัวอย่าง arr[] = {5, 9, 8, 3, …

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

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

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

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

นับองค์ประกอบที่แตกต่างในทุกหน้าต่างขนาด K

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

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