แทรก ลบ 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): ส่งคืนค่า …

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

ดักจับน้ำฝน Leetcode Solution

คำชี้แจงปัญหา The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” ระบุว่ามีอาร์เรย์ของความสูงซึ่งแสดงถึงแผนที่ระดับความสูงที่ความกว้างของแต่ละแถบคือ 1 เราจำเป็นต้องหาปริมาณน้ำที่กักขังหลังฝนตก ตัวอย่าง: อินพุต: ความสูง = [0,1,0,2,1,0,1,3,2,1,2,1] เอาต์พุต: 6 คำอธิบาย: ตรวจสอบ …

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

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

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

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

ผลิตภัณฑ์ของ Array ยกเว้น Self LeetCode Solution

คำชี้แจงปัญหา ผลิตภัณฑ์ของอาร์เรย์ ยกเว้นโซลูชัน LeetCode ด้วยตนเอง – เมื่อให้ค่าอาร์เรย์จำนวนเต็ม ให้ส่งคืนคำตอบของอาร์เรย์เพื่อให้คำตอบ[i] เท่ากับผลคูณขององค์ประกอบทั้งหมดของ nums ยกเว้น nums[i] ผลิตภัณฑ์ของคำนำหน้าหรือส่วนต่อท้ายของ nums รับประกันว่าจะพอดีกับจำนวนเต็ม 32 บิต คุณต้องเขียนอัลกอริธึมที่ทำงานในเวลา O(n) และไม่ใช้การหาร ...

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

สตริงเป็นจำนวนเต็ม (atoi) LeetCode Solution

คำชี้แจงปัญหา The String to Integer (atoi) Leetcode Solution -“String to Integer (atoi)” ระบุว่าการใช้ฟังก์ชัน myAtoi(string s) ซึ่งแปลงสตริงเป็นจำนวนเต็ม 32 บิตที่มีลายเซ็น (คล้ายกับฟังก์ชัน atoi ของ C/C++ ). อัลกอริธึมสำหรับ myAtoi(string s) มีดังต่อไปนี้: อ่านแล้วไม่ต้องสนใจช่องว่างนำหน้าใดๆ ตรวจสอบว่าอักขระถัดไป (ถ้า …

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

หมายเลขที่หายไป โซลูชัน Leetcode

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

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

โซลูชัน Leetcode ของ Isomorphic Strings

คำชี้แจงปัญหาในปัญหานี้เราได้รับสองสตริง a และ b เป้าหมายของเราคือการบอกว่าทั้งสองสายเป็นไอโซมอร์ฟิกหรือไม่ สายอักขระสองสายเรียกว่า isomorphic ก็ต่อเมื่ออักขระในสตริงแรกสามารถถูกแทนที่ด้วยอักขระใดก็ได้ (รวมถึงตัวมันเอง) เลย

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

Palindrome Linked List Leetcode โซลูชัน

ในปัญหา“ Palindrome Linked List” เราต้องตรวจสอบว่ารายการที่เชื่อมโยงเป็นจำนวนเต็มเดี่ยวที่ระบุเป็น palindrome หรือไม่ ตัวอย่าง List = {1 -> 2 -> 3 -> 2 -> 1} true คำอธิบาย # 1: รายการคือ palindrome เนื่องจากองค์ประกอบทั้งหมดตั้งแต่เริ่มต้นและย้อนกลับคือ ...

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

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

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

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

Translate »