โซลูชัน Subarray Leetcode สูงสุด

คำชี้แจงปัญหาระบุจำนวนอาร์เรย์จำนวนเต็มค้นหา subarray ที่อยู่ติดกัน (มีตัวเลขอย่างน้อยหนึ่งตัว) ซึ่งมีผลรวมมากที่สุดและส่งกลับผลรวม ตัวอย่าง nums = [-2,1, -3,4, -1,2,1, -5,4] 6 คำอธิบาย: [4, -1,2,1] มีผลรวมมากที่สุด = 6. nums = [- 1] -1 แนวทาง 1 (แบ่งและพิชิต) ในแนวทางนี้ ...

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

โซลูชัน Leetcode เมืองปลายทาง

ปัญหา Destination City Leetcode Solution ช่วยให้เรามีความสัมพันธ์บางอย่างระหว่างเมือง อินพุตถูกกำหนดให้เป็นคู่เมืองที่คั่นด้วยบรรทัด แต่ละบรรทัดในการป้อนข้อมูลหมายถึงถนนตรงจากจุดเริ่มต้นไปยังจุดสิ้นสุด ในปัญหานั้นเมืองต่างๆไม่ได้ก่อตัวขึ้น ...

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

Pow (x, n) โซลูชัน Leetcode

ปัญหา“ Pow (x, n) Leetcode Solution” ระบุว่าคุณได้รับตัวเลขสองตัวซึ่งหนึ่งในนั้นคือตัวเลขทศนิยมและอีกจำนวนเต็ม จำนวนเต็มหมายถึงเลขชี้กำลังและฐานคือเลขทศนิยม เราได้รับคำสั่งให้หาค่าหลังจากประเมินเลขชี้กำลังเหนือฐาน …

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

ค้นหาใน Rotated Sorted Array Leetcode Solution

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

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

เทคนิคการสลายตัว Sqrt (หรือรากที่สอง)

คุณจะได้รับแบบสอบถามช่วงอาร์เรย์จำนวนเต็ม ระบบจะขอให้คุณกำหนดผลรวมของตัวเลขทั้งหมดที่อยู่ในช่วงของข้อความค้นหาที่กำหนด แบบสอบถามที่ระบุมีสองประเภทนั่นคือ - อัปเดต: (ดัชนี, ค่า) จะได้รับเป็นแบบสอบถามที่คุณต้องการ ...

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

แยก 0s และ 1s ใน Array

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

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

ผลรวมสูงสุดในลำดับต่อมาที่ไม่มีสามตัวติดต่อกัน

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

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

ลำดับของความยาวที่กำหนดโดยทุกองค์ประกอบมากกว่าหรือเท่ากับสองเท่าของก่อนหน้านี้

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

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

ผลรวมขั้นต่ำของการคูณของจำนวน n

ปัญหา "ผลรวมขั้นต่ำของการคูณของ n จำนวน" ระบุว่าคุณได้รับ n จำนวนเต็มและคุณต้องลดผลรวมของการคูณของตัวเลขทั้งหมดให้น้อยที่สุดโดยการเอาสององค์ประกอบที่อยู่ติดกันในแต่ละครั้งและใส่ผลรวม mod 100 กลับไปจนกว่าจะถึง a เลขตัวเดียว…

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

นับวิธีขึ้นบันไดที่ n โดยใช้ขั้นตอนที่ 1, 2 หรือ 3

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

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