คำชี้แจงปัญหา: ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน LeetCode กล่าวว่า – ออกแบบโครงสร้างข้อมูลที่รองรับการเพิ่มคำใหม่และค้นหาว่าสตริงตรงกับสตริงที่เพิ่มไว้ก่อนหน้านี้หรือไม่ ใช้คลาส WordDictionary: WordDictionary() เริ่มต้นวัตถุ เป็นโมฆะ addWord(word) เพิ่มคำลงในโครงสร้างข้อมูล ซึ่งสามารถจับคู่ได้ในภายหลัง bool search(word) คืนค่า true หากมี ...
ช่วงคำชี้แจงปัญหา ผลรวมแบบสอบถาม 2D – โซลูชัน Leetcode ที่ไม่เปลี่ยนรูป - ให้เมทริกซ์เมทริกซ์ 2 มิติ จัดการการสืบค้นหลายประเภทต่อไปนี้: คำนวณผลรวมขององค์ประกอบของเมทริกซ์ภายในสี่เหลี่ยมผืนผ้าที่กำหนดโดยมุมซ้ายบน (แถว 1, col1) และขวาล่าง มุม (แถว2, col2) ใช้คลาส NumMatrix: NumMatrix(int[][] matrix) เริ่มต้นวัตถุด้วยจำนวนเต็ม ...
คำชี้แจงปัญหา The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” ระบุว่ามีอาร์เรย์ของความสูงซึ่งแสดงถึงแผนที่ระดับความสูงที่ความกว้างของแต่ละแถบคือ 1 เราจำเป็นต้องหาปริมาณน้ำที่กักขังหลังฝนตก ตัวอย่าง: อินพุต: ความสูง = [0,1,0,2,1,0,1,3,2,1,2,1] เอาต์พุต: 6 คำอธิบาย: ตรวจสอบ …
คำชี้แจงปัญหาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในโซลูชัน Histogram LeetCode – กำหนดอาร์เรย์ของความสูงของจำนวนเต็มซึ่งแสดงถึงความสูงของแท่งของฮิสโตแกรมโดยที่ความกว้างของแต่ละแท่งคือ 1 ให้คืนค่าพื้นที่ของรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม ตัวอย่างกรณีทดสอบ 1: อินพุต: ความสูง = [2, 1, 5, 6, 2, 3] เอาต์พุต: 10 คำอธิบาย: …
คำชี้แจงปัญหา ที่เก็บคีย์-ค่าตามเวลา โซลูชัน LeetCode – ออกแบบโครงสร้างข้อมูลคีย์-ค่าตามเวลาที่สามารถจัดเก็บค่าได้หลายค่าสำหรับคีย์เดียวกันในเวลาที่ต่างกัน และดึงค่าของคีย์ในเวลาที่ประทับที่แน่นอน ใช้คลาส TimeMap: TimeMap() เริ่มต้นวัตถุของโครงสร้างข้อมูล ชุดโมฆะ (คีย์สตริง, สตริง ...
คำชี้แจงปัญหา การชนกันของดาวเคราะห์น้อย โซลูชัน LeetCode - เราได้รับดาวเคราะห์น้อยอาร์เรย์ของจำนวนเต็มซึ่งเป็นตัวแทนของดาวเคราะห์น้อยในแถว สำหรับดาวเคราะห์น้อยแต่ละดวง ค่าสัมบูรณ์แสดงถึงขนาดของมัน และเครื่องหมายแสดงถึงทิศทางของมัน (ความหมายเชิงบวก ด้านขวา ความหมายเชิงลบ ด้านซ้าย) ดาวเคราะห์น้อยแต่ละดวงเคลื่อนที่ด้วยความเร็วเท่ากัน ค้นหาสถานะ ...
คำชี้แจงปัญหา จำนวนก๊อกขั้นต่ำที่จะเปิดเพื่อรดน้ำสวน โซลูชัน LeetCode – มีสวนหนึ่งมิติบนแกน x สวนเริ่มต้นที่จุด 0 และสิ้นสุดที่จุด n (เช่น ความยาวของสวนคือ n) มี n + 1 taps อยู่ที่จุด [0, 1, …, n] ใน ...
คำชี้แจงปัญหา ผลิตภัณฑ์ของอาร์เรย์ ยกเว้นโซลูชัน LeetCode ด้วยตนเอง – เมื่อให้ค่าอาร์เรย์จำนวนเต็ม ให้ส่งคืนคำตอบของอาร์เรย์เพื่อให้คำตอบ[i] เท่ากับผลคูณขององค์ประกอบทั้งหมดของ nums ยกเว้น nums[i] ผลิตภัณฑ์ของคำนำหน้าหรือส่วนต่อท้ายของ nums รับประกันว่าจะพอดีกับจำนวนเต็ม 32 บิต คุณต้องเขียนอัลกอริธึมที่ทำงานในเวลา O(n) และไม่ใช้การหาร ...
คำชี้แจงปัญหา The Word Ladder โซลูชัน LeetCode - "Word Ladder" ระบุว่าคุณได้รับสตริง beginWord, string endWord และ wordList เราจำเป็นต้องค้นหาความยาวลำดับการแปลงที่สั้นที่สุด (หากไม่มีเส้นทางอยู่ ให้พิมพ์ 0) จาก beginWord ถึง endWord ตามเงื่อนไขที่กำหนด: คำระดับกลางทั้งหมดควร …
คำชี้แจงปัญหา จำนวนเกาะ โซลูชัน LeetCode – “จำนวนเกาะ” ระบุว่าคุณได้รับตารางไบนารี mxn 2D ซึ่งแสดงแผนที่ของ '1' (แผ่นดิน) และ '0 (น้ำ) คุณต้องส่งคืนจำนวนเกาะ เกาะล้อมรอบด้วยน้ำและเป็น ...