LRU Cache Leetcode Solution

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

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

ผสาน k เรียงลำดับรายการ Leetcode Solution

คำชี้แจงปัญหา The Merge k Sorted Lists โซลูชัน LeetCode – “Merge k Sorted Lists” ระบุว่าให้อาร์เรย์ของ k ลิสต์ที่เชื่อมโยง โดยที่แต่ละรายการที่ลิงก์มีค่าที่เรียงลำดับจากน้อยไปหามาก เราจำเป็นต้องรวมรายการ k-linked ทั้งหมดเข้าเป็นรายการลิงก์เดียวและส่งคืน ...

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

Binary Tree ค่าสูงสุดของเส้นทางรวม LeetCode Solution

คำชี้แจงปัญหา Binary Tree เส้นทางสูงสุด รวมโซลูชัน LeetCode – เส้นทางในแผนผังไบนารีคือลำดับของโหนดที่โหนดที่อยู่ติดกันแต่ละคู่ในลำดับมีขอบเชื่อมต่อกัน โหนดสามารถปรากฏในลำดับได้ไม่เกินหนึ่งครั้งเท่านั้น โปรดทราบว่าเส้นทางไม่ต้องการ ...

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

ออกแบบ Stack ด้วยการทำงานที่เพิ่มขึ้น Leetcode Solution

คำชี้แจงปัญหา การออกแบบสแต็กด้วยการทำงานที่เพิ่มขึ้น โซลูชัน Leetcode – ระบุว่าเราจำเป็นต้องออกแบบสแต็กที่รองรับการทำงานด้านล่างอย่างมีประสิทธิภาพ กำหนดความจุสูงสุดของสแตก ดำเนินการพุชอย่างมีประสิทธิภาพ หากขนาดของสแต็กน้อยกว่าความจุสูงสุดของ …

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

การนำ Deque ไปใช้งานโดยใช้ Doubly Linked List

คำชี้แจงปัญหาปัญหา“ การใช้งาน Deque โดยใช้ Doubly Linked List” ระบุว่าคุณต้องใช้ฟังก์ชันต่อไปนี้ของ Deque หรือ Doubly Ended Queue โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ insertFront (x): เพิ่มองค์ประกอบ x ที่จุดเริ่มต้นของ Deque insertEnd (x ): เพิ่มองค์ประกอบ x ที่ตอนท้ายของ ...

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

ความสูงของต้นไม้ทั่วไปจากอาร์เรย์แม่

คำชี้แจงปัญหา“ ความสูงของต้นไม้ทั่วไปจากอาร์เรย์แม่” ปัญหาระบุว่าคุณได้รับต้นไม้ที่มีจุดยอด n เป็นอาร์เรย์พาร์ [0 … n-1] ที่นี่ทุกดัชนี i ในพาร์ [] แทนโหนดและค่าที่ i แทนพาเรนต์ของโหนดนั้น สำหรับโหนดรูท ...

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

ปัญหาปุ่มกดตัวเลขบนมือถือ

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

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

องค์ประกอบแรกที่ไม่ซ้ำ

เราได้รับอาร์เรย์ A เราต้องหาองค์ประกอบแรกที่ไม่ซ้ำกันในอาร์เรย์ ตัวอย่างอินพุต: A [] = {2,1,2,1,3,4} ผลลัพธ์: องค์ประกอบแรกที่ไม่ซ้ำคือ: 3 เนื่องจาก 1, 2 ไม่ใช่คำตอบเนื่องจากมีการทำซ้ำและ 4 ไม่ใช่คำตอบเนื่องจากเรา ต้องหา ...

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

การย้อนกลับองค์ประกอบ K แรกของคิว

ในการย้อนกลับองค์ประกอบ K แรกของปัญหาคิวเราได้กำหนดคิวและตัวเลข k ให้ย้อนกลับองค์ประกอบ k แรกของคิวโดยใช้การดำเนินการมาตรฐานของคิว ตัวอย่างการป้อนข้อมูล: คิว = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

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

Translate »