ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน LeetCode

คำชี้แจงปัญหา: ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน LeetCode กล่าวว่า – ออกแบบโครงสร้างข้อมูลที่รองรับการเพิ่มคำใหม่และค้นหาว่าสตริงตรงกับสตริงที่เพิ่มไว้ก่อนหน้านี้หรือไม่ ใช้คลาส WordDictionary: WordDictionary() เริ่มต้นวัตถุ เป็นโมฆะ addWord(word) เพิ่มคำลงในโครงสร้างข้อมูล ซึ่งสามารถจับคู่ได้ในภายหลัง bool search(word) คืนค่า true หากมี ...

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

แทรก ลบ GetRandom O(1) Leetcode Solution

คำชี้แจงปัญหา The Insert Delete GetRandom O(1) LeetCode Solution – “Insert Delete GetRandom O(1)” ขอให้คุณนำฟังก์ชันทั้งสี่นี้ไปใช้ในความซับซ้อนของเวลา O(1) insert(val): ใส่ค่า val ลงในชุดสุ่มและคืนค่า จริง หากองค์ประกอบนั้นไม่มีอยู่ในชุดในตอนแรก มันคืนค่าเท็จเมื่อ ...

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

ออกแบบลีดเดอร์บอร์ด Leetcode Solution

คำชี้แจงปัญหา The Design A Leaderboard LeetCode Solution – “Design A Leaderboard” ขอให้คุณทำ 3 ฟังก์ชัน: addScore(playerId, score): อัปเดตกระดานผู้นำโดยการเพิ่มคะแนนให้กับคะแนนของผู้เล่นที่กำหนด หากไม่มีผู้เล่นคนใด ให้เพิ่มรหัสดังกล่าวบนกระดานผู้นำ top(K): คืนยอดรวมสูงสุดของ …

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

LRU Cache Leetcode Solution

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

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

ออกแบบระบบใต้ดิน Leetcode Solution

คำชี้แจงปัญหา Design Underground System โซลูชัน LeetCode – “Design Underground System” ขอให้คุณออกแบบระบบรถไฟเพื่อติดตามเวลาการเดินทางของลูกค้าระหว่างสองสถานี จำเป็นต้องคำนวณเวลาเฉลี่ยที่ใช้ในการเดินทางจากสถานีหนึ่งไปยังอีกสถานีหนึ่ง เราจำเป็นต้องดำเนินการ …

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

ใช้ Trie (ทรีคำนำหน้า) Leetcode Solution

คำชี้แจงปัญหา The Implement Trie (Prefix Tree) โซลูชัน LeetCode – “Implement Trie (Prefix Tree)” ขอให้คุณปรับใช้โครงสร้างข้อมูล Trie ที่ทำการแทรก ค้นหา และค้นหาคำนำหน้าอย่างมีประสิทธิภาพ ตัวอย่าง: อินพุต: [“Trie”, ”insert”, ”search”, ”search”, ”startsWith”, ”insert”, ”search”] [[], [“apple”], [“apple”], [ “app”], [“app”], [“app”], [“app”]] เอาต์พุต: [null, null, true, false, true, null, true] คำอธิบาย: หลังจากใส่สตริงทั้งหมดแล้ว trie จะดู แบบนี้. Word apple ถูกค้นหาซึ่ง ...

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

โซลูชัน Leetcode กองซ้อนความถี่สูงสุด

คำชี้แจงปัญหา โซลูชัน LeetCode ของสแต็กความถี่สูงสุด – “สแต็กความถี่สูงสุด” ขอให้คุณออกแบบสแต็กความถี่ซึ่งเมื่อใดก็ตามที่เราเปิดองค์ประกอบจากสแต็ก มันควรส่งคืนองค์ประกอบที่มีความถี่มากที่สุดในสแต็ก ใช้คลาส FreqStack: FreqStack() สร้างสแต็คความถี่ที่ว่างเปล่า โมฆะผลัก (int val) ผลัก ...

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

ค่าเฉลี่ยเคลื่อนที่จาก Data Stream Leetcode Solution

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

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

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

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

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

Kth องค์ประกอบที่ใหญ่ที่สุดในโซลูชัน Leetcode แบบสตรีม

คำชี้แจงปัญหาในปัญหานี้เราต้องออกแบบคลาส KthLargest () ที่เริ่มแรกมีจำนวนเต็ม k และอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องเขียนตัวสร้างพารามิเตอร์สำหรับมันเมื่อมีการส่งผ่านเลขจำนวนเต็ม k และอาร์เรย์เป็นอาร์กิวเมนต์ คลาสนี้ยังมีฟังก์ชัน add (val) ที่เพิ่ม ...

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

Translate »