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

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

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

การรวมตัวอักษรของหมายเลขโทรศัพท์

ในการผสมตัวอักษรของปัญหาหมายเลขโทรศัพท์เราได้กำหนดสตริงที่มีตัวเลขตั้งแต่ 2 ถึง 9 ปัญหาคือการค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดที่อาจแสดงด้วยหมายเลขนั้นหากทุกหมายเลขมีตัวอักษรบางตัวกำหนดไว้ การกำหนดหมายเลขคือ ...

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

ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด

คำชี้แจงปัญหาปัญหา“ ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและจำนวนเต็มลบค้นหาผลรวมขององค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ย่อยทั้งหมดที่มีขนาด k ตัวอย่าง arr [] = {5, 9, 8, 3, …

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

ตรวจสอบว่า Binary Tree ที่ระบุนั้นสมบูรณ์หรือไม่

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

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

นับ subarrays ด้วยจำนวน 1 และ 0 เท่ากัน

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

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

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

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

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

ค้นหาค่าจำนวนเต็มบวกที่เล็กที่สุดที่ไม่สามารถแสดงเป็นผลรวมของชุดย่อยใด ๆ ของอาร์เรย์ที่กำหนด

คำชี้แจงปัญหาคุณจะได้รับอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องหาค่าจำนวนเต็มบวกที่เล็กที่สุดที่ไม่สามารถแสดงเป็นผลรวมของชุดย่อยใด ๆ ของอาร์เรย์ที่กำหนดได้ ตัวอย่าง arr [] = {1,4,7,8,10} 2 คำอธิบาย: เนื่องจากไม่มีอาร์เรย์ย่อยใด ๆ ที่สามารถแทน 2 เป็น ...

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

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

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

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

ค้นหาสามองค์ประกอบจากสามอาร์เรย์ที่แตกต่างกันซึ่ง a + b + c = sum

Three Sum เป็นปัญหาที่ผู้สัมภาษณ์ชื่นชอบ เป็นปัญหาที่ฉันถูกถามเป็นการส่วนตัวระหว่างการสัมภาษณ์ Amazon ดังนั้นโดยไม่ต้องเสียเวลาอีกต่อไปให้เราแก้ไขปัญหา อาร์เรย์ที่มีทั้งตัวเลขบวกและลบ ตัวเลขสามตัวที่รวมกันเป็นศูนย์ / สามารถแก้ไขได้, ...

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

วิธีถอดรหัส

ในปัญหา Decode Ways เราได้กำหนดสตริงที่ไม่ว่างเปล่าที่มีเพียงตัวเลขให้กำหนดจำนวนวิธีทั้งหมดในการถอดรหัสโดยใช้การแมปต่อไปนี้: 'A' -> 1 'B' -> 2 … 'Z' -> 26 ตัวอย่าง S =“ 123” จำนวนวิธีในการถอดรหัสสตริงนี้คือ 3 ถ้าเรา ...

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