คำถามเกี่ยวกับความน่าจะเป็นของเลขคู่หรือเลขคี่ในช่วงที่กำหนด

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

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

ค้นหาจำนวนคู่ในอาร์เรย์เพื่อให้ XOR เป็น 0

ปัญหา“ ค้นหาจำนวนคู่ในอาร์เรย์เพื่อให้ XOR เป็น 0” ซึ่งสมมติว่าเราได้ให้จำนวนเต็มอาร์เรย์ คำสั่งปัญหาขอให้ค้นหาจำนวนคู่ที่มีอยู่ในอาร์เรย์ซึ่งมีคู่ Ai XOR Aj = 0 หมายเหตุ: …

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

ลำดับนิวแมน - คอนเวย์

คำชี้แจงปัญหาปัญหา“ ลำดับนิวแมน - คอนเวย์” ระบุว่าคุณได้รับอินพุตจำนวนเต็ม“ n” จากนั้นคุณจะต้องพิมพ์องค์ประกอบที่ n แรกของลำดับนิวแมน - คอนเวย์ ตัวอย่าง n = 6 4 n = 10 6 คำอธิบายเนื่องจากองค์ประกอบเอาต์พุตแสดงถึงองค์ประกอบที่หกและสิบของ Newman-Conway ...

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

ค้นหาว่า subarray อยู่ในรูปของภูเขาหรือไม่

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

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

ปัญหาการจับคู่เพื่อน

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

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

ระยะห่างของเซลล์ที่ใกล้ที่สุดโดยมี 1 ในเมทริกซ์ไบนารี

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

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

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

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

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

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

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

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

รวบรวมคะแนนสูงสุดในตารางโดยใช้การข้ามสองครั้ง

คำชี้แจงปัญหาเราได้รับเมทริกซ์ขนาด "nxm" และเราจำเป็นต้องรวบรวมคะแนนสูงสุดในตารางโดยใช้การข้ามสองครั้ง ถ้าเรายืนอยู่ที่เซลล์ i, j เรามีสามทางเลือกให้ไปที่เซลล์ i + 1, j หรือ i + 1, j-1 หรือ i + 1, j + 1 นั่นคือ …

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

แปลง BST เป็น Min Heap

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

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