นับลำดับต่อมาทั้งหมดที่มีผลิตภัณฑ์น้อยกว่า K

ปัญหา“ นับลำดับต่อมาทั้งหมดที่มีผลิตภัณฑ์น้อยกว่า K” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็ม ตอนนี้หาจำนวนลำดับต่อมาที่มีผลคูณน้อยกว่าอินพุตที่กำหนด K ตัวอย่าง a [] = {1, 2, 3, 4, 5} k = 8 จำนวนลำดับต่อมาน้อยกว่า…

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

การแทรกขั้นต่ำเพื่อสร้าง palindrome ที่อนุญาตการเรียงสับเปลี่ยน

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

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

LCS (ลำดับต่อมาที่ยาวที่สุด) ของสามสาย

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

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

ลำดับของความยาวที่กำหนดโดยทุกองค์ประกอบมากกว่าหรือเท่ากับสองเท่าของก่อนหน้านี้

ปัญหา“ ลำดับของความยาวที่กำหนดโดยที่ทุกองค์ประกอบมากกว่าหรือเท่ากับสองเท่าของก่อนหน้านี้” ให้จำนวนเต็ม m และ n สองจำนวน นี่คือจำนวนที่มากที่สุดที่สามารถมีอยู่ในลำดับและ n คือจำนวนขององค์ประกอบที่ต้องมีอยู่ใน ...

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

ค้นหาลำดับงูที่มีความยาวสูงสุด

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

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

นับวิธีขึ้นบันไดที่ n โดยใช้ขั้นตอนที่ 1, 2 หรือ 3

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

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

ผลรวมเส้นทางสูงสุดในรูปสามเหลี่ยม

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

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

การสืบค้นช่วงสำหรับลำดับต่อมา Bracket ที่ถูกต้องยาวที่สุด

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

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

ผลที่ตามมาของ Bitonic ที่ยาวที่สุด

สมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มคำสั่งปัญหาจะขอให้ค้นหาบิตโทนิกที่ยาวที่สุด ลำดับบิตโทนิคของอาร์เรย์ถือเป็นลำดับที่เพิ่มขึ้นก่อนแล้วจึงลดลง ตัวอย่าง arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 คำอธิบาย 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 …

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

อาร์เรย์ความแตกต่าง | แบบสอบถามการอัปเดตช่วงใน O (1)

คุณได้รับอาร์เรย์จำนวนเต็มและแบบสอบถามสองประเภทประเภทหนึ่งคือการเพิ่มตัวเลขที่กำหนดในช่วงและอีกประเภทหนึ่งเพื่อพิมพ์อาร์เรย์ทั้งหมด ปัญหา“ อาร์เรย์ความแตกต่าง | การสอบถามการอัปเดตช่วงใน O (1)” กำหนดให้เราดำเนินการอัปเดตช่วงใน O (1) ตัวอย่าง arr [] …

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