ผลที่ตามมาซ้ำซากยาวที่สุด

ปัญหา“ ลำดับที่ยาวที่สุดที่เกิดซ้ำ” ระบุว่าคุณได้รับสตริงเป็นอินพุต ค้นหาลำดับต่อมาที่เกิดซ้ำที่ยาวที่สุดนั่นคือลำดับต่อมาที่มีอยู่สองครั้งในสตริง ตัวอย่าง aeafbdfdg 3 (afd) วิธีการปัญหาขอให้เราค้นหาลำดับต่อมาที่ยาวที่สุดในสตริง …

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

ในเวลาต่อมาความแตกต่างระหว่าง adjacents เป็นหนึ่ง

ปัญหา“ ต่อมาความแตกต่างระหว่าง adjacents เป็นหนึ่งเดียว” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็ม ตอนนี้คุณต้องหาความยาวของลำดับต่อมาที่ยาวที่สุดเพื่อให้ความแตกต่างขององค์ประกอบที่อยู่ติดกันคือ 1 ตัวอย่างที่ 1 2 3 4 7 5 9 4 6 คำอธิบายเป็น ...

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

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

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

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

จับคู่กับผลิตภัณฑ์ที่กำหนด

ปัญหา“ จับคู่กับผลิตภัณฑ์ที่ระบุ” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและตัวเลข“ x” พิจารณาว่าอาร์เรย์ประกอบด้วยคู่ที่ผลิตภัณฑ์เท่ากับ 'x' อยู่ในอาร์เรย์อินพุตที่กำหนดหรือไม่ ตัวอย่าง [2,30,12,5] x = 10 ใช่มันมีคำอธิบายคู่ผลิตภัณฑ์ที่นี่ 2 …

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

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

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

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

จัดเรียงอาร์เรย์ใหม่เพื่อให้องค์ประกอบดัชนีมีขนาดเล็กลงและองค์ประกอบดัชนีคี่มีค่ามากกว่า

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

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

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

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

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

การพิมพ์วงเล็บในปัญหาการคูณเมทริกซ์

คำชี้แจงปัญหาเราจำเป็นต้องค้นหาลำดับของการคูณของเมทริกซ์เพื่อที่จะลดจำนวนการดำเนินการที่เกี่ยวข้องกับการคูณของเมทริกซ์ทั้งหมด จากนั้นเราต้องพิมพ์คำสั่งนี้เช่นการพิมพ์วงเล็บในปัญหาการคูณลูกโซ่เมทริกซ์ พิจารณาว่าคุณมีเมทริกซ์ 3 ตัว A, B, ...

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

ความลึกแบบวนซ้ำครั้งแรกของกราฟ

ในการสำรวจเชิงลึกครั้งแรกของปัญหากราฟเราได้ให้โครงสร้างข้อมูลกราฟ เขียนโปรแกรมเพื่อพิมพ์ความลึกแรกของกราฟที่กำหนดโดยใช้วิธีการวนซ้ำ ตัวอย่างอินพุต: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

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

คิวลำดับความสำคัญ

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

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