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

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

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

โซลูชัน Leetcode อุณหภูมิรายวัน

คำชี้แจงปัญหา The Daily Temperatures Leetcode Solution: ระบุว่าให้อาร์เรย์ของอุณหภูมิจำนวนเต็มแสดงถึงอุณหภูมิรายวัน ให้ส่งคืนคำตอบอาร์เรย์ โดยที่คำตอบ[i] คือจำนวนวันที่คุณต้องรอหลังจากวันที่ ith เพื่อให้อุณหภูมิอุ่นขึ้น หากไม่มีวันเป็นไปได้ ให้เก็บ answer[i] == 0 ไว้แทน …

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

LRU Cache Leetcode Solution

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

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

สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ Leetcode Solution

คำชี้แจงปัญหา สตริงย่อยที่ยาวที่สุดโดยไม่มีอักขระซ้ำ โซลูชัน LeetCode – ระบุว่าให้สตริง s เราจำเป็นต้องค้นหาสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ ตัวอย่าง: อินพุต: s = ”abcabcbb” เอาต์พุต: 3 คำอธิบาย: สตริงย่อยที่ยาวที่สุดที่ไม่มีอักขระซ้ำคือความยาว 3 สตริงคือ: “abc” อินพุต: s = ”bbbbb” …

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

หมายเลขฟีโบนักชี โซลูชัน LeetCode

คำชี้แจงปัญหา หมายเลข Fibonacci โซลูชัน LeetCode – "หมายเลข Fibonacci" ระบุว่าหมายเลข Fibonacci ซึ่งใช้แทนค่า F(n) โดยทั่วไปเรียกว่าลำดับ Fibonacci โดยที่แต่ละหมายเลขเป็นผลรวมของสองตัวก่อนหน้า โดยเริ่มจาก 0 และ 1 นั่นคือ F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

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

วงเล็บที่ถูกต้อง โซลูชัน Leetcode

คำชี้แจงปัญหา วงเล็บที่ถูกต้อง โซลูชัน LeetCode – “วงเล็บที่ถูกต้อง” ระบุว่าคุณได้รับสตริงที่มีเพียงอักขระ '(', ')', '{', '}', '[' และ ']' เราจำเป็นต้องตรวจสอบว่าสตริงอินพุตเป็นสตริงที่ถูกต้องหรือไม่ สตริงถูกกล่าวว่าเป็นสตริงที่ถูกต้องหากต้องปิดวงเล็บเปิด ...

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

อักขระที่ไม่ซ้ำตัวแรกในสตริง LeetCode Solution

คำชี้แจงปัญหา อักขระที่ไม่ซ้ำตัวแรกในสตริง โซลูชัน LeetCode - ให้สตริง s ค้นหาอักขระที่ไม่ซ้ำตัวแรกในนั้นและส่งคืนดัชนี หากไม่มีอยู่ ให้คืนค่า -1 ตัวอย่างกรณีทดสอบ 1: อินพุต: s = “leetcode” เอาต์พุต: 0 กรณีทดสอบ 2: อินพุต: s = “aabb” เอาต์พุต: -1 คำอธิบาย …

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

เรือกวาดทุ่นระเบิด LeetCode โซลูชั่น

คำชี้แจงปัญหา Minesweeper วิธีแก้ปัญหา LeetCode – มาเล่นเกมเรือกวาดทุ่นระเบิดกันเถอะ (Wikipedia, เกมออนไลน์)! คุณจะได้รับกระดานเมทริกซ์ถ่าน mxn ที่เป็นตัวแทนของกระดานเกม โดยที่: 'M' หมายถึงทุ่นระเบิดที่ยังไม่ได้เปิดเผย 'E' หมายถึงตารางว่างที่ยังไม่ได้เปิดเผย 'B' หมายถึงสี่เหลี่ยมว่างที่เปิดเผยซึ่งไม่มีทุ่นระเบิดที่อยู่ติดกัน (เช่น ด้านบน ด้านล่าง , ซ้าย , ขวา และทั้งหมด …

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

ที่เก็บคีย์-ค่าตามเวลา LeetCode Solution

คำชี้แจงปัญหา ที่เก็บคีย์-ค่าตามเวลา โซลูชัน LeetCode – ออกแบบโครงสร้างข้อมูลคีย์-ค่าตามเวลาที่สามารถจัดเก็บค่าได้หลายค่าสำหรับคีย์เดียวกันในเวลาที่ต่างกัน และดึงค่าของคีย์ในเวลาที่ประทับที่แน่นอน ใช้คลาส TimeMap: TimeMap() เริ่มต้นวัตถุของโครงสร้างข้อมูล ชุดโมฆะ (คีย์สตริง, สตริง ...

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

Word Ladder โซลูชัน LeetCode

คำชี้แจงปัญหา The Word Ladder โซลูชัน LeetCode - "Word Ladder" ระบุว่าคุณได้รับสตริง beginWord, string endWord และ wordList เราจำเป็นต้องค้นหาความยาวลำดับการแปลงที่สั้นที่สุด (หากไม่มีเส้นทางอยู่ ให้พิมพ์ 0) จาก beginWord ถึง endWord ตามเงื่อนไขที่กำหนด: คำระดับกลางทั้งหมดควร …

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

Translate »