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 Solution

คำชี้แจงปัญหา จำนวนก๊อกขั้นต่ำที่จะเปิดเพื่อรดน้ำสวน โซลูชัน LeetCode – มีสวนหนึ่งมิติบนแกน x สวนเริ่มต้นที่จุด 0 และสิ้นสุดที่จุด n (เช่น ความยาวของสวนคือ n) มี n + 1 taps อยู่ที่จุด [0, 1, …, n] ใน ...

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

จุดตัดของสองรายการที่เชื่อมโยง LeetCode Solution

จุดตัดของคำชี้แจงปัญหาของสองรายการที่เชื่อมโยง โซลูชัน LeetCode - เราได้รับส่วนหัวของสองรายการที่เชื่อมโยงอย่างแน่นหนา headA และ headB นอกจากนี้ยังกำหนดให้รายการที่เชื่อมโยงทั้งสองอาจตัดกันในบางจุด เราถูกขอให้ส่งคืนโหนดที่พวกเขาตัดกันหรือเป็นโมฆะถ้า ...

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

การย้ายขั้นต่ำไปยัง Equal Array Elements โซลูชัน LeetCode

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

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

จัดเรียงอาร์เรย์ตาม Parity LeetCode Solution

คำชี้แจงปัญหา The Sort Array By Parity โซลูชัน LeetCode – “Sort Array By Parity” ระบุว่าคุณได้รับจำนวนอาร์เรย์จำนวนเต็ม ย้ายจำนวนเต็มคู่ทั้งหมดที่จุดเริ่มต้นของอาร์เรย์ตามด้วยจำนวนเต็มคี่ทั้งหมด หมายเหตุ: ส่งกลับอาร์เรย์ที่ตรงตามเงื่อนไขนี้ ตัวอย่าง: อินพุต: เอาต์พุต: …

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

LRU Cache LeetCode Solution

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

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

อาร์เรย์ที่ต่อเนื่องกัน

ให้อาร์เรย์ประกอบด้วยหมายเลข 0 และ 1 เท่านั้น เราต้องหาความยาวของอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดซึ่งประกอบด้วย o และ 1 เท่า ๆ กัน ตัวอย่างอินพุต arr = [0,1,0,1,0,0,1] เอาต์พุต 6 คำอธิบายอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดจะถูกทำเครื่องหมายด้วยสีแดง [0,1,0,1,0,0,1] และความยาว คือ 6. ชุดอัลกอริทึม ...

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

อัลกอริธึม Convex Hull

ในปัญหา "Convex Hull Algorithm" เราได้กำหนดประเด็นบางอย่างไว้ รูปหลายเหลี่ยมที่เล็กที่สุดที่สามารถเกิดขึ้นได้ด้วยจุดเหล่านั้นซึ่งมีจุดอื่น ๆ อยู่ภายในจะเรียกว่าตัวถังนูน สิ่งนี้สามารถทำได้โดยใช้อัลกอริทึมของจาร์วิส อัลกอริทึมเริ่มต้นจุดซ้ายสุดเป็น ...

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

เวลาที่ดีที่สุดในการซื้อและขาย Stock II Leetcode Solution

คำชี้แจงปัญหาในปัญหา“ เวลาที่ดีที่สุดในการซื้อและขายหุ้น II” เราได้รับอาร์เรย์ที่แต่ละองค์ประกอบในอาร์เรย์ประกอบด้วยราคาของหุ้นที่ระบุในวันนั้น คำจำกัดความของธุรกรรมคือการซื้อหุ้นหนึ่งหุ้นและการขายหุ้นนั้น ...

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

Translate »