LRU Cache Leetcode Solution

คำชี้แจงปัญหา แคช LRU โซลูชัน LeetCode – “แคช LRU” ขอให้คุณออกแบบโครงสร้างข้อมูลตามแคชที่ใช้ล่าสุด (LRU) น้อยที่สุด เราจำเป็นต้องใช้คลาส LRUCache ที่มีฟังก์ชันต่อไปนี้: LRUCache(ความจุ int): เตรียมใช้งานแคช LRU ด้วยความจุขนาดบวก int get(int key): ส่งคืนค่า …

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

โซลูชัน Leetcode ที่ถูกต้องของ Palindrome II

คำชี้แจงปัญหา วิธีแก้ปัญหา Palindrome II LeetCode ที่ถูกต้อง – “Valid Palindrome II” ระบุว่าให้สตริง s เราจำเป็นต้องคืนค่า จริง หาก s สามารถเป็นสตริง palindrome หลังจากลบอักขระได้ไม่เกินหนึ่งอักขระ ตัวอย่าง: อินพุต: s = ”aba” เอาต์พุต: true คำอธิบาย: สตริงอินพุตเป็น palindrome แล้ว จึงมี …

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

ผลิตภัณฑ์ของ Array ยกเว้น Self LeetCode Solution

คำชี้แจงปัญหา ผลิตภัณฑ์ของอาร์เรย์ ยกเว้นโซลูชัน LeetCode ด้วยตนเอง – เมื่อให้ค่าอาร์เรย์จำนวนเต็ม ให้ส่งคืนคำตอบของอาร์เรย์เพื่อให้คำตอบ[i] เท่ากับผลคูณขององค์ประกอบทั้งหมดของ nums ยกเว้น nums[i] ผลิตภัณฑ์ของคำนำหน้าหรือส่วนต่อท้ายของ nums รับประกันว่าจะพอดีกับจำนวนเต็ม 32 บิต คุณต้องเขียนอัลกอริธึมที่ทำงานในเวลา O(n) และไม่ใช้การหาร ...

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

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

ให้อาร์เรย์ประกอบด้วยหมายเลข 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 ทางด้านขวาของอาร์เรย์ …

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

ค้นหาระยะห่างระหว่างสองโหนดของ Binary Tree

คำชี้แจงปัญหาปัญหา“ ค้นหาระยะห่างระหว่างสองโหนดของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีและคุณได้รับสองโหนด ตอนนี้คุณต้องหาระยะห่างต่ำสุดระหว่างสองโหนดนี้ ตัวอย่าง // Tree แสดงโดยใช้ภาพด้านบนโหนด 1 …

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

ความแตกต่างสูงสุดระหว่างดัชนีแรกและดัชนีสุดท้ายขององค์ประกอบในอาร์เรย์

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

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

พิมพ์มุมมองด้านขวาของทรีไบนารี

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

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

Subarray ที่มี 0 ผลรวม

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

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

เขียนฟังก์ชันเพื่อหาจุดตัดของรายการที่เชื่อมโยงสองรายการ

คำชี้แจงปัญหาปัญหา“ เขียนฟังก์ชันเพื่อหาจุดตัดของสองรายการที่เชื่อมโยง” ระบุว่าคุณได้รับรายการที่เชื่อมโยง แต่ไม่ใช่รายการที่เชื่อมโยงกันอย่างอิสระ มีการเชื่อมต่อในบางจุด ตอนนี้คุณต้องหาจุดตัดของสองรายการนี้ …

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

Translate »