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

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

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

Palindrome Linked List Leetcode โซลูชัน

ในปัญหา“ Palindrome Linked List” เราต้องตรวจสอบว่ารายการที่เชื่อมโยงเป็นจำนวนเต็มเดี่ยวที่ระบุเป็น palindrome หรือไม่ ตัวอย่าง List = {1 -> 2 -> 3 -> 2 -> 1} true คำอธิบาย # 1: รายการคือ palindrome เนื่องจากองค์ประกอบทั้งหมดตั้งแต่เริ่มต้นและย้อนกลับคือ ...

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

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

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

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

อาร์เรย์ที่ต่อเนื่องกัน

ให้อาร์เรย์ประกอบด้วยหมายเลข 0 และ 1 เท่านั้น เราต้องหาความยาวของอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดซึ่งประกอบด้วย o และ 1 เท่า ๆ กัน ตัวอย่างอินพุต arr = [0,1,0,1,0,0,1] เอาต์พุต 6 คำอธิบายอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดจะถูกทำเครื่องหมายด้วยสีแดง [0,1,0,1,0,0,1] และความยาว คือ 6. ชุดอัลกอริทึม ...

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

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

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

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

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

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

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

มุมมองด้านล่างของทรีไบนารี

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

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

ค้นหาว่ามี subarray ที่มีผลรวม 0 หรือไม่

ปัญหา“ ค้นหาว่ามี subarray ที่มีผลรวม 0 หรือไม่” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มที่มีจำนวนเต็มลบเช่นกัน คำสั่งปัญหาจะขอให้พิจารณาว่าอาร์เรย์ย่อยที่มีขนาดอย่างน้อย 1 อาร์เรย์ย่อยนี้ควรมีผลรวมเท่ากับ 1 หรือไม่ตัวอย่าง arr [] = {2,1, -3,4,5} ...

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

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

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

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

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

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

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