ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน 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 ลงในชุดสุ่มและคืนค่า จริง หากองค์ประกอบนั้นไม่มีอยู่ในชุดในตอนแรก มันคืนค่าเท็จเมื่อ ...

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

LRU Cache Leetcode Solution

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

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

Range Sum Query 2D – โซลูชัน Leetcode ที่ไม่เปลี่ยนรูป

ช่วงคำชี้แจงปัญหา ผลรวมแบบสอบถาม 2D – โซลูชัน Leetcode ที่ไม่เปลี่ยนรูป - ให้เมทริกซ์เมทริกซ์ 2 มิติ จัดการการสืบค้นหลายประเภทต่อไปนี้: คำนวณผลรวมขององค์ประกอบของเมทริกซ์ภายในสี่เหลี่ยมผืนผ้าที่กำหนดโดยมุมซ้ายบน (แถว 1, col1) และขวาล่าง มุม (แถว2, col2) ใช้คลาส NumMatrix: NumMatrix(int[][] matrix) เริ่มต้นวัตถุด้วยจำนวนเต็ม ...

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

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

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

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

สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม LeetCode Solution

คำชี้แจงปัญหาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในโซลูชัน Histogram LeetCode – กำหนดอาร์เรย์ของความสูงของจำนวนเต็มซึ่งแสดงถึงความสูงของแท่งของฮิสโตแกรมโดยที่ความกว้างของแต่ละแท่งคือ 1 ให้คืนค่าพื้นที่ของรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม ตัวอย่างกรณีทดสอบ 1: อินพุต: ความสูง = [2, 1, 5, 6, 2, 3] เอาต์พุต: 10 คำอธิบาย: …

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

การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ โซลูชัน LeetCode

คำชี้แจงปัญหา การจับคู่นิพจน์ทั่วไป การจับคู่นิพจน์ทั่วไป โซลูชัน LeetCode – รับสตริงอินพุต s และรูปแบบ p ใช้การจับคู่นิพจน์ทั่วไปพร้อมการสนับสนุนสำหรับ '.' และที่ไหน: '.' จับคู่อักขระตัวเดียว​​​​​​​​ '*' จับคู่ศูนย์หรือมากกว่าขององค์ประกอบก่อนหน้า การจับคู่ควรครอบคลุมสตริงอินพุตทั้งหมด (ไม่ใช่บางส่วน) ตัวอย่างกรณีทดสอบ 1: อินพุต: …

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

เพิ่มระยะห่างสูงสุดให้กับบุคคลที่ใกล้ที่สุด LeetCode Solution

คำชี้แจงปัญหาเพิ่มระยะทางสูงสุดไปยังบุคคลที่ใกล้ที่สุด วิธีแก้ปัญหา LeetCode – คุณจะได้รับอาร์เรย์ที่แสดงถึงแถวของที่นั่งที่ seat[i] = 1 แทนคนที่นั่งอยู่ในที่นั่ง ith และ seat[i] = 0 แสดงว่าที่นั่ง ith ว่างเปล่า (ดัชนี 0 ดัชนี) มีที่นั่งว่างอย่างน้อยหนึ่งที่นั่ง และอย่างน้อยหนึ่งคนนั่ง อเล็กซ์ต้องการ...

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

ค้นหาค่ามัธยฐานจากสตรีมข้อมูล LeetCode Solution

คำชี้แจงปัญหา ค้นหาค่ามัธยฐานจากสตรีมข้อมูล โซลูชัน LeetCode – ค่ามัธยฐานคือค่ากลางในรายการจำนวนเต็มที่จัดลำดับ ถ้าขนาดของรายการเป็นเลขคู่ จะไม่มีค่ากลางและค่ามัธยฐานคือค่าเฉลี่ยของค่ากลางทั้งสองค่า ตัวอย่างเช่น สำหรับ arr = [2,3,4] ค่ามัธยฐาน …

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

ทำให้เป็นอันดับและดีซีเรียลไลซ์ Binary Tree LeetCode Solution

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

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

Translate »