ถอดรหัสสตริง Leetcode Solution

คำชี้แจงปัญหา สตริงถอดรหัส โซลูชัน LeetCode – “ถอดรหัสสตริง” ขอให้คุณแปลงสตริงที่เข้ารหัสเป็นสตริงที่ถอดรหัส กฎการเข้ารหัสคือ k[encoded_string] โดยที่ encoded_string ในวงเล็บเหลี่ยมจะถูกทำซ้ำทุกประการ k ครั้งโดยที่ k เป็นจำนวนเต็มบวก ตัวอย่าง: อินพุต: s = ”3[a]2[bc]” เอาต์พุต: “aaabcbc” …

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

LRU Cache Leetcode Solution

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

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

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

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

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

ค้นหาโซลูชัน LeetCode หมายเลขที่ซ้ำกัน

คำชี้แจงปัญหา ค้นหาโซลูชัน LeetCode หมายเลขที่ซ้ำกัน – กำหนดอาร์เรย์ของจำนวนเต็มจำนวนที่มีจำนวนเต็ม n + 1 โดยที่แต่ละจำนวนเต็มอยู่ในช่วง [1, n] รวมอยู่ด้วย มีตัวเลขซ้ำเพียงตัวเดียวใน nums ส่งคืนตัวเลขที่ซ้ำกันนี้ คุณต้องแก้ปัญหาโดยไม่ต้องแก้ไขจำนวนอาร์เรย์และใช้เฉพาะช่องว่างเพิ่มเติมคงที่เท่านั้น อินพุต: nums = [1,3,4,2,2] เอาต์พุต: 2 คำอธิบาย …

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

ผลิตภัณฑ์สูงสุดของ LeetCode Solution สามตัวเลข

คำชี้แจงปัญหา ผลิตภัณฑ์สูงสุดของสามตัวเลข โซลูชัน LeetCode – เราได้รับอาร์เรย์ คำถามขอให้เราคำนวณผลคูณสูงสุดของตัวเลข 3 ตัวใดๆ ตัวอย่าง ตัวอย่างที่ 1: อินพุต: nums = [1,2,3] เอาต์พุต: 6 ตัวอย่างที่ 2: อินพุต: nums = [1,2,3,4] เอาต์พุต: 24 ตัวอย่างที่ 3: อินพุต: nums = …

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

LRU Cache LeetCode Solution

คำถาม ออกแบบโครงสร้างข้อมูลที่เป็นไปตามข้อจำกัดของแคชล่าสุดที่ใช้ล่าสุด (LRU) ใช้คลาส LRUCache: LRUCache (ความจุ int) เริ่มต้นแคช LRU ด้วยความจุขนาดบวก int get(int key) คืนค่าของคีย์ หากมีคีย์ มิฉะนั้น ให้คืนค่า -1 void put(int key, int value) อัปเดตค่าของคีย์หากมีคีย์ มิฉะนั้น ให้เพิ่มคู่คีย์-ค่าไปที่ ...

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

แปลง BST ปกติเป็น BST สมดุล

คำชี้แจงปัญหาให้ Binary Search Tree (BST) เขียนอัลกอริทึมเพื่อแปลง BST เป็น Balanced Binary Search Tree แผนภูมิการค้นหาแบบไบนารีที่สมดุลไม่ใช่อะไรนอกจากโครงสร้างการค้นหาแบบไบนารีที่มีความแตกต่างระหว่างความสูงของทรีย่อยด้านซ้ายและทรีย่อยด้านขวาน้อยกว่าหรือเท่ากับ 1 ...

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

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

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

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

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

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

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

แยกสี่สายที่แตกต่างกัน

คำชี้แจงปัญหาในปัญหา“ Split Four Distinct Strings” เราต้องตรวจสอบว่าสตริงอินพุตที่กำหนดสามารถแบ่งออกเป็น 4 สตริงได้หรือไม่โดยที่แต่ละสตริงไม่ว่างและแตกต่างจากสตริงอื่น ๆ รูปแบบการป้อนข้อมูลเดี่ยวตัวแรกและตัวเดียวที่มีสตริง“ s” รูปแบบเอาต์พุตพิมพ์“ ใช่” หาก ...

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

Translate »