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 เวกเตอร์ 2D ให้เรียบ

คำชี้แจงปัญหา Flatten 2D Vector LeetCode Solution – ออกแบบตัววนซ้ำเพื่อทำให้เวกเตอร์ 2D แบน ควรสนับสนุนการดำเนินการต่อไปและ hasNext ใช้คลาส Vector2D: Vector2D(int[][] vec) เริ่มต้นวัตถุด้วยเวกเตอร์ 2D vec next() คืนค่าองค์ประกอบถัดไปจากเวกเตอร์ 2D และเลื่อนตัวชี้ไปข้างหน้าหนึ่งก้าว คุณอาจสันนิษฐานได้ว่าทั้งหมด ...

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

กราฟต้นไม้ที่ถูกต้อง โซลูชัน LeetCode

กราฟคำชี้แจงปัญหา ต้นไม้ที่ถูกต้อง วิธีแก้ปัญหา LeetCode – จากขอบของกราฟ ให้ตรวจสอบว่าขอบประกอบเป็นต้นไม้ที่ถูกต้องหรือไม่ ถ้าใช่ ให้คืนค่า true และ false มิฉะนั้น ขอบถูกกำหนดเป็นอาร์เรย์ 2 มิติขนาด n*2 ตัวอย่างและคำอธิบาย ตัวอย่างที่ 1: อินพุต: n = 5, …

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

ชื่อคอลัมน์แผ่นงาน Excel โซลูชัน LeetCode

คำชี้แจงปัญหา ชื่อคอลัมน์แผ่นงาน Excel โซลูชัน LeetCode – เราได้รับหมายเลขคอลัมน์ (เรียกว่า colNum) และจำเป็นต้องส่งคืนชื่อคอลัมน์ที่เกี่ยวข้องตามที่ปรากฏในแผ่นงาน Excel ตัวอย่างเช่น A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

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

โซลูชัน Leetcode องค์ประกอบส่วนใหญ่ II

ในปัญหานี้เราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการค้นหาองค์ประกอบทั้งหมดที่เกิดขึ้นมากกว่า⌊N / 3⌋เวลาในอาร์เรย์โดยที่ N = ขนาดของอาร์เรย์และ⌊⌋เป็นตัวดำเนินการพื้น เราจำเป็นต้องส่งคืนอาร์เรย์ของ ...

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

โซลูชัน Leetcode องค์ประกอบส่วนใหญ่

คำชี้แจงปัญหาเราได้รับอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องคืนค่าจำนวนเต็มซึ่งเกิดขึ้นมากกว่า⌊N / 2⌋ครั้งในอาร์เรย์โดยที่⌊⌋เป็นตัวดำเนินการพื้น องค์ประกอบนี้เรียกว่าองค์ประกอบส่วนใหญ่ โปรดทราบว่าอาร์เรย์อินพุตประกอบด้วยองค์ประกอบส่วนใหญ่เสมอ …

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

อัลกอริทึมออนไลน์สำหรับการตรวจสอบ Palindrome ในสตรีม

คำชี้แจงปัญหาในปัญหา "อัลกอริทึมออนไลน์สำหรับการตรวจสอบ Palindrome ในสตรีม" เราได้ให้สตรีมของอักขระ (จะได้รับอักขระทีละตัว) เขียนโปรแกรมที่จะพิมพ์ 'ใช่' ทุกครั้งหากอักขระที่ได้รับจนถึงตอนนี้เป็นรูปแบบ palindrome รูปแบบการป้อนข้อมูลครั้งแรกและครั้งเดียว ...

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

องค์ประกอบปรากฏมากกว่า N / K เท่าใน Array

คำชี้แจงปัญหาในปัญหา“ องค์ประกอบปรากฏมากกว่า N / K ครั้งในอาร์เรย์” เราได้กำหนดอาร์เรย์จำนวนเต็มขนาด n ค้นหาองค์ประกอบที่ปรากฏมากกว่า n / k ครั้ง โดยที่ k คือค่าอินพุต รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม N และ ...

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

องค์ประกอบเสียงข้างมาก

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

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

Translate »