LRU Cache Leetcode Solution

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

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

บรรพบุรุษร่วมที่ต่ำที่สุดของโซลูชัน Leetcode แบบไบนารี

คำชี้แจงปัญหา บรรพบุรุษร่วมต่ำสุดของโซลูชัน LeetCode แบบไบนารี - "บรรพบุรุษร่วมที่ต่ำที่สุดของต้นไม้ไบนารี" ระบุว่าให้รากของต้นไม้ไบนารีและสองโหนดของต้นไม้ เราต้องหาบรรพบุรุษร่วมที่ต่ำที่สุดของโหนดทั้งสองนี้ สามัญต่ำสุด …

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

โซลูชัน Leetcode หมายเลขเดียว

คำชี้แจงปัญหา หมายเลขเดียว โซลูชัน Leetcode - เราได้รับอาร์เรย์จำนวนเต็มที่ไม่ว่างเปล่าและจำเป็นต้องค้นหาองค์ประกอบที่ปรากฏเพียงครั้งเดียว ในคำถามที่ว่าทุกองค์ประกอบปรากฏสองครั้งยกเว้นหนึ่ง ตัวอย่างที่ 1: อินพุต: nums = [2,2,1] เอาต์พุต: 1 ตัวอย่างที่ 2: อินพุต: …

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

ตรวจสอบว่าเป็นโซลูชัน Leetcode แบบเส้นตรงหรือไม่

ในปัญหานี้เราได้รับอาร์เรย์ของคะแนน นี่แสดงรายการพิกัด x และพิกัด y ของบางจุดที่อยู่บนระนาบ XY 2-D เราจำเป็นต้องตรวจสอบว่าจุดเหล่านี้เป็นเส้นตรงหรือไม่ โปรดทราบว่าจะมีอย่างน้อย 2 คะแนนใน ...

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

ผสานช่วงเวลาที่ทับซ้อนกัน

ในการรวมปัญหาช่วงเวลาที่ทับซ้อนกันเราได้กำหนดชุดของช่วงเวลารวมและส่งคืนช่วงเวลาที่ทับซ้อนกันทั้งหมด ตัวอย่างอินพุต: [[2, 3], [3, 4], [5, 7]] เอาต์พุต: [[2, 4], [5, 7]] คำอธิบาย: เราสามารถผสาน [2, 3] และ [3 , 4] ร่วมกันสร้าง [2, 4] แนวทางในการค้นหาการผสาน ...

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

แก้ไขระยะทาง

ในปัญหาระยะแก้ไขเราต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นในการแปลงสตริง X ของความยาว n เป็นสตริง Y ของความยาวม. อนุญาตให้ดำเนินการ: การแทรกการลบการแทนที่ตัวอย่างอินพุต: String1 =“ abcd” String2 =“ abe” เอาต์พุต: การดำเนินการขั้นต่ำที่ต้องการคือ 2 (...

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

ผสาน K เรียงลำดับรายการที่เชื่อมโยง

รวมปัญหารายการที่เชื่อมโยงที่เรียงลำดับ K มีชื่อเสียงมากตามมุมมองการสัมภาษณ์ คำถามนี้ถามหลายครั้งใน บริษัท ใหญ่ ๆ เช่น Google, Microsoft, Amazon ฯลฯ ตามชื่อที่แนะนำเราได้รับรายการที่เชื่อมโยงที่เรียงลำดับ k เราต้องรวมเข้าด้วยกันเป็น ...

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

พื้นที่สูงสุดของเกาะ

คำอธิบายปัญหา: เมื่อพิจารณาถึงเมทริกซ์ 2 มิติเมทริกซ์จะมีเพียง 0 (แทนน้ำ) และ 1 (แทนค่าที่ดิน) เป็นรายการ เกาะในเมทริกซ์เกิดจากการจัดกลุ่มของ 1 ที่อยู่ติดกันทั้งหมดที่เชื่อมต่อกัน 4 ทิศทาง (แนวนอนและแนวตั้ง) ค้นหาพื้นที่สูงสุดของเกาะในเมทริกซ์ สมมติว่าขอบทั้งสี่ด้านของ ...

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

การรวมช่วงเวลา

ในการรวมช่วงเวลาปัญหาเราได้กำหนดช่วงเวลาของรูปแบบ [l, r] รวมช่วงเวลาที่ทับซ้อนกัน ตัวอย่างอินพุต {[1, 3], [2, 6], [8, 10], [15, 18]} เอาต์พุต {[1, 6], [8, 10], [15, 18]} อินพุต {[ 1, 4], [1, 5]} เอาต์พุต {[1, 5]} วิธีการที่ไร้เดียงสาสำหรับการผสานช่วงเวลา ...

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

ผสานช่วงเวลาที่ทับซ้อนกัน II

คำชี้แจงปัญหาในปัญหา“ Merge Overlapping Intervals II” เราได้กำหนดช่วงเวลาไว้ เขียนโปรแกรมที่จะรวมช่วงเวลาที่ทับซ้อนกันเป็นหนึ่งเดียวและพิมพ์ช่วงเวลาที่ไม่ทับซ้อนกันทั้งหมด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม n บรรทัดที่สองมี n คู่โดยแต่ละคู่คือ ...

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

Translate »