ค้นหาผลรวมของผลรวมอาร์เรย์ย่อยที่ไม่ซ้ำกันทั้งหมดสำหรับอาร์เรย์ที่กำหนด

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

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

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

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

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

ค้นหาองค์ประกอบที่ขาดหายไปของช่วง

ปัญหาค้นหาองค์ประกอบที่ขาดหายไปของช่วง "ระบุว่าคุณได้รับอาร์เรย์ขององค์ประกอบที่แตกต่างกันภายในช่วงหนึ่งและช่วงที่กำหนดให้ต่ำและสูง ค้นหาองค์ประกอบที่ขาดหายไปทั้งหมดภายในช่วงที่ไม่มีอยู่ในอาร์เรย์ ผลลัพธ์ควรอยู่ใน ...

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

จำนวนดัชนีที่มีองค์ประกอบเท่ากันในช่วงที่กำหนด

คุณจะได้รับอาร์เรย์จำนวนเต็มคิวรี q และช่วงเป็นซ้ายและขวา "จำนวนดัชนีที่มีองค์ประกอบเท่ากันในช่วงที่กำหนด" ระบุว่าเพื่อหาจำนวนจำนวนเต็มทั้งหมดในลักษณะที่ทำให้ซ้าย <= i <ขวาเช่นนั้น Ai = Aj + 1 …

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

subarray ที่ใหญ่ที่สุดโดยมีจำนวน 0 และ 1 เท่ากัน

คุณจะได้รับอาร์เรย์ของจำนวนเต็ม จำนวนเต็มเป็นเพียง 0 และ 1 ในอาร์เรย์อินพุต คำสั่งปัญหาขอให้ค้นหาอาร์เรย์ย่อยที่ใหญ่ที่สุดที่สามารถนับได้เท่ากับ 0 และ 1 ตัวอย่าง arr[]={0,1,0,1,0,1,1,1} 0 ถึง 5 (รวม 6 องค์ประกอบ) คำอธิบาย จากตำแหน่งอาร์เรย์ …

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

อาร์เรย์ไบนารีหลังจากการดำเนินการสลับช่วง M

คุณจะได้รับอาร์เรย์ไบนารี ซึ่งประกอบด้วย 0 ครั้งแรกและจำนวนการสืบค้น Q คำสั่งปัญหาขอให้สลับค่า (แปลง 0s เป็น 1s และ 1s เป็น 0s) หลังจากดำเนินการค้นหา Q ให้พิมพ์อาร์เรย์ผลลัพธ์ ตัวอย่าง arr[] = {0, 0, 0, 0, 0} Toggle(2,4) …

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

ค่าเฉลี่ยของช่วงในอาร์เรย์

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

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

ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ

ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ดังนั้นโครงสร้างข้อมูลสแตกพิเศษจะต้องรองรับการทำงานทั้งหมดของสแต็กเช่น - void push () int pop () bool isFull () bool isEmpty () ในเวลาคงที่ เพิ่มการดำเนินการเพิ่มเติม getMin () เพื่อส่งคืนค่าต่ำสุด ...

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

ตรวจสอบว่าทุกระดับของ Binary Tree ทั้งสองเป็นแอนนาแกรมหรือไม่

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

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

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

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

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