ความยาวของ subarray ที่ใหญ่ที่สุดที่มีองค์ประกอบที่อยู่ติดกัน

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

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

ความแตกต่างสูงสุดระหว่างดัชนีแรกและดัชนีสุดท้ายขององค์ประกอบในอาร์เรย์

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

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

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

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

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

เส้นทางที่มีค่าเฉลี่ยสูงสุด

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

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

องค์ประกอบแรกเกิดขึ้น k ครั้งในอาร์เรย์

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

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

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

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

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

ผลิตภัณฑ์ของช่วงในอาร์เรย์

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

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

จัดเรียงอาร์เรย์ตามลำดับที่กำหนดโดยอาร์เรย์อื่น

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

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

เพิ่มผลรวมของความแตกต่างที่ต่อเนื่องกันสูงสุดในอาร์เรย์แบบวงกลม

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

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

ลำดับความยาวสูงสุดที่มีความแตกต่างระหว่างองค์ประกอบที่อยู่ติดกันเป็น 0 หรือ 1

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

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