คำถามสัมภาษณ์ Bloomberg

คำถามสัมภาษณ์การออกแบบระบบ อาจเป็นเรื่องเปิดกว้างจนยากเกินไปที่จะรู้วิธีเตรียมตัวที่ถูกต้อง ตอนนี้ฉันสามารถแตกรอบการออกแบบของ Amazon, Microsoft และ Adobe หลังจากซื้อ หนังสือเล่มนี้. ทบทวนทุกวัน คำถามการออกแบบ และฉันสัญญาว่าคุณจะสามารถทำลายการออกแบบได้

บทสัมภาษณ์การออกแบบระบบแคร็ก

คำถามเกี่ยวกับ Bloomberg Array

คำถามที่ 1. โซลูชัน Subarray Sum LeetCode อย่างต่อเนื่อง คำชี้แจงปัญหาแบบต่อเนื่อง Subarray รวมโซลูชัน LeetCode – ให้จำนวนอาร์เรย์จำนวนเต็มและจำนวนเต็ม k ให้คืนค่าจริงหาก nums มีอาร์เรย์ย่อยต่อเนื่องที่มีขนาดอย่างน้อยสององค์ประกอบซึ่งมีองค์ประกอบรวมกันเป็นทวีคูณของ k หรือมิฉะนั้นจะเป็นเท็จ จำนวนเต็ม x คือผลคูณของ k ถ้ามีจำนวนเต็ม n เช่นนั้น x = n * k 0 เป็นเสมอ ...

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

คำถามที่ 2. ค้นหาผู้ชนะของเกม Circular โซลูชัน LeetCode คำชี้แจงปัญหา ค้นหาผู้ชนะของเกมวงกลม โซลูชัน LeetCode – มีเพื่อน n คนที่กำลังเล่นเกมอยู่ เพื่อนกำลังนั่งเป็นวงกลมและเรียงลำดับจาก 1 ถึง n ตามเข็มนาฬิกา อย่างเป็นทางการมากขึ้นการย้ายตามเข็มนาฬิกาจากเพื่อน ith นำคุณไปที่ ...

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

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

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

คำถามที่ 4. โซลูชั่น LeetCode ปีประชากรสูงสุด คำชี้แจงปัญหา ปีประชากรสูงสุด โซลูชัน LeetCode กล่าวว่า – คุณจะได้รับบันทึกอาร์เรย์จำนวนเต็ม 2 มิติ โดยที่แต่ละ logs[i] = [birthi, deathi] ระบุปีเกิดและการเสียชีวิตของบุคคลนั้น ประชากรบางปี x คือจำนวนคนที่มีชีวิตอยู่ในปีนั้น บุคคลที่ถูกนับ ...

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

คำถามที่ 5. โซลูชั่น LeetCode ปีประชากรสูงสุด คำชี้แจงปัญหา: โซลูชัน Leetcode ปีที่ประชากรสูงสุดกล่าวว่า – คุณจะได้รับบันทึกอาร์เรย์จำนวนเต็ม 2 มิติ โดยที่แต่ละ logs[i] = [birthi, deathi] ระบุปีเกิดและการเสียชีวิตของบุคคลนั้น ประชากรบางปี x คือจำนวนคนที่มีชีวิตอยู่ในปีนั้น? บุคคลที่ ith จะถูกนับในปีประชากรของ x ถ้า x คือ ...

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

คำถามที่ 6. จุดนัดพบที่ดีที่สุด โซลูชัน LeetCode คำชี้แจงปัญหา: จุดนัดพบที่ดีที่สุด โซลูชัน Leetcode กล่าวว่า – กำหนดตารางกริดไบนารีของ amxn โดยที่แต่ละ 1 ทำเครื่องหมายที่บ้านของเพื่อนหนึ่งคน ให้คืนค่าระยะทางการเดินทางทั้งหมดขั้นต่ำ ระยะทางการเดินทางทั้งหมดเป็นผลรวมของระยะทางระหว่างบ้านของเพื่อนและจุดนัดพบ ระยะทางคำนวณโดยใช้ Manhattan Distance ...

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

คำถามที่ 7. โซลูชัน Leetcode รวมเส้นทางขั้นต่ำ คำชี้แจงปัญหา ผลรวมเส้นทางขั้นต่ำ โซลูชัน LeetCode – “ผลรวมเส้นทางขั้นต่ำ” ระบุว่าตาราง anxm ที่ประกอบด้วยจำนวนเต็มที่ไม่เป็นลบ และเราจำเป็นต้องค้นหาเส้นทางจากบนซ้ายไปขวาล่าง ซึ่งจะลดผลรวมของตัวเลขทั้งหมดตามเส้นทาง . เราทำได้แค่ขยับ...

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

คำถามที่ 8. ต้นทุนขั้นต่ำปีนบันได LeetCode Solution คำชี้แจงปัญหา ต้นทุนขั้นต่ำ ปีนบันได โซลูชัน LeetCode – กำหนดต้นทุนอาร์เรย์จำนวนเต็ม โดยที่ cost[i] คือต้นทุนของขั้นตอน ith บนบันได เมื่อคุณชำระค่าใช้จ่ายแล้ว คุณสามารถเดินขึ้นได้หนึ่งหรือสองขั้น คุณสามารถเริ่มจากขั้นตอนที่มีดัชนี 0 หรือขั้นตอนด้วย ...

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

คำถามที่ 9. ค้นหาโซลูชัน LeetCode ผู้พิพากษาเมือง คำชี้แจงปัญหา: ค้นหาวิธีแก้ปัญหาของผู้พิพากษาเมือง LeetCode – ในเมืองหนึ่งคนมี n คนติดป้ายกำกับจาก 1 ถึง n มีข่าวลือว่าคนพวกนี้แอบไปเป็นผู้พิพากษาเมืองและเราต้องหาตัวผู้พิพากษาเมืองให้พบ ถ้าผู้พิพากษาเมืองมีอยู่จริง: ผู้พิพากษาเมืองไม่มีใครไว้วางใจ ...

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

คำถามที่ 10. แทรก ลบ GetRandom O(1) Leetcode Solution คำชี้แจงปัญหา The Insert Delete GetRandom O(1) LeetCode Solution – “Insert Delete GetRandom O(1)” ขอให้คุณนำฟังก์ชันทั้งสี่นี้ไปใช้ในความซับซ้อนของเวลา O(1) insert(val): ใส่ค่า val ลงในชุดสุ่มและคืนค่า จริง หากองค์ประกอบนั้นไม่มีอยู่ในชุดในตอนแรก มันคืนค่าเท็จเมื่อ ...

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

คำถามที่ 11. การต่อกันของ Array LeetCode Solution คำอธิบายปัญหา: The Concatenation of Array Leetcode Solution: ระบุว่า จากจำนวนอาร์เรย์ที่เป็นจำนวนเต็มของความยาว n คุณต้องการสร้างอาร์เรย์ที่มีความยาว 2n โดยที่ ans[i] == nums[i] และ ans[i + n] = = nums[i] สำหรับ 0 <= i < n (0-indexed) โดยเฉพาะ ans คือการต่อกันของอาร์เรย์ nums สองตัว ส่งคืนอาร์เรย์ ans อันดับแรก ให้พยายามทำความเข้าใจปัญหาและสิ่งที่ระบุ ปัญหา ...

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

คำถามที่ 12. โซลูชัน Leetcode อุณหภูมิรายวัน คำชี้แจงปัญหา The Daily Temperatures Leetcode Solution: ระบุว่าให้อาร์เรย์ของอุณหภูมิจำนวนเต็มแสดงถึงอุณหภูมิรายวัน ให้ส่งคืนคำตอบอาร์เรย์ โดยที่คำตอบ[i] คือจำนวนวันที่คุณต้องรอหลังจากวันที่ ith เพื่อให้ได้อุณหภูมิที่อุ่นขึ้น หากไม่มีวันเป็นไปได้ ให้เก็บ answer[i] == 0 ไว้แทน ...

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

คำถามที่ 13. อาร์เรย์ย่อยที่มี K จำนวนเต็มต่างกัน Leetcode Solution คำชี้แจงปัญหา Subarrays ที่มี K จำนวนเต็มต่างกัน โซลูชัน LeetCode – “Subarrays ที่มี K Different Integers” ระบุว่าคุณได้รับจำนวนอาร์เรย์จำนวนเต็มและจำนวนเต็ม k เราต้องหาจำนวนรวมของอาร์เรย์ย่อยที่ดีของ nums Array ที่ดี หมายถึง Array ที่มี ...

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

คำถามที่ 14. ถัดไป การเรียงสับเปลี่ยน Leetcode Solution คำชี้แจงปัญหา การเปลี่ยนแปลงลำดับถัดไป โซลูชัน LeetCode – “การเรียงสับเปลี่ยนถัดไป” ระบุว่ากำหนดอาร์เรย์ของจำนวนเต็มซึ่งเป็นการเรียงสับเปลี่ยนของจำนวนธรรมชาติ n ตัวแรก เราจำเป็นต้องค้นหาการเรียงสับเปลี่ยนที่เล็กที่สุดถัดไปของอาร์เรย์ที่กำหนด การเปลี่ยนจะต้องเข้าที่และใช้เฉพาะพื้นที่เพิ่มเติมคงที่เท่านั้น ...

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

คำถามที่ 15. ดักจับน้ำฝน 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 คำอธิบาย: ตรวจสอบ ...

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

คำถามที่ 16. จัดเรียงอาร์เรย์โดยการเพิ่มความถี่ Leetcode Solution คำชี้แจงปัญหา การจัดเรียงอาร์เรย์โดยการเพิ่มความถี่ โซลูชัน LeetCode – “จัดเรียงอาร์เรย์ตามความถี่ที่เพิ่มขึ้น” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็ม เรียงลำดับอาร์เรย์ในลำดับที่เพิ่มขึ้นตามความถี่ของค่า ค่าตั้งแต่สองค่าขึ้นไปมีความถี่เท่ากัน เราต้องเรียงลำดับ ...

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

คำถามที่ 17. พาร์ทิชันไปยัง K Equal Sum Subsets Leetcode Solution คำชี้แจงปัญหา พาร์ติชั่นไปยังชุดย่อยผลรวมเท่ากับ K โซลูชัน LeetCode – “พาร์ติชั่นไปยังชุดย่อยผลรวมเท่ากับ K” ระบุว่าคุณได้รับจำนวนอาร์เรย์จำนวนเต็มและจำนวนเต็ม k ให้คืนค่า จริง หากมีความเป็นไปได้ที่จะมีชุดย่อยที่ไม่ว่าง k ซึ่งมีผลรวม ล้วนเท่าเทียมกัน ตัวอย่าง: อินพุต: nums = [4,3,2,3,5,2,1], k = 4 เอาต์พุต: ...

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

คำถามที่ 18. Coin Change 2 Leetcode โซลูชั่น คำชี้แจงปัญหา The Coin Change 2 LeetCode Solution – “Coin Change 2” ระบุว่าให้อาร์เรย์ของเหรียญจำนวนเต็มที่แตกต่างกันและจำนวนจำนวนเต็ม ซึ่งแสดงถึงจำนวนเงินทั้งหมด เราจำเป็นต้องคืนค่าจำนวนรวมของชุดค่าผสมต่างๆ ที่เป็นไปได้ซึ่งรวมเป็นจำนวนเงิน ...

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

คำถามที่ 19. กบกระโดด Leetcode โซลูชั่น คำชี้แจงปัญหา The Frog Jump วิธีแก้ปัญหา LeetCode – “Frog Jump” ระบุว่ารายการของหิน (ตำแหน่ง) ที่เรียงลำดับจากน้อยไปมาก ตรวจสอบว่ากบสามารถข้ามแม่น้ำโดยการลงจอดบนหินก้อนสุดท้าย (ดัชนีสุดท้ายของอาร์เรย์) ได้หรือไม่ ตอนแรกกบอยู่บนหินก้อนแรกและ ...

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

คำถามที่ 20. สร้างอาร์เรย์จากโซลูชันการเรียงสับเปลี่ยน Leetcode คำชี้แจงปัญหา Build Array จากการเรียงสับเปลี่ยน โซลูชัน LeetCode – “Build Array From Permutation” ระบุว่าให้จำนวนการเรียงสับเปลี่ยนแบบอิงศูนย์ เราต้องสร้างอาร์เรย์ที่มีความยาวเท่ากันโดยที่ ans[i] = nums[nums[i]] สำหรับแต่ละรายการ ฉันอยู่ในช่วง [0,nums.length-1] ตัวเลขการเรียงสับเปลี่ยนแบบอิงศูนย์คืออาร์เรย์ของจำนวนเต็มที่แตกต่างจาก 0 ...

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

คำถามที่ 21. ต้นทุนขั้นต่ำสำหรับตั๋ว โซลูชัน Leetcode คำชี้แจงปัญหา ต้นทุนขั้นต่ำสำหรับตั๋ว โซลูชัน LeetCode – “ต้นทุนขั้นต่ำสำหรับตั๋ว” ขอให้คุณค้นหาจำนวนดอลลาร์ขั้นต่ำที่คุณต้องเดินทางทุกวันในรายการวันที่กำหนด คุณจะได้รับอาร์เรย์จำนวนเต็มของวัน ในแต่ละวันเป็นจำนวนเต็มตั้งแต่ ...

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

คำถามที่ 22. โซลูชัน Leetcode เส้นทางที่ไม่ซ้ำ II คำชี้แจงปัญหา The Unique Paths II โซลูชัน LeetCode – “Unique Paths II” ระบุว่าให้ตาราง mxn ที่หุ่นยนต์เริ่มต้นจากมุมซ้ายบนของตาราง เราต้องหาจำนวนวิธีทั้งหมดที่จะไปถึงมุมล่างขวาของตาราง ...

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

คำถามที่ 23. ค้นหาโซลูชัน Leetcode 2D Matrix II คำชี้แจงปัญหา ค้นหาโซลูชัน LeetCode 2D Matrix II – “ค้นหา 2D Matrix II” ขอให้คุณค้นหาอัลกอริธึมที่มีประสิทธิภาพซึ่งค้นหาเป้าหมายค่าในเมทริกซ์เมทริกซ์จำนวนเต็ม mxn จำนวนเต็มในแต่ละแถวและคอลัมน์จะเรียงลำดับจากน้อยไปหามาก ตัวอย่าง: อินพุต: เมทริกซ์ = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], เป้าหมาย = XNUMX เอาต์พุต: จริง ...

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

คำถามที่ 24. ค่าเฉลี่ยเคลื่อนที่จาก Data Stream Leetcode Solution คำชี้แจงปัญหา เส้นค่าเฉลี่ยเคลื่อนที่จากสตรีมข้อมูล โซลูชัน LeetCode – “ค่าเฉลี่ยเคลื่อนที่จากสตรีมข้อมูล” ระบุว่าให้กระแสของจำนวนเต็มและขนาดหน้าต่าง k เราจำเป็นต้องคำนวณค่าเฉลี่ยเคลื่อนที่ของจำนวนเต็มทั้งหมดในหน้าต่างบานเลื่อน หากจำนวนองค์ประกอบใน ...

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

คำถามที่ 25. ตั้งค่าโซลูชัน Leetcode ของเมทริกซ์เป็นศูนย์ คำชี้แจงปัญหา โซลูชัน Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” ระบุว่าคุณได้รับเมทริกซ์เมทริกซ์จำนวนเต็ม mxn เราจำเป็นต้องแก้ไขเมทริกซ์อินพุตดังกล่าวหากเซลล์ใดมีองค์ประกอบ 0 ให้ตั้งค่าทั้งแถวและคอลัมน์ ถึง 0 คุณต้องทำใน...

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

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

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

คำถามที่ 27. สลับโซลูชัน Array Leetcode ปัญหา Shuffle the Array Leetcode Solution ทำให้เรามีอาร์เรย์ที่มีความยาว 2n ในที่นี้ 2n หมายถึงความยาวอาร์เรย์เท่ากัน จากนั้นเราได้รับคำสั่งให้สับเปลี่ยนอาร์เรย์ การสับในที่นี้ไม่ได้หมายความว่าเราต้องสุ่มสุ่มสุ่มอาร์เรย์ แต่วิธีเฉพาะคือ ...

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

คำถามที่ 28. โซลูชัน 3Sum Leetcode คำชี้แจงปัญหาด้วยอาร์เรย์ของจำนวนเต็ม n มีองค์ประกอบ a, b, c ในจำนวนที่ a + b + c = 0 หรือไม่? ค้นหาแฝดที่ไม่ซ้ำกันทั้งหมดในอาร์เรย์ซึ่งให้ผลรวมเป็นศูนย์ ข้อสังเกต: ชุดโซลูชันต้องไม่มีแฝดสามที่ซ้ำกัน ตัวอย่าง # 1 [-1,0,1,2, -1,4] ...

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

คำถามที่ 29. รวมผลรวม Leetcode Solution ปัญหา Combination Sum Leetcode Solution ให้อาร์เรย์หรือรายการจำนวนเต็มและเป้าหมายแก่เรา เราได้รับคำสั่งให้ค้นหาชุดค่าผสมที่สามารถทำได้โดยใช้จำนวนเต็มเหล่านี้กี่ครั้งก็ได้ที่รวมเข้ากับเป้าหมายที่กำหนด อย่างเป็นทางการมากขึ้นเราสามารถใช้ ...

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

คำถามที่ 30. โซลูชัน Leetcode ของ Island Perimeter คำชี้แจงปัญหาในปัญหานี้เราได้รับกริดในรูปแบบของอาร์เรย์ 2 มิติ เส้นตาราง [i] [j] = 0 หมายถึงมีน้ำอยู่ที่จุดนั้นและเส้นตาราง [i] [j] = 1 แทนที่ดิน เซลล์กริดเชื่อมต่อในแนวตั้ง / แนวนอน แต่ไม่เชื่อมต่อในแนวทแยงมุม มีเกาะหนึ่งเกาะ (เป็นส่วนประกอบที่เชื่อมต่อกันของที่ดิน ...

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

คำถามที่ 31. โซลูชัน Subarray Leetcode สูงสุด คำชี้แจงปัญหาระบุจำนวนอาร์เรย์จำนวนเต็มให้ค้นหา subarray ที่อยู่ติดกัน (มีตัวเลขอย่างน้อยหนึ่งตัว) ซึ่งมีผลรวมมากที่สุดและส่งกลับผลรวม ตัวอย่าง nums = [-2,1, -3,4, -1,2,1, -5,4] 6 คำอธิบาย: [4, -1,2,1] มีผลรวมมากที่สุด = 6. nums = [- 1] -1 แนวทางที่ 1 (แบ่งและพิชิต) ในแนวทางนี้ ...

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

คำถามที่ 32. เวลาขั้นต่ำในการเยี่ยมชมทุกจุด Leetcode Solution ปัญหาเวลาขั้นต่ำในการเยี่ยมชมจุดทั้งหมดโซลูชัน Leetcode ช่วยให้เรามีอาร์เรย์หรือเวกเตอร์ของจุดบนแกนพิกัด ปัญหาหลังจากป้อนข้อมูลให้เราแล้วขอให้เราหาเวลาขั้นต่ำในการเยี่ยมชมจุดทั้งหมดที่ระบุไว้ในข้อมูลที่ป้อน เมื่อคุณย้ายหนึ่งหน่วย ...

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

คำถามที่ 33. โซลูชัน Leetcode ความแตกต่างสัมบูรณ์ขั้นต่ำ ปัญหา Leetcode Solution ความแตกต่างสัมบูรณ์ขั้นต่ำทำให้เรามีอาร์เรย์หรือเวกเตอร์ที่ไม่ได้เรียงลำดับที่มีจำนวนเต็มบางส่วน เราจำเป็นต้องค้นหาคู่ทั้งหมดที่มีผลต่างเท่ากับผลต่างสัมบูรณ์ขั้นต่ำ ผลต่างสัมบูรณ์ขั้นต่ำคือค่าต่ำสุดของผลต่างสัมบูรณ์ที่สามารถ ...

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

คำถามที่ 34. ค้นหาอักขระทั่วไป Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราได้รับสตริงอาร์เรย์ เราจำเป็นต้องพิมพ์รายการอักขระทั้งหมดที่ปรากฏในทุกสตริงในอาร์เรย์ (รวมรายการที่ซ้ำกัน) นั่นคือถ้าอักขระปรากฏ 2 ครั้งในทุกสตริง แต่ไม่ใช่ 3 ครั้งเราจำเป็นต้องมี ...

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

คำถามที่ 35. ค้นหาตัวเลขทั้งหมดที่หายไปในโซลูชัน Array Leetcode คำชี้แจงปัญหาในปัญหานี้เราได้รับอาร์เรย์ของจำนวนเต็ม ประกอบด้วยองค์ประกอบตั้งแต่ 1 ถึง N โดยที่ N = ขนาดของอาร์เรย์ อย่างไรก็ตามมีองค์ประกอบบางอย่างที่หายไปและมีบางรายการที่ซ้ำกันอยู่แทน เป้าหมายของเราคือคืนอาร์เรย์ ...

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

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

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

คำถามที่ 37. โซลูชัน Leetcode เส้นทางที่ไม่ซ้ำใคร ปัญหา Unique Paths Leetcode Solution ระบุว่าคุณได้รับจำนวนเต็มสองจำนวนที่แสดงขนาดของเส้นตาราง ใช้ขนาดของเส้นตารางความยาวและความกว้างของเส้นตาราง เราต้องหาจำนวนเส้นทางที่ไม่ซ้ำกันจากมุมบนซ้ายของเส้นตารางถึง ...

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

คำถามที่ 38. จำนวนตัวเลขที่เล็กกว่าโซลูชัน Leetcode จำนวนปัจจุบัน คำชี้แจงปัญหาในปัญหานี้เราได้รับอาร์เรย์ สำหรับแต่ละองค์ประกอบของอาร์เรย์นี้เราต้องหาจำนวนองค์ประกอบที่น้อยกว่าองค์ประกอบนั้น เช่นสำหรับแต่ละ i (0 <= i

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

คำถามที่ 39. ผสานโซลูชัน Leetcode อาร์เรย์ที่เรียงลำดับ ในปัญหา“ Merge Sorted Arrays” เราจะได้รับสองอาร์เรย์ที่เรียงลำดับจากมากไปหาน้อย อาร์เรย์แรกไม่เต็มและมีพื้นที่เพียงพอที่จะรองรับองค์ประกอบทั้งหมดของอาร์เรย์ที่สองเช่นกัน เราต้องรวมสองอาร์เรย์เพื่อให้อาร์เรย์แรกมีองค์ประกอบ ...

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

คำถามที่ 40. ค้นหาใน Rotated Sorted Array Leetcode Solution พิจารณาอาร์เรย์ที่เรียงลำดับ แต่มีการเลือกดัชนีหนึ่งรายการและอาร์เรย์ถูกหมุนที่จุดนั้น ตอนนี้เมื่ออาร์เรย์ถูกหมุนแล้วคุณจะต้องค้นหาองค์ประกอบเป้าหมายที่เฉพาะเจาะจงและส่งคืนดัชนี ในกรณีที่ไม่มีองค์ประกอบให้คืนค่า -1 ปัญหาโดยทั่วไป ...

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

คำถามที่ 41. ค้นหาแทรกตำแหน่ง Leetcode โซลูชัน ในปัญหานี้เราได้รับอาร์เรย์ที่เรียงลำดับและจำนวนเต็มเป้าหมาย เราต้องหาตำแหน่งแทรกการค้นหา หากค่าเป้าหมายมีอยู่ในอาร์เรย์ให้ส่งคืนดัชนี ส่งคืนดัชนีที่ควรใส่เป้าหมายเพื่อให้เรียงลำดับต่อไป (ใน ...

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

คำถามที่ 42. เด็ก ๆ ที่มี Candies Leetcode Solution จำนวนมากที่สุด ในโจทย์“ Kids with the Greatest Number of Candies” เราจะได้รับจำนวนเต็มจำนวนหนึ่งซึ่งแสดงถึงจำนวนช็อคโกแลตที่เด็ก ๆ บางคนมีและลูกอมพิเศษบางอย่างที่สามารถแจกจ่ายได้ในทุกลักษณะ ตอนนี้เราต้องหา: เด็กทุกคนมีจำนวนมากที่สุดได้ไหม ...

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

คำถามที่ 43. การเรียกใช้ผลรวมของโซลูชัน Leetcode อาร์เรย์ 1d คำชี้แจงปัญหาในการเรียกใช้ผลรวมของปัญหาอาร์เรย์ 1d เราได้รับจำนวนอาร์เรย์ซึ่งเราต้องส่งคืนอาร์เรย์โดยที่ดัชนีแต่ละรายการ i ในอาร์เรย์ผลลัพธ์ arr [i] = sum (nums [0] … nums [i]) . ตัวอย่าง nums = [1,2,3,4] [1,3,6,10] Explanation: Running sum is: ...

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

คำถามที่ 44. ค้นหาตำแหน่งแรกและตำแหน่งสุดท้ายขององค์ประกอบในเรียงลำดับอาร์เรย์ Leetcode Solution คำชี้แจงปัญหาในบทความนี้ชื่อ "ค้นหาตำแหน่งแรกและตำแหน่งสุดท้ายขององค์ประกอบในโซลูชัน Leetcode อาร์เรย์ที่เรียงลำดับ" เราจะพูดถึงวิธีแก้ปัญหา leetcode ในปัญหาที่กำหนดเราจะได้รับอาร์เรย์ เรายังได้รับองค์ประกอบเป้าหมาย องค์ประกอบในอาร์เรย์เรียงตามลำดับใน ...

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

คำถามที่ 45. เส้นทางผลรวมขั้นต่ำในรูปสามเหลี่ยม คำชี้แจงปัญหาปัญหา“ เส้นทางผลรวมขั้นต่ำในรูปสามเหลี่ยม” ระบุว่าคุณได้รับลำดับในรูปสามเหลี่ยมของจำนวนเต็ม ตอนนี้เริ่มจากแถวบนสุดเท่าไหร่ผลรวมขั้นต่ำที่คุณสามารถทำได้เมื่อไปถึงแถวล่าง? ตัวอย่าง 1 2 3 5 ...

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

คำถามที่ 46. ความยาวของ subarray ที่ใหญ่ที่สุดที่มีองค์ประกอบที่อยู่ติดกัน ปัญหา“ ความยาวของซับเรย์ที่ใหญ่ที่สุดที่มีองค์ประกอบที่อยู่ติดกัน” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็ม คำสั่งปัญหาจะขอให้ค้นหาความยาวของอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดซึ่งองค์ประกอบสามารถจัดเรียงตามลำดับได้ (ต่อเนื่องไม่ว่าจะจากน้อยไปมากหรือมากไปหาน้อย) ตัวเลขใน ...

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

คำถามที่ 47. เวลาที่ดีที่สุดในการซื้อและขายหุ้น คำชี้แจงปัญหาปัญหา“ เวลาที่ดีที่สุดในการซื้อและขายหุ้น” ระบุว่าคุณได้รับอาร์เรย์ของราคาความยาว n โดยที่องค์ประกอบ ith เก็บราคาของหุ้นในวันนั้น ๆ หากเราสามารถทำรายการได้เพียงรายการเดียวนั่นคือซื้อในวันเดียวและ ...

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

คำถามที่ 48. องค์ประกอบที่พบบ่อย K ยอดนิยม คำชี้แจงปัญหาในองค์ประกอบที่ใช้บ่อย K อันดับต้น ๆ เราได้กำหนดจำนวนอาร์เรย์ [] ให้ค้นหาองค์ประกอบที่เกิดบ่อยที่สุด k ตัวอย่าง nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 วิธีที่ไร้เดียงสาสำหรับการสร้างองค์ประกอบที่พบบ่อย K ยอดนิยม ...

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

คำถามที่ 49. เวลาขั้นต่ำที่ต้องใช้ในการเน่าส้มทั้งหมด คำชี้แจงปัญหาปัญหา“ เวลาต่ำสุดที่ต้องใช้ในการเน่าส้มทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ 2 มิติทุกเซลล์มีค่าที่เป็นไปได้หนึ่งในสามค่า 0, 1 หรือ 2. 0 หมายถึงเซลล์ว่าง 1 หมายถึงส้มสด 2 หมายถึงส้มเน่า ถ้าเน่า ...

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

คำถามที่ 50. จัดเรียงอาร์เรย์เป็น BST ที่สมดุล ในอาร์เรย์ที่จัดเรียงไปจนถึงปัญหา BST ที่สมดุลเราได้กำหนดอาร์เรย์ตามลำดับที่จัดเรียงสร้างแผนผังการค้นหาแบบไบนารีที่สมดุลจากอาร์เรย์ที่เรียงลำดับ ตัวอย่างอินพุต arr [] = {1, 2, 3, 4, 5} การสั่งซื้อล่วงหน้าของเอาต์พุต: 3 2 1 5 4 อินพุต arr [] = {7, 11, 13, 20, 22, ...

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

คำถามที่ 51. ชุดย่อย Leetcode ในปัญหา Subset Leetcode เราได้กำหนดชุดของจำนวนเต็มที่แตกต่างกัน nums พิมพ์ชุดย่อยทั้งหมด (ชุดกำลัง) หมายเหตุ: ชุดโซลูชันต้องไม่มีส่วนย่อยที่ซ้ำกัน อาร์เรย์ A เป็นส่วนย่อยของอาร์เรย์ B ถ้า a สามารถหาได้จาก B โดยการลบบางส่วน (อาจเป็นศูนย์ ...

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

คำถามที่ 52. ค้นหาคำ การค้นหาคำเป็นสิ่งที่เหมือนกับปริศนาหาคำศัพท์ในบางช่วงเวลาในชีวิตของเรา วันนี้ฉันนำคำไขว้ที่ปรับเปลี่ยนมาสู่ตาราง ผู้อ่านของฉันต้องงงเล็กน้อยว่าฉันกำลังพูดถึงอะไร โดยไม่ต้องเสียเวลาอีกต่อไปให้เราไปที่คำชี้แจงปัญหา Can ...

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

คำถามที่ 53. แทรกลบ GetRandom ในปัญหาแทรกลบ GetRandom เราจำเป็นต้องออกแบบโครงสร้างข้อมูลที่รองรับการดำเนินการต่อไปนี้ทั้งหมดในเวลา O (1) โดยเฉลี่ย แทรก (val): แทรกค่ารายการไปยังชุดหากยังไม่มีอยู่ remove (val): ลบ item val ออกจาก set ถ้ามี getRandom: ส่งคืนองค์ประกอบแบบสุ่มจากชุดปัจจุบัน ...

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

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

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

คำถามที่ 55. ค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสองรายการ กำหนดอาร์เรย์ที่จัดเรียงไว้สองอาร์เรย์ A และ B ขนาด n และ m ตามลำดับ ค้นหาค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสุดท้ายที่ได้รับหลังจากการรวมอาร์เรย์สองอาร์เรย์ที่กำหนดหรือกล่าวอีกนัยหนึ่งเราบอกว่าหาค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสองอาร์เรย์ (ความซับซ้อนของเวลาที่คาดไว้: O (log (n))) แนวทางที่ 1 สำหรับ ...

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

คำถามที่ 56. Subarray ผลิตภัณฑ์สูงสุด ในปัญหา subarray ผลิตภัณฑ์สูงสุดเราได้กำหนดอาร์เรย์ของจำนวนเต็มค้นหาอาร์เรย์ย่อยที่อยู่ติดกันโดยมีองค์ประกอบอย่างน้อย 0 รายการซึ่งมีผลิตภัณฑ์ที่ใหญ่ที่สุด ตัวอย่าง Arr = [1, -0, 1, 2, 3, -2] ผลิตภัณฑ์สูงสุด = 1 Arr = [- 1, -1, -1] ผลิตภัณฑ์สูงสุด = -0 Arr = [1, -0, 2, - 0, XNUMX] ...

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

คำถามที่ 57. ค้นหาองค์ประกอบในเรียงลำดับอาร์เรย์ที่หมุน ในการค้นหาในปัญหาอาร์เรย์แบบหมุนที่เรียงลำดับเราได้กำหนดอาร์เรย์ที่เรียงและหมุนเวียนและองค์ประกอบตรวจสอบว่าองค์ประกอบที่กำหนดมีอยู่ในอาร์เรย์หรือไม่ ตัวอย่าง Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

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

คำถามที่ 58. Subarray ผลิตภัณฑ์สูงสุด ด้วยอาร์เรย์ของจำนวนเต็ม n ให้ค้นหาผลคูณสูงสุดที่ได้จาก subarray ที่อยู่ติดกันของอาร์เรย์ที่กำหนด ตัวอย่างอินพุต arr [] = {-2, -3, 0, -2, -40} เอาต์พุต 80 อินพุต arr [] = {5, 10, 6, -2, 1} เอาต์พุต 300 อินพุต arr [] = {-1 , -4, -10, 0, 70} เอาต์พุต 70 ...

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

คำถามที่ 59. 3 ผลรวม ในปัญหาผลรวม 3 ชุดเราได้กำหนดจำนวนอาร์เรย์ของจำนวนเต็ม n หาจำนวนแฝดที่ไม่ซ้ำกันทั้งหมดที่รวมเป็น 0 ตัวอย่างอินพุต: nums = {-1, 0, 1, 2, -1, -4} เอาต์พุต: { -1, 0, 1}, {-1, 2, -1} วิธีไร้เดียงสาสำหรับปัญหาผลรวม 3 ประการแนวทางกำลังดุร้าย ...

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

คำถามที่ 60. ค้นหาหมายเลขที่ซ้ำกัน กำหนดจำนวนอาร์เรย์ที่มีองค์ประกอบ (n + 1) และทุกองค์ประกอบอยู่ระหว่าง 1 ถึง n หากมีองค์ประกอบที่ซ้ำกันเพียงรายการเดียวให้ค้นหาหมายเลขที่ซ้ำกัน ตัวอย่างอินพุต: nums = {1, 3, 4, 2, 2} เอาต์พุต: 2 อินพุต: nums = {3, 1, 3, 4, 2} เอาต์พุต: 3 ไร้เดียงสา ...

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

คำถามที่ 61. ผลรวมเส้นทางขั้นต่ำ ในปัญหาผลรวมของเส้นทางขั้นต่ำเราได้กำหนดเมทริกซ์“ a × b” ซึ่งประกอบด้วยจำนวนที่ไม่เป็นลบ งานของคุณคือค้นหาเส้นทางจากบนซ้ายไปขวาล่างซึ่งจะลดผลรวมที่ประกอบด้วยตัวเลขทั้งหมดที่มาในเส้นทางที่คุณพบ หมายเหตุ: คุณสามารถย้ายได้ ...

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

คำถามที่ 62. ค้นหาองค์ประกอบที่ซ้ำกัน ด้วยอาร์เรย์ของจำนวนเต็มขนาด n + 1 โดยที่แต่ละองค์ประกอบของอาร์เรย์อยู่ระหว่าง 1 ถึง n (รวม) มีองค์ประกอบที่ซ้ำกันหนึ่งรายการในอาร์เรย์ให้ค้นหาองค์ประกอบที่ซ้ำกัน วิธีบังคับดุร้าย - วิธีที่ 1 สำหรับค้นหาองค์ประกอบที่ซ้ำกันสำหรับทุกองค์ประกอบที่เรียกใช้ลูป ...

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

คำถามที่ 63. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...

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

คำถามที่ 64. เกมกระโดด ในเกมกระโดดเราได้ให้อาร์เรย์ของจำนวนเต็มที่ไม่เป็นลบคุณจะอยู่ในตำแหน่งแรกที่ดัชนีแรกของอาร์เรย์ แต่ละองค์ประกอบในอาร์เรย์แสดงระยะกระโดดสูงสุดของคุณที่ตำแหน่งนั้น ตรวจสอบว่าคุณสามารถไปถึงดัชนีสุดท้ายได้หรือไม่ ตัวอย่างอินพุต: arr = [2,3,1,1,4] ...

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

คำถามที่ 65. ผลรวมรวม ในปัญหาผลรวมเราได้กำหนดอาร์เรย์ของจำนวนเต็มบวก arr [] และผลรวม s ค้นหาชุดค่าผสมที่ไม่ซ้ำกันทั้งหมดขององค์ประกอบใน arr [] โดยที่ผลรวมขององค์ประกอบเหล่านั้นเท่ากับ s สามารถเลือกหมายเลขที่ซ้ำกันจาก arr [] ได้ไม่ จำกัด จำนวนครั้ง องค์ประกอบ ...

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

คำถามที่ 66. พื้นที่สูงสุดของเกาะ คำอธิบายปัญหา: เมื่อพิจารณาถึงเมทริกซ์ 2 มิติเมทริกซ์จะมีเพียง 0 (แทนน้ำ) และ 1 (แทนค่าที่ดิน) เป็นรายการ เกาะในเมทริกซ์เกิดจากการจัดกลุ่มของ 1 ที่อยู่ติดกันทั้งหมดที่เชื่อมต่อกัน 4 ทิศทาง (แนวนอนและแนวตั้ง) ค้นหาพื้นที่สูงสุดของเกาะในเมทริกซ์ สมมติว่าขอบทั้งสี่ด้านของ ...

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

คำถามที่ 67. ค้นหาในเรียงลำดับอาร์เรย์ที่หมุน การค้นหาองค์ประกอบในอาร์เรย์ที่เรียงลำดับสามารถพบได้โดยใช้การค้นหาไบนารีในเวลา O (เข้าสู่ระบบ) วัตถุประสงค์ของโพสต์นี้คือการค้นหาองค์ประกอบที่กำหนดในอาร์เรย์ที่เรียงลำดับการหมุนในเวลา O (เข้าสู่ระบบ) ตัวอย่างบางส่วนของอาร์เรย์ที่เรียงลำดับแล้วจะได้รับ ตัวอย่างอินพุต: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

คำถามที่ 68. เส้นทางที่ไม่ซ้ำใคร มีการกำหนดตาราง mxn 2D และคุณกำลังยืนอยู่ที่เซลล์บนสุดและซ้ายสุดในตาราง นั่นคือเซลล์ที่อยู่ที่ (1,1) ค้นหาจำนวนเส้นทางที่ไม่ซ้ำกันที่สามารถพาไปถึงเซลล์ที่อยู่ที่ (m, n) จากเซลล์ที่อยู่ที่ (1,1) ...

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

คำถามที่ 69. Subarray สูงสุด ในปัญหา Maximum Subarray เราได้กำหนดจำนวนอาร์เรย์จำนวนเต็มค้นหาอาร์เรย์ย่อยที่อยู่ติดกันซึ่งมีผลรวมมากที่สุดและพิมพ์ค่า subarray ผลรวมสูงสุด ตัวอย่าง Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 Algorithm เป้าหมายคือค้นหา ...

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

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

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

คำถามที่ 71. ค้นหา Peak Element มาทำความเข้าใจกับปัญหา Find Peak Element วันนี้เรามีอาร์เรย์ที่ต้องการองค์ประกอบสูงสุดกับเรา ตอนนี้คุณต้องสงสัยว่าองค์ประกอบยอดเขาหมายถึงอะไร? องค์ประกอบสูงสุดคือองค์ประกอบที่ยิ่งใหญ่กว่าเพื่อนบ้านทั้งหมด ตัวอย่าง: ให้อาร์เรย์ของ ...

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

คำถามที่ 72. หมายเลขสามเหลี่ยมที่ถูกต้อง ปัญหาในปัญหาจำนวนสามเหลี่ยมที่ถูกต้องเราได้กำหนดอาร์เรย์ของจำนวนเต็มที่ไม่เป็นลบ ค้นหาจำนวนแฝดสามที่สามารถสร้างสามเหลี่ยมได้ ถ้าเราพิจารณาตัวเลขในอาร์เรย์เป็นความยาวด้านข้างของสามเหลี่ยม ตัวอย่าง Input [2, 2, 3, 4] Output 3 Explanation We ...

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

คำถามที่ 73. ผสานอาร์เรย์ที่จัดเรียง ในการผสานปัญหาอาร์เรย์ที่เรียงลำดับเราได้กำหนดอาร์เรย์ที่เรียงลำดับสองรายการตามลำดับที่เพิ่มขึ้น ในการป้อนข้อมูลก่อนอื่นเราได้กำหนดหมายเลขเริ่มต้นให้กับ array1 และ array2 ตัวเลขสองตัวนี้คือ N และ M ขนาดของ array1 เท่ากับผลรวมของ N และ M ในอาร์เรย์ 1 ก่อน ...

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

คำถามที่ 74. ภาชนะที่มีน้ำมากที่สุด คำอธิบายปัญหา: คุณได้รับ n จำนวนเต็ม (y0, y1, y2 … yn-1) ที่ n ดัชนี (i = 0,1,2 … n-1) จำนวนเต็มที่ดัชนี i-th คือ yi ตอนนี้คุณวาด n เส้นบนระนาบคาร์ทีเซียนแต่ละจุดเชื่อมต่อ (i, yi) และ (i, 0) หาปริมาตรน้ำสูงสุด ...

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

คำถามที่ 75. ผลรวม Subarray เท่ากับ k กำหนดอาร์เรย์จำนวนเต็มและจำนวนเต็ม k ค้นหาจำนวน subarrays ที่ต่อเนื่องกันทั้งหมดของอาร์เรย์ที่กำหนดซึ่งผลรวมขององค์ประกอบเท่ากับ k ตัวอย่างอินพุต 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 เอาต์พุต: 7 อินพุต 2: arr [] = {1,1,1,2,4, -2} k = 2 เอาต์พุต: 4 คำอธิบาย: พิจารณาตัวอย่าง -1 ...

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

คำถามที่ 76. ปัญหาการเปลี่ยนเหรียญ ปัญหาการเปลี่ยนเหรียญ - ระบุเหรียญที่มีค่าต่างกัน c1, c2, …, cs (เช่น 1,4,7 ….) เราต้องการจำนวน n ใช้เหรียญที่กำหนดเหล่านี้เพื่อสร้างจำนวน n คุณสามารถใช้เหรียญกี่ครั้งก็ได้ตามต้องการ หาจำนวนวิธีทั้งหมดที่ ...

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

คำถามที่ 77. ค้นหาองค์ประกอบขั้นต่ำในอาร์เรย์ที่เรียงและหมุน คำชี้แจงปัญหาในปัญหา“ ค้นหาองค์ประกอบขั้นต่ำในอาร์เรย์ที่เรียงลำดับและหมุนเวียน” เราได้กำหนดอาร์เรย์ที่เรียงลำดับเป็น [] อาร์เรย์นี้ถูกหมุน ณ จุดที่ไม่รู้จักค้นหาองค์ประกอบขั้นต่ำในอาร์เรย์นี้ รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีค่าจำนวนเต็ม n ...

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

คำถามที่ 78. ผสานช่วงเวลาที่ทับซ้อนกัน II คำชี้แจงปัญหาในปัญหา“ Merge Overlapping Intervals II” เราได้กำหนดช่วงเวลาไว้ เขียนโปรแกรมที่จะรวมช่วงเวลาที่ทับซ้อนกันเป็นหนึ่งเดียวและพิมพ์ช่วงเวลาที่ไม่ทับซ้อนกันทั้งหมด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม n บรรทัดที่สองมี n คู่โดยแต่ละคู่คือ ...

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

คำถามที่ 79. ผลรวม Subarray สูงสุดโดยใช้ Divide และ Conquer คำชี้แจงปัญหาในปัญหา“ ผลรวม Subarray สูงสุดโดยใช้การหารและพิชิต” เราได้กำหนดอาร์เรย์ของจำนวนเต็มบวกและจำนวนเต็มลบ เขียนโปรแกรมที่จะหาผลรวมที่ใหญ่ที่สุดของ subarray ที่ต่อเนื่องกัน รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม N บรรทัดที่สองที่มีอาร์เรย์ของ ...

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

คำถามที่ 80. การใช้งานแบบวนซ้ำของการเรียงลำดับด่วน คำชี้แจงปัญหาในปัญหา“ การใช้งานการจัดเรียงแบบด่วนซ้ำ ๆ ” เราได้กำหนดอาร์เรย์เป็น [] เราต้องเรียงอาร์เรย์โดยใช้การเรียงลำดับอย่างรวดเร็ว ที่นี่จะไม่มีการใช้การเรียงลำดับอย่างรวดเร็วแบบวนซ้ำมันถูกนำไปใช้ในลักษณะซ้ำ ๆ รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม n บรรทัดที่สองประกอบด้วย ...

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

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

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

คำถามที่ 82. การเรียงลำดับ K เรียงอาร์เรย์ คำชี้แจงปัญหาในปัญหา“ การเรียงลำดับ K เรียงลำดับอาร์เรย์” เราได้กำหนดอาร์เรย์ขององค์ประกอบ n โดยที่แต่ละองค์ประกอบอยู่ห่างจากตำแหน่งเป้าหมายมากที่สุด สร้างอัลกอริทึมที่จัดเรียงตามเวลา O (n log k) รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีค่าจำนวนเต็มสองค่า N ...

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

คำถามที่ 83. Subarray ผลิตภัณฑ์สูงสุด II คำชี้แจงปัญหาในปัญหา“ Maximum Product Subarray II” เราได้กำหนดอาร์เรย์ที่ประกอบด้วยจำนวนเต็มบวกลบและเลขศูนย์ด้วย เราต้องหาผลคูณสูงสุดของ subarray รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม N บรรทัดที่สองที่มี N จำนวนเต็มที่คั่นด้วยช่องว่าง รูปแบบเอาต์พุตเท่านั้น ...

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

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

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

คำถามที่ 85. จำนวนองค์ประกอบที่เล็กกว่าทางด้านขวา คำชี้แจงปัญหาในปัญหา“ จำนวนองค์ประกอบที่เล็กกว่าทางด้านขวา” เราได้กำหนดอาร์เรย์เป็น [] ค้นหาจำนวนองค์ประกอบขนาดเล็กที่อยู่ทางด้านขวาของแต่ละองค์ประกอบ รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม N บรรทัดที่สองที่มี N จำนวนเต็มที่คั่นด้วยช่องว่าง เอาท์พุต ...

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

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

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

คำถามที่ 87. ค้นหา Peak Element จาก Array คำชี้แจงปัญหาในปัญหา“ ค้นหาองค์ประกอบสูงสุดจากอาร์เรย์” เราได้กำหนดอาร์เรย์อินพุตของจำนวนเต็ม ค้นหาองค์ประกอบสูงสุด ในอาร์เรย์องค์ประกอบคือองค์ประกอบสูงสุดหากองค์ประกอบมีค่ามากกว่าเพื่อนบ้านทั้งสอง สำหรับองค์ประกอบของมุมเราสามารถพิจารณาเฉพาะ ...

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

คำถามที่ 88. จัดเรียงตัวเลขบวกและลบใหม่อีกทางหนึ่งในอาร์เรย์ คำชี้แจงปัญหาในปัญหา“ จัดเรียงตัวเลขบวกและลบอีกทางเลือกหนึ่งในอาร์เรย์” เราได้กำหนดอาร์เรย์เป็น [] อาร์เรย์นี้ประกอบด้วยจำนวนเต็มบวกและจำนวนเต็มลบ จัดเรียงอาร์เรย์ใหม่ในลักษณะที่วางบวกและลบอีกทางหนึ่ง ที่นี่จำนวนองค์ประกอบบวกและลบไม่จำเป็นต้อง ...

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

คำถามที่ 89. ค้นหาจำนวนการทำซ้ำสูงสุดในอาร์เรย์ คำชี้แจงปัญหาในปัญหา“ ค้นหาจำนวนการทำซ้ำสูงสุดในอาร์เรย์” เราได้กำหนดอาร์เรย์ขนาด N ที่ไม่ได้เรียงลำดับอาร์เรย์ที่ระบุมีตัวเลขในช่วง {0, k} โดยที่ k <= N ค้นหาตัวเลขที่มาเป็นจำนวนสูงสุด จำนวนครั้งในอาร์เรย์ รูปแบบการป้อนข้อมูล ...

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

คำถามที่ 90. สี่องค์ประกอบที่รวมที่จะให้ คำชี้แจงปัญหาในสี่องค์ประกอบที่รวมกับปัญหาที่กำหนดเราได้ให้อาร์เรย์ที่มีองค์ประกอบ N ที่อาจเป็นบวกหรือลบ ค้นหาชุดของสี่องค์ประกอบที่มีผลรวมเท่ากับค่าที่กำหนด k รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม N บรรทัดที่สองที่มีอาร์เรย์ ...

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

คำถามที่ 91. ปัญหาเกี่ยวกับพาร์ติชัน คำชี้แจงปัญหาในปัญหาพาร์ติชันเราได้กำหนดชุดที่มีองค์ประกอบ n ค้นหาว่าชุดที่กำหนดสามารถแบ่งออกเป็นสองชุดที่มีผลรวมขององค์ประกอบในชุดย่อยเท่ากันหรือไม่ ตัวอย่างอินพุต arr [] = {4, 5, 11, 9, 8, 3} เอาต์พุตใช่คำอธิบายอาร์เรย์ ...

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

คำถามที่ 92. ค้นหาลำดับที่ตามมาของขนาด 3 คำชี้แจงปัญหาในอาร์เรย์ของจำนวนเต็มที่ไม่ได้เรียงลำดับ เราต้องหาลำดับต่อมาของขนาด 3 ให้สามองค์ประกอบคืออาร์เรย์ [i] อาร์เรย์ [j] อาร์เรย์ [k] จากนั้นอาร์เรย์ [i] <อาร์เรย์ [j] <array [k] สำหรับ i <j < k. หากพบแฝดหลายคู่ในอาร์เรย์ให้พิมพ์อันใดอันหนึ่ง ...

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

คำถามที่ 93. Subarray กับผลรวมที่ได้รับ คำชี้แจงปัญหาใน subarray ที่มีปัญหาผลรวมเราได้กำหนดอาร์เรย์ที่มีองค์ประกอบบวก n เราต้องหา subarray ที่ผลรวมขององค์ประกอบทั้งหมดของ subarray เท่ากับ given_sum Subarray ได้มาจากอาร์เรย์ดั้งเดิมโดยการลบบางส่วน ...

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

คำถามที่ 94. ค้นหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน คำชี้แจงปัญหาเนื่องจากอาร์เรย์ A และ B สองอาร์เรย์หนึ่งอาร์เรย์ซ้ำกันยกเว้นองค์ประกอบเดียว องค์ประกอบหนึ่งหายไปจาก A หรือ B เราต้องหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน ตัวอย่างที่ 5 1 6 4 8 9 6 4 8 ...

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

คำถามที่ 95. จัดเรียงอาร์เรย์ที่กำหนดใหม่ในรูปแบบขั้นต่ำสูงสุด คำชี้แจงปัญหาในปัญหา“ จัดเรียงอาร์เรย์ที่กำหนดใหม่ในรูปแบบขั้นต่ำสูงสุด” เราได้กำหนดอาร์เรย์ที่จัดเรียงซึ่งมีองค์ประกอบ N จัดเรียงอาร์เรย์ของจำนวนเต็มบวกที่ได้รับการจัดเรียงใหม่เพื่อให้องค์ประกอบทางเลือกมีค่าสูงสุดและ ith min ดูด้านล่างเพื่อความเข้าใจที่ดีขึ้นเกี่ยวกับการจัดเรียงองค์ประกอบใหม่ - Array [0] ...

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

คำถามที่ 96. ผสานสองอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในการผสานปัญหาอาร์เรย์ที่เรียงลำดับสองรายการเราได้ให้อาร์เรย์ที่เรียงลำดับอินพุตสองอาร์เรย์เราจำเป็นต้องรวมอาร์เรย์ทั้งสองนี้เข้าด้วยกันเพื่อให้ตัวเลขเริ่มต้นหลังจากการเรียงลำดับสมบูรณ์ควรอยู่ในอาร์เรย์แรกและเหลืออยู่ในอาร์เรย์ที่สอง ตัวอย่างอินพุต A [] = {1, 3, 5, 7, ...

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

คำถามที่ 97. จำนวนสามเท่าที่มีผลรวมน้อยกว่ามูลค่าที่ระบุ คำชี้แจงปัญหาเราได้ให้อาร์เรย์ที่มีองค์ประกอบ N จำนวน ในอาร์เรย์ที่กำหนดให้นับจำนวนแฝดที่มีผลรวมน้อยกว่าค่าที่กำหนด ตัวอย่างอินพุต a [] = {1, 2, 3, 4, 5, 6, 7, 8} ผลรวม = 10 เอาท์พุท 7 สามที่เป็นไปได้คือ: ...

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

คำถามที่ 98. องค์ประกอบที่ยิ่งใหญ่ถัดไปในอาร์เรย์ คำชี้แจงปัญหาเมื่อพิจารณาจากอาร์เรย์เราจะพบองค์ประกอบที่ยิ่งใหญ่กว่าถัดไปของแต่ละองค์ประกอบในอาร์เรย์ หากไม่มีองค์ประกอบที่ยิ่งใหญ่กว่าถัดไปสำหรับองค์ประกอบนั้นเราจะพิมพ์ -1 มิฉะนั้นเราจะพิมพ์องค์ประกอบนั้น หมายเหตุ: องค์ประกอบที่ยิ่งใหญ่กว่าถัดไปคือองค์ประกอบที่มากกว่าและ ...

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

คำถามที่ 99. การผสานสองอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในการรวมปัญหาอาร์เรย์ที่เรียงลำดับสองรายการเราได้กำหนดอาร์เรย์ที่เรียงลำดับสองอาร์เรย์หนึ่งอาร์เรย์ที่มีขนาด m + n และอาร์เรย์อื่นที่มีขนาด n เราจะรวมอาร์เรย์ขนาด n เข้ากับอาร์เรย์ขนาด m + n และพิมพ์อาร์เรย์ที่ผสานขนาด m + n ตัวอย่างอินพุต 6 3 M [] = ...

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

คำถามที่ 100. ค้นหาองค์ประกอบโดยใช้การค้นหาแบบไบนารีในอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาให้อาร์เรย์ที่เรียงลำดับค้นหาองค์ประกอบโดยใช้การค้นหาแบบไบนารีในอาร์เรย์ที่เรียงลำดับ หากมีให้พิมพ์ดัชนีขององค์ประกอบนั้นอีกพิมพ์ -1 ตัวอย่างอินพุต arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // องค์ประกอบที่จะค้นหา ...

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

คำถามที่ 101. ค้นหา Triplet ในอาร์เรย์ด้วยผลรวมที่กำหนด คำชี้แจงปัญหาด้วยอาร์เรย์ของจำนวนเต็มค้นหาการรวมกันของสามองค์ประกอบในอาร์เรย์ซึ่งผลรวมเท่ากับค่า X ที่กำหนดที่นี่เราจะพิมพ์ชุดค่าผสมแรกที่เราได้รับ หากไม่มีชุดค่าผสมดังกล่าวให้พิมพ์ -1 ตัวอย่างอินพุต N = 5, X = 15 arr [] = ...

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

คำถามที่ 102. ค้นหารายการที่ซ้ำกันในอาร์เรย์ด้วยวิธีที่มีประสิทธิภาพสูงสุด คำชี้แจงปัญหาแสดงองค์ประกอบทั้งหมดที่ซ้ำกันอย่างมีประสิทธิภาพสูงสุดในช่องว่าง O (n) และ O (1) ด้วยอาร์เรย์ขนาด n ซึ่งมีตัวเลขตั้งแต่ช่วง 0 ถึง n-1 ตัวเลขเหล่านี้อาจเกิดขึ้นกี่ครั้งก็ได้ ค้นหารายการที่ซ้ำกันในอาร์เรย์อย่างมีประสิทธิภาพสูงสุด ...

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

คำถามที่ 103. จำนวนบวกที่เล็กที่สุดที่ขาดหายไปในอาร์เรย์ที่ไม่ได้เรียงลำดับ คำชี้แจงปัญหาในอาร์เรย์ที่ไม่ได้เรียงลำดับให้ค้นหาจำนวนบวกที่น้อยที่สุดที่ขาดหายไปในอาร์เรย์ที่ไม่ได้เรียงลำดับ จำนวนเต็มบวกไม่รวม 0 เราสามารถแก้ไขอาร์เรย์เดิมได้หากต้องการ อาร์เรย์อาจประกอบด้วยตัวเลขบวกและลบ ตัวอย่างก. อาร์เรย์อินพุต: [3, 4, -1, 0, -2, 2, 1, ...

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

คำถามที่ 104. ย้ายศูนย์ทั้งหมดไปที่จุดสิ้นสุดของอาร์เรย์ที่กำหนด คำชี้แจงปัญหาในอาร์เรย์ที่กำหนดให้ย้ายศูนย์ทั้งหมดที่มีอยู่ในอาร์เรย์ไปยังจุดสิ้นสุดของอาร์เรย์ ที่นี่มีวิธีแทรกจำนวนศูนย์ทั้งหมดที่ส่วนท้ายของอาร์เรย์เสมอ ตัวอย่างอินพุต 9 9 17 0 14 0 ...

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

คำถามที่ 105. นับจำนวนครั้งที่เกิดขึ้นในอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในปัญหา“ การนับจำนวนครั้งที่เกิดขึ้นในอาร์เรย์ที่เรียงลำดับ” เราได้ให้อาร์เรย์ที่เรียงลำดับ นับจำนวนครั้งที่เกิดขึ้นหรือความถี่ในอาร์เรย์ที่เรียงลำดับของ X โดยที่ X เป็นจำนวนเต็ม ตัวอย่างอินพุต 13 1 2 2 2 2 3 3 3 4 4 ...

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

คำถามที่ 106. ค้นหาหมายเลขที่ขาดน้อยที่สุดในอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในปัญหา“ ค้นหาตัวเลขที่ขาดหายไปน้อยที่สุดในอาร์เรย์ที่เรียงลำดับ” เราได้กำหนดอาร์เรย์จำนวนเต็ม ค้นหาตัวเลขที่ขาดหายไปที่เล็กที่สุดในอาร์เรย์ที่เรียงลำดับขนาด N ที่มีองค์ประกอบที่ไม่ซ้ำกันในช่วง 0 ถึง M-1 โดยที่ M> N ตัวอย่างอินพุต [0, 1, 2, 3, 4, 6, 7, ...

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

คำถามที่ 107. องค์ประกอบที่ทำซ้ำครั้งแรก คำชี้แจงปัญหาเราได้ให้อาร์เรย์ที่มีจำนวนเต็ม n เราต้องหาองค์ประกอบที่ทำซ้ำครั้งแรกในอาร์เรย์ที่กำหนด หากไม่มีองค์ประกอบซ้ำให้พิมพ์ "ไม่พบจำนวนเต็มซ้ำ" หมายเหตุ: องค์ประกอบที่ทำซ้ำคือองค์ประกอบที่มามากกว่าหนึ่งครั้ง (อาร์เรย์อาจมีรายการที่ซ้ำกัน) ...

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

คำถามที่ 108. ปริศนาอาร์เรย์ผลิตภัณฑ์ คำชี้แจงปัญหาในปัญหาปริศนาอาร์เรย์ผลิตภัณฑ์เราจำเป็นต้องสร้างอาร์เรย์โดยที่องค์ประกอบ ith จะเป็นผลคูณขององค์ประกอบทั้งหมดในอาร์เรย์ที่กำหนดยกเว้นองค์ประกอบที่ตำแหน่ง ith ตัวอย่างอินพุต 5 10 3 5 6 2 เอาต์พุต 180 ...

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

คำถามที่ 109. ค้นหาคู่ทั้งหมดด้วยความแตกต่างที่ได้รับ คำชี้แจงปัญหาเราได้กำหนดอาร์เรย์ขององค์ประกอบที่แตกต่างกันหรือไม่มีองค์ประกอบซ้ำอยู่ในอาร์เรย์ ค้นหาคู่ทั้งหมดที่มีความแตกต่างที่กำหนด หากไม่มีคู่ใดที่กำหนดให้แตกต่างกันให้พิมพ์ "ไม่มีคู่ที่แตกต่างกัน" ตัวอย่างอินพุต 10 20 90 70 20 80 ...

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

คำถามที่ 110. ค้นหาหมายเลขซ้ำแรกในอาร์เรย์ที่กำหนด คำชี้แจงปัญหาสามารถมีตัวเลขที่ซ้ำกันได้หลายตัวในอาร์เรย์ แต่คุณต้องหาตัวเลขที่เกิดซ้ำครั้งแรกในอาร์เรย์ที่กำหนด (เกิดขึ้นในครั้งที่สอง) ตัวอย่างอินพุต 12 5 4 2 8 9 7 12 5 6 12 4 7 เอาต์พุต 5 เป็นองค์ประกอบที่ทำซ้ำครั้งแรก ...

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

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

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

คำถามที่ 112. ค้นหาหมายเลขที่หายไป คำชี้แจงปัญหาในการค้นหาหมายเลขที่ขาดหายไปจากอาร์เรย์ของตัวเลข 1 ถึง N เราได้กำหนดอาร์เรย์ที่มีตัวเลข N-1 ตัวเลขหนึ่งหายไปจากอาร์เรย์ของตัวเลขตั้งแต่ 1 ถึง N เราต้องหาตัวเลขที่หายไป รูปแบบการป้อนข้อมูลบรรทัดแรกมีจำนวนเต็ม ...

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

คำถามเกี่ยวกับสตริงของ Bloomberg

คำถามที่ 113. คะแนนของวงเล็บ LeetCode Solution คำชี้แจงปัญหา คะแนนของวงเล็บ LeetCode Solution กล่าวว่า – ให้สตริงวงเล็บที่สมดุลและส่งกลับคะแนนสูงสุด คะแนนของสตริงวงเล็บแบบสมดุลเป็นไปตามกฎต่อไปนี้: "()" มีคะแนน 1 AB มีคะแนน A + B โดยที่ A และ B เป็นสตริงวงเล็บแบบสมดุล (A) มีคะแนน 2 * A โดยที่ A คือ ...

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

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

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

คำถามที่ 115. สตริงย่อยที่มีการต่อคำทุกคำ Leetcode Solution คำชี้แจงปัญหา สตริงย่อยที่มีการต่อคำทุกคำ โซลูชัน LeetCode - "สตริงย่อยที่มีการต่อคำทุกคำ" ระบุว่ากำหนดสตริง s และอาร์เรย์ของคำสตริงโดยที่แต่ละคำมีความยาวเท่ากัน เราจำเป็นต้องส่งคืนดัชนีเริ่มต้นทั้งหมดของสตริงย่อยที่ ...

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

คำถามที่ 116. วิธีต่างๆ ในการเพิ่มวงเล็บ Leetcode Solution คำชี้แจงปัญหา วิธีต่างๆ ในการเพิ่มวงเล็บ โซลูชัน LeetCode – "วิธีต่างๆ ในการเพิ่มวงเล็บ" ระบุว่าให้นิพจน์สตริงของตัวเลขและตัวดำเนินการ เราจำเป็นต้องส่งคืนผลลัพธ์ที่เป็นไปได้ทั้งหมดจากการคำนวณวิธีต่างๆ ที่เป็นไปได้ทั้งหมดเพื่อจัดกลุ่มตัวเลขและตัวดำเนินการ ส่งคืนคำตอบในลำดับใดก็ได้ ...

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

คำถามที่ 117. สร้างวงเล็บ Leetcode Solution คำชี้แจงปัญหา วงเล็บสร้างโซลูชัน LeetCode – "สร้างวงเล็บ" ระบุว่าให้ค่าของ n เราจำเป็นต้องสร้างวงเล็บ n คู่รวมกันทั้งหมด ส่งกลับคำตอบในรูปของเวกเตอร์ของสตริงของวงเล็บที่มีรูปแบบถูกต้อง ตัวอย่าง: อินพุต: n = 3 เอาต์พุต: ["((()))","(()())","(())()","()(())","()( )()"] คำอธิบาย: ...

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

คำถามที่ 118. ลบขั้นต่ำเพื่อสร้างวงเล็บที่ถูกต้อง LeetCode Solution คำชี้แจงปัญหา การลบขั้นต่ำเพื่อสร้างวงเล็บที่ถูกต้อง โซลูชัน LeetCode – คุณจะได้รับสตริงของ '(', ')' และอักขระภาษาอังกฤษตัวพิมพ์เล็ก งานของคุณคือการลบจำนวนวงเล็บขั้นต่ำ ( '(' หรือ ')' ในตำแหน่งใดๆ ) เพื่อให้สตริงที่เป็นผลลัพธ์เป็น ...

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

คำถามที่ 119. สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ Leetcode Solution คำชี้แจงปัญหา สตริงย่อยที่ยาวที่สุดโดยไม่มีอักขระซ้ำ โซลูชัน LeetCode – ระบุว่าให้สตริง s เราจำเป็นต้องค้นหาสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ ตัวอย่าง: อินพุต: s = "abcabcbb" เอาต์พุต: 3 คำอธิบาย: สตริงย่อยที่ยาวที่สุดที่ไม่มีอักขระซ้ำคือความยาว 3 สตริงคือ: “abc” อินพุต: s = "bbbbb" ...

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

คำถามที่ 120. ออกแบบระบบใต้ดิน Leetcode Solution คำชี้แจงปัญหา Design Underground System โซลูชัน LeetCode – “Design Underground System” ขอให้คุณออกแบบระบบรถไฟเพื่อติดตามเวลาการเดินทางของลูกค้าระหว่างสองสถานี จำเป็นต้องคำนวณเวลาเฉลี่ยที่ใช้ในการเดินทางจากสถานีหนึ่งไปยังอีกสถานีหนึ่ง เราต้องปฏิบัติ...

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

คำถามที่ 121. โซลูชัน Leetcode คำนำหน้าทั่วไปที่ยาวที่สุด คำชี้แจงปัญหา คำนำหน้าทั่วไปที่ยาวที่สุด โซลูชัน LeetCode - "คำนำหน้าทั่วไปที่ยาวที่สุด" ระบุว่ากำหนดอาร์เรย์ของสตริง เราจำเป็นต้องค้นหาคำนำหน้าที่ยาวที่สุดในบรรดาสตริงเหล่านี้ หากไม่มีคำนำหน้า ให้คืนค่าสตริงว่าง ตัวอย่าง: Input: strs = ["flower","flow","flight"] Output: "fl" คำอธิบาย: “fl” คือค่าที่ยาวที่สุด ...

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

คำถามที่ 122. โซลูชัน Leetcode ที่ถูกต้องของ Palindrome II คำชี้แจงปัญหา วิธีแก้ปัญหา Palindrome II LeetCode ที่ถูกต้อง – “Valid Palindrome II” ระบุว่าให้สตริง s เราจำเป็นต้องคืนค่า จริง หาก s สามารถเป็นสตริง palindrome หลังจากลบอักขระได้ไม่เกินหนึ่งอักขระ ตัวอย่าง: อินพุต: s = "aba" เอาต์พุต: true คำอธิบาย: สตริงอินพุตเป็น palindrome อยู่แล้ว จึงมี ...

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

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

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

คำถามที่ 124. Palindrome Partitioning Leetcode Solution คำชี้แจงปัญหา โซลูชัน Palindrome Partitioning LeetCode – “Palindrome Partitioning” ระบุว่าคุณได้รับสตริง แบ่งพาร์ติชั่นสตริงอินพุตเพื่อให้ทุกสตริงย่อยของพาร์ติชั่นเป็นพาลินโดรม ส่งคืนการแบ่งพาลินโดรมที่เป็นไปได้ทั้งหมดของสตริงอินพุต ตัวอย่าง: อินพุต: s = "aab" เอาต์พุต: [["a","a","b"],["aa","b"]] คำอธิบาย: มี 2 ที่ถูกต้อง ...

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

คำถามที่ 125. นับและพูด Leetcode Solution คำชี้แจงปัญหา การนับและพูด โซลูชัน LeetCode – “นับและพูด” ขอให้คุณค้นหาพจน์ที่ n ของลำดับการนับและพูด ลำดับการนับและพูดคือลำดับของสตริงตัวเลขที่กำหนดโดยสูตรแบบเรียกซ้ำ: countAndSay(1) = "1" countAndSay(n) คือวิธีที่คุณจะ "พูด" สตริงตัวเลขจาก countAndSay(n-1) ซึ่งแปลงแล้ว ...

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

คำถามที่ 126. สตริงย่อย Palindromic Leetcode Solution คำชี้แจงปัญหา สตริงย่อย Palindromic โซลูชัน LeetCode - "สตริงย่อย Palindromic" ขอให้คุณค้นหาจำนวนสตริงย่อยพาลินโดรมทั้งหมดในสตริงอินพุต สตริงเป็นพาลินโดรมเมื่ออ่านย้อนกลับไปข้างหน้า สตริงย่อยคือลำดับอักขระที่ต่อเนื่องกันภายในสตริง ตัวอย่าง: อินพุต: s = "aaa" เอาต์พุต: ...

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

คำถามที่ 127. ลบวงเล็บไม่ถูกต้อง Leetcode Solution คำชี้แจงปัญหา The Remove Invalid Parentheses Leetcode Solution – ระบุว่าคุณได้รับสตริง s ที่มีวงเล็บและตัวพิมพ์เล็ก เราจำเป็นต้องลบจำนวนวงเล็บที่ไม่ถูกต้องออกขั้นต่ำเพื่อให้สตริงอินพุตถูกต้อง เราจำเป็นต้องส่งคืนผลลัพธ์ที่เป็นไปได้ทั้งหมดในลำดับใดก็ได้ สตริงคือ ...

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

คำถามที่ 128. จำนวนขั้นต่ำในการสร้างโซลูชัน Anagram Leetcode สองสตริง คำชี้แจงปัญหาในปัญหานี้เราได้รับ 's' & 't' สองสตริงซึ่งประกอบด้วยอักขระภาษาอังกฤษตัวพิมพ์เล็ก ในการดำเนินการเดียวเราสามารถเลือกอักขระใด ๆ ในสตริง 't' และเปลี่ยนเป็นอักขระอื่นได้ เราต้องหาจำนวนขั้นต่ำของการดำเนินการดังกล่าวเพื่อให้ 't' และ ...

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

คำถามที่ 129. แยกสตริงใน Balanced Strings Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราได้รับสตริงของอักขระที่มีเพียง 'R' และ 'L' เราเรียกสตริงที่สมดุลหากมีจำนวน 'R's และ' L เท่ากัน เราสามารถแยกสตริงที่กำหนดให้เป็นสตริงย่อยที่ไม่ต่อกัน เป้าหมายคือการหาจำนวนสูงสุดที่เป็นไปได้ ...

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

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

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

คำถามที่ 131. ความลึกของการซ้อนสูงสุดของวงเล็บ Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราจะได้รับสตริงวงเล็บที่ถูกต้อง (vps) ซึ่งมีตัวเลขบางตัวตัวดำเนินการบางตัว (เช่น +, -, *) และวงเล็บบางตัว (เช่น '(', ')') สตริงในวงเล็บที่ถูกต้อง (vps) คือ“”“ d” โดยที่ d คือตัวเลขใด ๆ “ (A)” ถ้า A คือวงเล็บที่ถูกต้องสตริง“ A * B” ถ้า * เป็นตัวดำเนินการใด ๆ และ A ...

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

คำถามที่ 132. เป็นโซลูชัน Leetcode ที่ตามมา คำชี้แจงปัญหาในปัญหานี้เราได้รับสองสตริงที่แตกต่างกัน เป้าหมายคือการค้นหาว่าสตริงแรกเป็นลำดับต่อมาของสตริงที่สองหรือไม่ ตัวอย่าง first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Approach (Recursive) นี่ง่ายมาก ...

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

คำถามที่ 133. โซลูชัน Palindrome Leetcode ที่ถูกต้อง คำชี้แจงปัญหาด้วยสตริงเราต้องพิจารณาว่ามันเป็นพาลินโดรมหรือไม่โดยพิจารณาเฉพาะอักขระที่เป็นตัวเลขและตัวอักษรเช่นตัวเลขและตัวอักษรเท่านั้น นอกจากนี้เรายังต้องละเว้นกรณีสำหรับอักขระตัวอักษร ตัวอย่าง "ชายแผนคลอง: ปานามา" จริงคำอธิบาย: "AmanaplanacanalPanama" เป็นพาลินโดรมที่ถูกต้อง "แข่งรถ" ...

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

คำถามที่ 134. โรมันเป็นจำนวนเต็ม Leetcode โซลูชั่น ในโจทย์“ โรมันถึงจำนวนเต็ม” เราจะได้รับสตริงที่แสดงจำนวนเต็มบวกในรูปแบบตัวเลขโรมัน ตัวเลขโรมันแสดงด้วยอักขระ 7 ตัวที่สามารถแปลงเป็นจำนวนเต็มได้โดยใช้ตารางต่อไปนี้: หมายเหตุ: ค่าจำนวนเต็มของตัวเลขโรมันที่กำหนดจะต้องไม่เกินหรือ ...

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

คำถามที่ 135. โซลูชันจำนวนเต็มเป็นโรมัน Leetcode ในปัญหานี้เราได้รับจำนวนเต็มและจำเป็นต้องแปลงเป็นเลขโรมัน ดังนั้นโดยทั่วไปปัญหานี้เรียกว่า "Integer to Roman" และนี่คือ Integer to Roman Leetcode Solution หากใครไม่ทราบเกี่ยวกับเลขโรมัน สมัยก่อนคนไม่ ...

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

คำถามที่ 136. สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ LeetCode Solution สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ โซลูชัน LeetCode - เมื่อให้สตริง เราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ มาดูตัวอย่างกัน: ตัวอย่าง pwwkew 3 คำอธิบาย: คำตอบคือ “wke” โดยมีความยาว 3 aav 2 คำอธิบาย: คำตอบคือ “av” โดยมีความยาว 2 วิธี-1 ...

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

คำถามที่ 137. Fizz Buzz ชื่อปัญหาอาจดูไม่ชัดเจน Fizz Buzz เป็นเกมที่เด็ก ๆ จะได้รับการสอนเกี่ยวกับการหาร ดังนั้นโดยไม่ต้องยุ่งยากมากเรามาล้างข่าวลือรอบ ๆ ตัวกันดีกว่า คำชี้แจงปัญหาให้เราเขียนโปรแกรมสำหรับการพิมพ์ "Fizz" แบบทวีคูณสำหรับการคูณ 3 "Buzz"

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

คำถามที่ 138. Fizz Buzz Leetcode ในปัญหา Fizz Buzz เราได้กำหนดจำนวน n ให้พิมพ์การแสดงสตริงของตัวเลขตั้งแต่ 1 ถึง n ด้วยเงื่อนไขที่กำหนด: พิมพ์ "Fizz" สำหรับการทวีคูณของ 3 พิมพ์ "Buzz" สำหรับการทวีคูณของ 5 พิมพ์ "FizzBuzz" สำหรับการทวีคูณ ของทั้ง 3 และ 5 มิฉะนั้นให้พิมพ์หมายเลขใน ...

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

คำถามที่ 139. ถอดรหัสสตริง สมมติว่าคุณได้รับสตริงที่เข้ารหัส สตริงถูกเข้ารหัสในรูปแบบบางประเภทงานของคุณคือถอดรหัสสตริง สมมติว่า <no of times string happening> [string] Example Input 3 [b] 2 [bc] Output bbbcaca Explanation ที่นี่“ b” เกิดขึ้น 3 ครั้งและ“ ca” เกิดขึ้น 2 ครั้ง ...

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

คำถามที่ 140. การเรียงลำดับถัดไป ในปัญหาการเรียงสับเปลี่ยนครั้งต่อไปเราได้ให้คำค้นหาการกลายพันธุ์ของมันในพจนานุกรม ตัวอย่างอินพุต: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...

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

คำถามที่ 141. การเรียงสับเปลี่ยนกรณีจดหมาย ในการเปลี่ยนรูปแบบตัวอักษรเราได้กำหนดสตริงที่ประกอบด้วยตัวอักษรและตัวเลขเท่านั้นอักขระแต่ละตัวในสตริงสามารถแปลงเป็นตัวพิมพ์เล็กและตัวพิมพ์ใหญ่ค้นหาสตริงที่แตกต่างกันทั้งหมดซึ่งสามารถหาได้จากการผสมตัวพิมพ์เล็กและตัวพิมพ์ใหญ่ของแต่ละอักขระใน สตริง ตัวอย่าง ...

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

คำถามที่ 142. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้การเรียงลำดับ ในคำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ปัญหาการเรียงลำดับเราได้กำหนดชุดของสตริงค้นหาคำนำหน้าทั่วไปที่ยาวที่สุด เช่นค้นหาส่วนคำนำหน้าที่ใช้ร่วมกันกับสตริงทั้งหมด ตัวอย่าง Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} เอาต์พุต:" abcd "...

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

คำถามที่ 143. การจับคู่นิพจน์ทั่วไป ในปัญหาการจับคู่นิพจน์ทั่วไปเราได้กำหนดให้สองสตริงหนึ่ง (สมมติว่าเป็น x) ประกอบด้วยตัวอักษรตัวพิมพ์เล็กเท่านั้นและตัวที่สอง (สมมติว่าเป็น y) ประกอบด้วยตัวอักษรตัวพิมพ์เล็กที่มีอักขระพิเศษสองตัวคือ "." และ“ *” ภารกิจคือการค้นหาว่าสตริงที่สอง ...

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

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

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

คำถามที่ 145. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Trie ในคำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ปัญหา Trie เราได้กำหนดชุดของสตริงค้นหาคำนำหน้าทั่วไปที่ยาวที่สุด เช่นค้นหาส่วนคำนำหน้าที่ใช้ร่วมกันกับสตริงทั้งหมด ตัวอย่าง Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} เอาต์พุต:" abcd "...

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

คำถามที่ 146. นับและพูด นับและพูดในสิ่งที่เราให้จำนวน N และเราต้องหาพจน์ที่ N ของการนับและพูดลำดับ ประการแรกเราต้องเข้าใจสิ่งที่นับและลำดับ ขั้นแรกให้ดูคำศัพท์บางคำของลำดับ: คำที่ 1 คือ“ 1” เทอม 2 คือ ...

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

คำถามที่ 147. ค้นหาอักขระที่ไม่ซ้ำกันในสตริง ในการค้นหาอักขระที่ไม่ซ้ำกันในปัญหาสตริงเราได้กำหนดสตริงที่มีตัวอักษรตัวพิมพ์เล็ก (az) เท่านั้น เราต้องหาอักขระที่ไม่ซ้ำตัวแรกในนั้นและพิมพ์ดัชนี หากไม่มีอักขระดังกล่าวให้พิมพ์ -1 รูปแบบการป้อนข้อมูลเพียงบรรทัดเดียวที่มีสตริง รูปแบบเอาต์พุตพิมพ์ ...

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

คำถามที่ 148. จำนวนเต็มเป็นโรมัน การแปลงจำนวนเต็มเป็นโรมัน เราให้ตัวเลข N และเราจำเป็นต้องพิมพ์จำนวนโรมันของ N จำนวนโรมันแทนโดยการใช้ค่า {I, V, X, L, C, D, M} มาดูตัวอย่างเพื่อความเข้าใจที่ดี รูปแบบการป้อนข้อมูลเพียงบรรทัดเดียวที่มี ...

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

คำถามที่ 149. ผลที่ตามมาที่แตกต่าง ด้วยสองสตริง S และ P1 เราต้องนับจำนวนลำดับที่แตกต่างกันทั้งหมดของ S ซึ่งเท่ากับ P1 หมายเหตุ: ลำดับต่อมาของสตริงที่กำหนดคือสตริงที่เราเก็บถาวรโดยการลบอักขระบางตัวหรืออักขระศูนย์ที่เป็นไปได้จากสตริงเดิม เราเปลี่ยนไม่ได้ ...

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

คำถามที่ 150. อักขระที่ไม่ซ้ำ Kth คำชี้แจงปัญหาใน "อักขระที่ไม่ซ้ำ Kth" เราได้กำหนดสตริง "s" เขียนโปรแกรมเพื่อค้นหา kth non-repeat_character หากมีอักขระน้อยกว่า k ซึ่งไม่ซ้ำกันในสตริงให้พิมพ์“ -1” รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีสตริง“ s” ...

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

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

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

คำถามที่ 152. คำนำหน้าทั่วไปที่ยาวที่สุดโดยการจับคู่คำ คำชี้แจงปัญหาในปัญหา“ คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Word by Word Matching” เราได้กำหนดสตริง N เขียนโปรแกรมเพื่อค้นหาคำนำหน้าทั่วไปที่ยาวที่สุดของสตริงที่กำหนด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีค่าจำนวนเต็ม N ซึ่งแสดงถึงจำนวนของสตริง N บรรทัดถัดไป ...

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

คำถามที่ 153. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้อักขระโดยการจับคู่อักขระ คำชี้แจงปัญหาในปัญหา“ คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้อักขระโดยการจับคู่อักขระ” เราได้กำหนดค่าจำนวนเต็มสตริง N และ N เขียนโปรแกรมเพื่อค้นหาคำนำหน้าทั่วไปที่ยาวที่สุดของสตริงที่กำหนด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีค่าจำนวนเต็ม N ซึ่งแสดงถึงจำนวน ...

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

คำถามที่ 154. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Binary Search II คำชี้แจงปัญหาในปัญหา“ คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Binary Search II” เราได้กำหนดค่าจำนวนเต็มสตริง N และ N เขียนโปรแกรมที่จะพิมพ์คำนำหน้าทั่วไปที่ยาวที่สุดของสตริงที่กำหนด หากไม่มีคำนำหน้าทั่วไปให้พิมพ์“ -1” รูปแบบการป้อนข้อมูลบรรทัดแรกที่มี ...

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

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

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

คำถามที่ 156. ตรวจสอบว่ารายการสตริงที่เชื่อมโยงเป็น Palindrome หรือไม่ คำชี้แจงปัญหาในปัญหา“ ตรวจสอบว่ารายการสตริงที่เชื่อมโยงเป็น Palindrome หรือไม่” เราได้ให้ข้อมูลสตริงการจัดการรายการที่เชื่อมโยง เขียนโปรแกรมเพื่อตรวจสอบว่าข้อมูลอยู่ในรูปแบบ palindrom หรือไม่ ตัวอย่าง ba-> c-> d-> ca-> b 1 คำอธิบาย: ในตัวอย่างข้างต้นเราจะเห็นว่า ...

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

คำถามเกี่ยวกับต้นไม้ Bloomberg

คำถามที่ 157. การส่งผ่านคำสั่งในแนวตั้งของ Binary Tree LeetCode Solution คำชี้แจงปัญหา การข้ามเส้นแนวตั้งของต้นไม้ไบนารี โซลูชัน LeetCode กล่าวว่า – เมื่อพิจารณาถึงรากของต้นไม้ไบนารีแล้ว ให้คำนวณการข้ามผ่านของลำดับแนวตั้งของต้นไม้ไบนารี สำหรับแต่ละโหนดที่ตำแหน่ง (แถว, col) ลูกด้านซ้ายและด้านขวาจะอยู่ที่ตำแหน่ง (แถว + 1, col - 1) และ (แถว + 1, col + 1) ตามลำดับ ...

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

คำถามที่ 158. รวมรูทกับหมายเลขลีทโค้ดโซลูชั่น คำชี้แจงปัญหา Sum Root to Leaf Numbers โซลูชัน LeetCode กล่าวว่า – คุณจะได้รับรากของต้นไม้ไบนารีที่มีตัวเลขตั้งแต่ 0 ถึง 9 เท่านั้น แต่ละเส้นทางจากรากสู่ใบในต้นไม้แสดงถึงตัวเลข ตัวอย่างเช่น เส้นทาง root-to-leaf 1 -> 2 -> 3 แทนตัวเลข 123 ส่งกลับผลรวมของตัวเลข root-to-leaf ทั้งหมด ทดสอบ ...

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

คำถามที่ 159. Binary Tree Inorder Traversal โซลูชัน LeetCode คำชี้แจงปัญหา: Binary Tree Inorder Traversal โซลูชัน LeetCode จากรากของต้นไม้ไบนารี ให้คืนค่าการข้ามผ่านที่ไม่เป็นระเบียบของค่าของโหนด ตัวอย่างที่ 1: อินพุต: รูท = [1,null,2,3] เอาต์พุต: [1,3,2] ตัวอย่างที่ 2: อินพุต: รูท = [] เอาต์พุต: [] ตัวอย่างที่ 3: อินพุต: รูท = [1] เอาต์พุต: [1] ข้อจำกัด: จำนวนโหนดใน ...

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

คำถามที่ 160. แผ่ Binary Tree ให้แบนเพื่อแสดงรายการที่เชื่อมโยง LeetCode Solution แบนทรีไบนารีไปยังรายการที่เชื่อมโยง โซลูชัน LeetCode กล่าวว่า - เมื่อให้รูทของไบนารีทรี ให้แบนทรีลงใน "รายการที่เชื่อมโยง": "รายการที่เชื่อมโยง" ควรใช้คลาส TreeNode เดียวกันโดยที่ตัวชี้ย่อยด้านขวาชี้ไปที่โหนดถัดไป ในรายการและตัวชี้ลูกด้านซ้ายจะเป็นโมฆะเสมอ รายการ "ลิงค์" ...

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

คำถามที่ 161. การเติมพอยน์เตอร์ขวาถัดไปในแต่ละโหนด Leetcode Solution คำชี้แจงปัญหา การเติมพอยน์เตอร์ขวาถัดไปในแต่ละโหนด โซลูชัน LeetCode – “การเติมตัวชี้ขวาถัดไปในแต่ละโหนด” ระบุว่าให้รากของต้นไม้ไบนารีที่สมบูรณ์แบบ และเราจำเป็นต้องเติมตัวชี้ถัดไปแต่ละตัวของโหนดไปยังโหนดถัดไปทางขวา ถ้าไม่มีรายต่อไป...

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

คำถามที่ 162. ลบโหนดและส่งคืน Forest Leetcode Solution คำชี้แจงปัญหา การลบโหนดและส่งคืนโซลูชัน LeetCode ของฟอเรสต์ – “ลบโหนดและส่งคืนฟอเรสต์” ระบุว่าให้รูทของต้นไม้ไบนารีโดยที่แต่ละโหนดมีค่าต่างกัน เรายังได้รับอาร์เรย์ to_delete ซึ่งเราจำเป็นต้องลบโหนดทั้งหมดที่มีค่าอยู่ใน ...

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

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

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

คำถามที่ 164. โซลูชัน Leetcode ต้นไม้สมมาตร คำชี้แจงปัญหา วิธีแก้ปัญหา Symmetric Tree LeetCode – “Symmetric Tree” ระบุว่าได้รับรูทของไบนารีทรีและเราจำเป็นต้องตรวจสอบว่าไบนารีทรีที่กำหนดนั้นเป็นกระจกเงาของตัวเอง (สมมาตรรอบศูนย์กลาง) หรือไม่? ถ้าใช่ เราต้องคืนค่า จริง มิฉะนั้น เท็จ ตัวอย่าง: ...

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

คำถามที่ 165. จำนวนพี่น้องของโหนดที่กำหนดใน n-ary Tree คำชี้แจงปัญหาปัญหา“ จำนวนพี่น้องของโหนดที่กำหนดใน n-ary Tree” ระบุว่าคุณได้รับ n-ary Tree และโหนดเป้าหมาย ค้นหาจำนวนพี่น้องของโหนดเป้าหมาย สมมติว่าโหนดอยู่ในทรีเสมอและโหนดแรกคือ ...

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

คำถามที่ 166. Binary Tree เป็น Binary Search Tree Conversion ในไบนารีทรีเป็นปัญหาการแปลงต้นไม้ค้นหาไบนารีเราได้กำหนดให้ต้นไม้ไบนารีแปลงเป็นต้นไม้ค้นหาแบบไบนารีโดยไม่ต้องเปลี่ยนโครงสร้างของต้นไม้ ตัวอย่าง Input Output pre-order: 13 8 6 47 25 51 Algorithm เราไม่ต้องเปลี่ยนโครงสร้างของ ...

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

คำถามที่ 167. จัดเรียงอาร์เรย์เป็น BST ที่สมดุล ในอาร์เรย์ที่จัดเรียงไปจนถึงปัญหา BST ที่สมดุลเราได้กำหนดอาร์เรย์ตามลำดับที่จัดเรียงสร้างแผนผังการค้นหาแบบไบนารีที่สมดุลจากอาร์เรย์ที่เรียงลำดับ ตัวอย่างอินพุต arr [] = {1, 2, 3, 4, 5} การสั่งซื้อล่วงหน้าของเอาต์พุต: 3 2 1 5 4 อินพุต arr [] = {7, 11, 13, 20, 22, ...

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

คำถามที่ 168. แปลง BST เป็น Greater sum Tree ในการแปลง BST ให้เป็นทรีผลรวมที่มากขึ้นให้ต้นไม้ค้นหาแบบไบนารีเขียนอัลกอริทึมเพื่อแปลงเป็นต้นไม้ผลรวมที่มากกว่านั่นคือแปลงแต่ละโหนดให้มีผลรวมขององค์ประกอบทั้งหมดที่มากกว่ามัน ตัวอย่างอินพุตเอาต์พุตพรีออเดอร์: 69 81 87 34 54 ...

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

คำถามที่ 169. BST ไปยังต้นไม้ที่มีผลรวมของคีย์ที่เล็กกว่าทั้งหมด ในปัญหานี้เราได้ให้ Binary Search Tree เขียนอัลกอริทึมเพื่อแปลงสิ่งที่ดีที่สุดให้เป็นต้นไม้พร้อมผลรวมของคีย์ที่เล็กกว่าทั้งหมด ตัวอย่างอินพุตเอาต์พุตพรีออเดอร์: 19 7 1 54 34 88 Naive Approach Traverse โหนดทั้งหมดทีละโหนดในรูปแบบการส่งผ่านใด ๆ และ ...

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

คำถามที่ 170. ค้นหาโหนดที่มีค่าต่ำสุดในโครงสร้างการค้นหาแบบไบนารี ด้วยโครงสร้างการค้นหาแบบไบนารีให้เขียนอัลกอริทึมเพื่อค้นหาโหนดที่มีค่าต่ำสุดในโครงสร้างการค้นหาแบบไบนารีที่กำหนด ตัวอย่างอินพุตเอาต์พุต 5 วิธีแบบไร้เดียงสาวิธีการง่ายๆคือการส่งผ่านต้นไม้และค้นหาโหนดที่มีค่าต่ำสุดในบรรดาโหนดทั้งหมด นี้ ...

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

คำถามที่ 171. สร้างไบนารีทรีจากการสั่งซื้อล่วงหน้าและการสั่งซื้อล่วงหน้า ในปัญหานี้เรามีการเรียงลำดับและการสั่งซื้อล่วงหน้าของต้นไม้ไบนารี เราจำเป็นต้องสร้างต้นไม้ไบนารีจาก Inorder และ Preorder traversals ที่กำหนด ตัวอย่าง Input: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Output: การส่งผ่านคำสั่งซื้อล่วงหน้าของต้นไม้ที่เกิดจาก ...

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

คำถามที่ 172. ย้อนกลับเส้นทางใน BST โดยใช้ Queue ในการย้อนเส้นทางใน BST โดยใช้ปัญหาคิวเราได้ให้ Binary Search Tree และโหนดเขียนอัลกอริทึมเพื่อย้อนกลับเส้นทางจากรูทไปยังโหนดที่กำหนด สมมติว่าโหนดมีอยู่ใน BST ตัวอย่าง Input Target Node = 12 Output In-order traversal ก่อน ...

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

คำถามที่ 173. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...

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

คำถามที่ 174. Kth องค์ประกอบที่เล็กที่สุดใน BST ในปัญหานี้เราได้ให้ BST และตัวเลข k ค้นหาองค์ประกอบที่เล็กที่สุด kth ใน BST ตัวอย่างอินพุตทรี [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 เอาต์พุต 3 โครงสร้างอินพุต [] = {3, 1, 4, null, 2} k = 1 เอาต์พุต 1 ..

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

คำถามที่ 175. ต้นไม้ไบนารีที่สมดุล ในปัญหาต้นไม้ไบนารีที่สมดุลเราได้ให้รากของต้นไม้ไบนารี เราต้องพิจารณาว่าเป็นความสมดุลของความสูงหรือไม่ ตัวอย่างอินพุตเอาท์พุทอินพุตเอาต์พุตจริง: แผนภูมิไบนารีสมดุลเท็จทุกโหนดในไบนารีทรีที่สมดุลมีความแตกต่าง 1 หรือน้อยกว่า ...

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

คำถามที่ 176. บรรพบุรุษที่ต่ำที่สุด ด้วยรากของต้นไม้ไบนารีและสองโหนด n1 และ n2 ให้ค้นหา LCA (บรรพบุรุษร่วมต่ำสุด) ของโหนด ตัวอย่าง Lowest Common Ancestor (LCA) คืออะไร? บรรพบุรุษของโหนด n คือโหนดที่มีอยู่ในเส้นทางระหว่างรูทและโหนด พิจารณาต้นไม้ไบนารีที่แสดงใน ...

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

คำถามที่ 177. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...

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

คำถามที่ 178. การเติมตัวชี้ทางขวาถัดไปในแต่ละโหนด รับ Binary Tree เชื่อมต่อโหนดที่อยู่ในระดับเดียวกันจากซ้ายไปขวา โครงสร้างของโหนดต้นไม้: โหนดของต้นไม้ประกอบด้วย 4 องค์ประกอบซึ่ง ได้แก่ ข้อมูล (ค่าจำนวนเต็ม) ตัวชี้ (ถัดไปซ้ายและขวา) ของประเภทโหนดต้นไม้ ตัวชี้ถัดไปของโหนดชี้ไปทาง ...

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

คำถามที่ 179. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Trie ในคำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ปัญหา Trie เราได้กำหนดชุดของสตริงค้นหาคำนำหน้าทั่วไปที่ยาวที่สุด เช่นค้นหาส่วนคำนำหน้าที่ใช้ร่วมกันกับสตริงทั้งหมด ตัวอย่าง Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} เอาต์พุต:" abcd "...

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

คำถามที่ 180. ตรวจสอบโครงสร้างการค้นหาแบบไบนารี ปัญหาในการตรวจสอบปัญหา Binary Search Tree ที่เราให้รากของต้นไม้เราต้องตรวจสอบว่าเป็นต้นไม้ค้นหาแบบไบนารีหรือไม่ ตัวอย่าง: ผลลัพธ์: true คำอธิบาย: ต้นไม้ที่กำหนดเป็นต้นไม้ค้นหาแบบทวิภาคเนื่องจากองค์ประกอบทั้งหมดที่เหลืออยู่ในแต่ละทรีย่อย ...

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

คำถามที่ 181. การส่งผ่านลำดับระดับของต้นไม้ไบนารี การส่งผ่านลำดับระดับของต้นไม้ไบนารีที่กำหนดจะเหมือนกับ BFS ของต้นไม้ไบนารี เรารู้แล้วหรือยังว่า BFS คืออะไร? ถ้าไม่เช่นนั้นก็ไม่จำเป็นต้องรู้สึกแย่เพียงแค่อ่านบทความทั้งหมดและเยี่ยมชมบทความก่อนหน้าของเราเพื่อความเข้าใจที่ดีขึ้น BFS คือ ...

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

คำถามที่ 182. การลบในทรีไบนารี เรารู้หรือไม่ว่าจริง ๆ แล้ว Binary Tree คืออะไร? ตอนนี้ในโพสต์นี้เรากำลังมุ่งเน้นไปที่วิธีการลบโหนดที่ได้รับค่า เราแน่ใจว่าค่าของโหนดที่เราต้องการลบนั้นมีอยู่ก่อนการลบใน BT เสมอ ในไบนารี ...

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

คำถามที่ 183. ต้นไม้ค้นหาไบนารีที่ไม่ซ้ำใคร ประการแรกเราต้องหาจำนวนการนับทั้งหมดเพื่อสร้างโครงสร้างการค้นหาแบบไบนารีที่ไม่ซ้ำกัน หลังจากนั้นเราสร้าง BST ที่เป็นไปได้ทั้งหมด ก่อนอื่นเราต้องรู้จักการสร้าง BST ในแผนผังการค้นหาแบบไบนารีโหนดที่มีอยู่ในแผนผังย่อยด้านซ้าย wrt ใด ๆ ...

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

คำถามเกี่ยวกับกราฟ Bloomberg

คำถามที่ 184. ค้นหาโซลูชัน LeetCode ผู้พิพากษาเมือง คำชี้แจงปัญหา: ค้นหาวิธีแก้ปัญหาของผู้พิพากษาเมือง LeetCode – ในเมืองหนึ่งคนมี n คนติดป้ายกำกับจาก 1 ถึง n มีข่าวลือว่าคนพวกนี้แอบไปเป็นผู้พิพากษาเมืองและเราต้องหาตัวผู้พิพากษาเมืองให้พบ ถ้าผู้พิพากษาเมืองมีอยู่จริง: ผู้พิพากษาเมืองไม่มีใครไว้วางใจ ...

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

คำถามที่ 185. ประเมินกอง ในการประเมินปัญหาการหารเราได้ให้สมการบางอย่างในรูป A / B = k โดยที่ A และ B เป็นสตริงและ k เป็นจำนวนจริง ตอบคำถามบางข้อหากไม่มีคำตอบให้คืนค่า -1 ตัวอย่างอินพุต: สมการ: a / b = 2.0 และ b / c = 3.0 เคียวรี: a / c ...

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

คำถามที่ 186. พื้นที่สูงสุดของเกาะ คำอธิบายปัญหา: เมื่อพิจารณาถึงเมทริกซ์ 2 มิติเมทริกซ์จะมีเพียง 0 (แทนน้ำ) และ 1 (แทนค่าที่ดิน) เป็นรายการ เกาะในเมทริกซ์เกิดจากการจัดกลุ่มของ 1 ที่อยู่ติดกันทั้งหมดที่เชื่อมต่อกัน 4 ทิศทาง (แนวนอนและแนวตั้ง) ค้นหาพื้นที่สูงสุดของเกาะในเมทริกซ์ สมมติว่าขอบทั้งสี่ด้านของ ...

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

คำถามที่ 187. การโคลนกราฟ Graph Cloning คืออะไร? วันนี้เรามีข้อมูลอ้างอิงเกี่ยวกับกราฟที่ไม่ได้บอกทิศทาง เราต้องทำยังไง? ส่งคืนสำเนาลึกของกราฟที่ให้มา ให้เราดูโครงสร้าง: โหนดคลาส: ประกอบด้วยค่าข้อมูลและเพื่อนบ้านที่เกี่ยวข้องกับแต่ละ ...

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

คำถามเกี่ยวกับ Bloomberg Stack

คำถามที่ 188. คะแนนของวงเล็บ LeetCode Solution คำชี้แจงปัญหา คะแนนของวงเล็บ LeetCode Solution กล่าวว่า – ให้สตริงวงเล็บที่สมดุลและส่งกลับคะแนนสูงสุด คะแนนของสตริงวงเล็บแบบสมดุลเป็นไปตามกฎต่อไปนี้: "()" มีคะแนน 1 AB มีคะแนน A + B โดยที่ A และ B เป็นสตริงวงเล็บแบบสมดุล (A) มีคะแนน 2 * A โดยที่ A คือ ...

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

คำถามที่ 189. Binary Tree Inorder Traversal โซลูชัน LeetCode คำชี้แจงปัญหา: Binary Tree Inorder Traversal โซลูชัน LeetCode จากรากของต้นไม้ไบนารี ให้คืนค่าการข้ามผ่านที่ไม่เป็นระเบียบของค่าของโหนด ตัวอย่างที่ 1: อินพุต: รูท = [1,null,2,3] เอาต์พุต: [1,3,2] ตัวอย่างที่ 2: อินพุต: รูท = [] เอาต์พุต: [] ตัวอย่างที่ 3: อินพุต: รูท = [1] เอาต์พุต: [1] ข้อจำกัด: จำนวนโหนดใน ...

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

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

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

คำถามที่ 191. แผ่ Binary Tree ให้แบนเพื่อแสดงรายการที่เชื่อมโยง LeetCode Solution แบนทรีไบนารีไปยังรายการที่เชื่อมโยง โซลูชัน LeetCode กล่าวว่า - เมื่อให้รูทของไบนารีทรี ให้แบนทรีลงใน "รายการที่เชื่อมโยง": "รายการที่เชื่อมโยง" ควรใช้คลาส TreeNode เดียวกันโดยที่ตัวชี้ย่อยด้านขวาชี้ไปที่โหนดถัดไป ในรายการและตัวชี้ลูกด้านซ้ายจะเป็นโมฆะเสมอ รายการ "ลิงค์" ...

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

คำถามที่ 192. เพิ่มโซลูชัน Leetcode สองหมายเลข คำชี้แจงปัญหา The Add Two Numbers II LeetCode Solution – “Add Two Numbers II” ระบุว่ารายการเชื่อมโยงที่ไม่ว่างเปล่าสองรายการแสดงถึงจำนวนเต็มที่ไม่เป็นลบสองจำนวนโดยที่ตัวเลขที่สำคัญที่สุดมาก่อนและแต่ละโหนดมีหนึ่งหลักเท่านั้น เราต้องบวกเลขสองตัวแล้วคืนผลรวมเป็น ...

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

คำถามที่ 193. โซลูชัน Leetcode อุณหภูมิรายวัน คำชี้แจงปัญหา The Daily Temperatures Leetcode Solution: ระบุว่าให้อาร์เรย์ของอุณหภูมิจำนวนเต็มแสดงถึงอุณหภูมิรายวัน ให้ส่งคืนคำตอบอาร์เรย์ โดยที่คำตอบ[i] คือจำนวนวันที่คุณต้องรอหลังจากวันที่ ith เพื่อให้ได้อุณหภูมิที่อุ่นขึ้น หากไม่มีวันเป็นไปได้ ให้เก็บ answer[i] == 0 ไว้แทน ...

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

คำถามที่ 194. ลบขั้นต่ำเพื่อสร้างวงเล็บที่ถูกต้อง LeetCode Solution คำชี้แจงปัญหา การลบขั้นต่ำเพื่อสร้างวงเล็บที่ถูกต้อง โซลูชัน LeetCode – คุณจะได้รับสตริงของ '(', ')' และอักขระภาษาอังกฤษตัวพิมพ์เล็ก งานของคุณคือการลบจำนวนวงเล็บขั้นต่ำ ( '(' หรือ ')' ในตำแหน่งใดๆ ) เพื่อให้สตริงที่เป็นผลลัพธ์เป็น ...

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

คำถามที่ 195. ดักจับน้ำฝน 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 คำอธิบาย: ตรวจสอบ ...

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

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

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

คำถามที่ 197. Min Stack Leetcode โซลูชัน คำชี้แจงปัญหาออกแบบสแต็กที่รองรับการกดป๊อปด้านบนและการดึงองค์ประกอบขั้นต่ำในเวลาคงที่ push (x) - ผลักองค์ประกอบ x ไปยังสแต็ก pop () - ลบองค์ประกอบที่ด้านบนของสแต็ก top () - รับองค์ประกอบด้านบน getMin () - ดึงองค์ประกอบขั้นต่ำในสแต็ก ...

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

คำถามที่ 198. ต่อไป Greater Element I Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราได้รับสองรายการซึ่งรายการแรกเป็นส่วนย่อยของรายการที่สอง สำหรับแต่ละองค์ประกอบของรายการแรกเราต้องหาองค์ประกอบที่ยิ่งใหญ่กว่าถัดไปในรายการที่สอง ตัวอย่าง nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Explanation: for first element of list1 ie for 4 there ...

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

คำถามที่ 199. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...

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

คำถามที่ 200. กองต่ำ ในปัญหาสแต็กขั้นต่ำเราต้องออกแบบสแต็กเพื่อใช้ฟังก์ชันต่อไปนี้อย่างมีประสิทธิภาพกด (x) -> พุชองค์ประกอบ x ไปที่ป๊อปสแต็ก () -> ลบรายการที่ด้านบนสุดของสแต็กท็อป () -> ส่งคืนองค์ประกอบ ที่ด้านบนสุดของ stack getMin () -> ส่งคืนองค์ประกอบขั้นต่ำที่มีอยู่ ...

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

คำถามที่ 201. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...

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

คำถามที่ 202. ถอดรหัสสตริง สมมติว่าคุณได้รับสตริงที่เข้ารหัส สตริงถูกเข้ารหัสในรูปแบบบางประเภทงานของคุณคือถอดรหัสสตริง สมมติว่า <no of times string happening> [string] Example Input 3 [b] 2 [bc] Output bbbcaca Explanation ที่นี่“ b” เกิดขึ้น 3 ครั้งและ“ ca” เกิดขึ้น 2 ครั้ง ...

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

คำถามที่ 203. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...

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

คำถามที่ 204. องค์ประกอบที่ยิ่งใหญ่กว่าถัดไป องค์ประกอบที่ยิ่งใหญ่กว่าถัดไปคือปัญหาที่เราให้อาร์เรย์ อาร์เรย์นี้มีค่า N (อาจเป็นบวกหรือลบ) เราต้องหาค่า Greater_element แรกในอาร์เรย์ที่ระบุทางด้านขวา ถ้าไม่มี greater_element ให้ใช้ -1 รูปแบบการป้อนข้อมูลบรรทัดแรกประกอบด้วย ...

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

คำถามที่ 205. องค์ประกอบที่ยิ่งใหญ่ถัดไปในอาร์เรย์ คำชี้แจงปัญหาเมื่อพิจารณาจากอาร์เรย์เราจะพบองค์ประกอบที่ยิ่งใหญ่กว่าถัดไปของแต่ละองค์ประกอบในอาร์เรย์ หากไม่มีองค์ประกอบที่ยิ่งใหญ่กว่าถัดไปสำหรับองค์ประกอบนั้นเราจะพิมพ์ -1 มิฉะนั้นเราจะพิมพ์องค์ประกอบนั้น หมายเหตุ: องค์ประกอบที่ยิ่งใหญ่กว่าถัดไปคือองค์ประกอบที่มากกว่าและ ...

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

คำถามเกี่ยวกับคิวของ Bloomberg

คำถามที่ 206. ค้นหาผู้ชนะของเกม Circular โซลูชัน LeetCode คำชี้แจงปัญหา ค้นหาผู้ชนะของเกมวงกลม โซลูชัน LeetCode – มีเพื่อน n คนที่กำลังเล่นเกมอยู่ เพื่อนกำลังนั่งเป็นวงกลมและเรียงลำดับจาก 1 ถึง n ตามเข็มนาฬิกา อย่างเป็นทางการมากขึ้นการย้ายตามเข็มนาฬิกาจากเพื่อน ith นำคุณไปที่ ...

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

คำถามที่ 207. ค่าเฉลี่ยเคลื่อนที่จาก Data Stream Leetcode Solution คำชี้แจงปัญหา เส้นค่าเฉลี่ยเคลื่อนที่จากสตรีมข้อมูล โซลูชัน LeetCode – “ค่าเฉลี่ยเคลื่อนที่จากสตรีมข้อมูล” ระบุว่าให้กระแสของจำนวนเต็มและขนาดหน้าต่าง k เราจำเป็นต้องคำนวณค่าเฉลี่ยเคลื่อนที่ของจำนวนเต็มทั้งหมดในหน้าต่างบานเลื่อน หากจำนวนองค์ประกอบใน ...

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

คำถามที่ 208. จำนวนพี่น้องของโหนดที่กำหนดใน n-ary Tree คำชี้แจงปัญหาปัญหา“ จำนวนพี่น้องของโหนดที่กำหนดใน n-ary Tree” ระบุว่าคุณได้รับ n-ary Tree และโหนดเป้าหมาย ค้นหาจำนวนพี่น้องของโหนดเป้าหมาย สมมติว่าโหนดอยู่ในทรีเสมอและโหนดแรกคือ ...

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

คำถามที่ 209. ค้นหาโหนดที่มีค่าต่ำสุดในโครงสร้างการค้นหาแบบไบนารี ด้วยโครงสร้างการค้นหาแบบไบนารีให้เขียนอัลกอริทึมเพื่อค้นหาโหนดที่มีค่าต่ำสุดในโครงสร้างการค้นหาแบบไบนารีที่กำหนด ตัวอย่างอินพุตเอาต์พุต 5 วิธีแบบไร้เดียงสาวิธีการง่ายๆคือการส่งผ่านต้นไม้และค้นหาโหนดที่มีค่าต่ำสุดในบรรดาโหนดทั้งหมด นี้ ...

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

คำถามที่ 210. ย้อนกลับเส้นทางใน BST โดยใช้ Queue ในการย้อนเส้นทางใน BST โดยใช้ปัญหาคิวเราได้ให้ Binary Search Tree และโหนดเขียนอัลกอริทึมเพื่อย้อนกลับเส้นทางจากรูทไปยังโหนดที่กำหนด สมมติว่าโหนดมีอยู่ใน BST ตัวอย่าง Input Target Node = 12 Output In-order traversal ก่อน ...

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

คำถามที่ 211. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...

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

คำถามที่ 212. การส่งผ่านลำดับระดับของต้นไม้ไบนารี การส่งผ่านลำดับระดับของต้นไม้ไบนารีที่กำหนดจะเหมือนกับ BFS ของต้นไม้ไบนารี เรารู้แล้วหรือยังว่า BFS คืออะไร? ถ้าไม่เช่นนั้นก็ไม่จำเป็นต้องรู้สึกแย่เพียงแค่อ่านบทความทั้งหมดและเยี่ยมชมบทความก่อนหน้าของเราเพื่อความเข้าใจที่ดีขึ้น BFS คือ ...

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

คำถาม Bloomberg Matrix

คำถามที่ 213. จุดนัดพบที่ดีที่สุด โซลูชัน LeetCode คำชี้แจงปัญหา: จุดนัดพบที่ดีที่สุด โซลูชัน Leetcode กล่าวว่า – กำหนดตารางกริดไบนารีของ amxn โดยที่แต่ละ 1 ทำเครื่องหมายที่บ้านของเพื่อนหนึ่งคน ให้คืนค่าระยะทางการเดินทางทั้งหมดขั้นต่ำ ระยะทางการเดินทางทั้งหมดเป็นผลรวมของระยะทางระหว่างบ้านของเพื่อนและจุดนัดพบ ระยะทางคำนวณโดยใช้ Manhattan Distance ...

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

คำถามที่ 214. โซลูชัน Leetcode รวมเส้นทางขั้นต่ำ คำชี้แจงปัญหา ผลรวมเส้นทางขั้นต่ำ โซลูชัน LeetCode – “ผลรวมเส้นทางขั้นต่ำ” ระบุว่าตาราง anxm ที่ประกอบด้วยจำนวนเต็มที่ไม่เป็นลบ และเราจำเป็นต้องค้นหาเส้นทางจากบนซ้ายไปขวาล่าง ซึ่งจะลดผลรวมของตัวเลขทั้งหมดตามเส้นทาง . เราทำได้แค่ขยับ...

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

คำถามที่ 215. โซลูชัน Leetcode เส้นทางที่ไม่ซ้ำ II คำชี้แจงปัญหา The Unique Paths II โซลูชัน LeetCode – “Unique Paths II” ระบุว่าให้ตาราง mxn ที่หุ่นยนต์เริ่มต้นจากมุมซ้ายบนของตาราง เราต้องหาจำนวนวิธีทั้งหมดที่จะไปถึงมุมล่างขวาของตาราง ...

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

คำถามที่ 216. ค้นหาโซลูชัน Leetcode 2D Matrix II คำชี้แจงปัญหา ค้นหาโซลูชัน LeetCode 2D Matrix II – “ค้นหา 2D Matrix II” ขอให้คุณค้นหาอัลกอริธึมที่มีประสิทธิภาพซึ่งค้นหาเป้าหมายค่าในเมทริกซ์เมทริกซ์จำนวนเต็ม mxn จำนวนเต็มในแต่ละแถวและคอลัมน์จะเรียงลำดับจากน้อยไปหามาก ตัวอย่าง: อินพุต: เมทริกซ์ = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], เป้าหมาย = XNUMX เอาต์พุต: จริง ...

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

คำถามที่ 217. ตั้งค่าโซลูชัน Leetcode ของเมทริกซ์เป็นศูนย์ คำชี้แจงปัญหา โซลูชัน Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” ระบุว่าคุณได้รับเมทริกซ์เมทริกซ์จำนวนเต็ม mxn เราจำเป็นต้องแก้ไขเมทริกซ์อินพุตดังกล่าวหากเซลล์ใดมีองค์ประกอบ 0 ให้ตั้งค่าทั้งแถวและคอลัมน์ ถึง 0 คุณต้องทำใน...

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

คำถามที่ 218. โซลูชัน Leetcode ของ Word Search คำชี้แจงปัญหารับบอร์ด mxn และคำค้นหาว่ามีคำนั้นอยู่ในตารางหรือไม่ คำนี้สามารถสร้างจากตัวอักษรของเซลล์ที่อยู่ติดกันตามลำดับโดยที่เซลล์ "ที่อยู่ติดกัน" จะอยู่ติดกันในแนวนอนหรือแนวตั้ง ห้ามใช้เซลล์ตัวอักษรเดียวกันมากกว่าหนึ่งครั้ง ตัวอย่าง ...

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

คำถามที่ 219. เวลาขั้นต่ำที่ต้องใช้ในการเน่าส้มทั้งหมด คำชี้แจงปัญหาปัญหา“ เวลาต่ำสุดที่ต้องใช้ในการเน่าส้มทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ 2 มิติทุกเซลล์มีค่าที่เป็นไปได้หนึ่งในสามค่า 0, 1 หรือ 2. 0 หมายถึงเซลล์ว่าง 1 หมายถึงส้มสด 2 หมายถึงส้มเน่า ถ้าเน่า ...

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

คำถามที่ 220. พื้นที่สูงสุดของเกาะ คำอธิบายปัญหา: เมื่อพิจารณาถึงเมทริกซ์ 2 มิติเมทริกซ์จะมีเพียง 0 (แทนน้ำ) และ 1 (แทนค่าที่ดิน) เป็นรายการ เกาะในเมทริกซ์เกิดจากการจัดกลุ่มของ 1 ที่อยู่ติดกันทั้งหมดที่เชื่อมต่อกัน 4 ทิศทาง (แนวนอนและแนวตั้ง) ค้นหาพื้นที่สูงสุดของเกาะในเมทริกซ์ สมมติว่าขอบทั้งสี่ด้านของ ...

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

คำถามที่ 221. เส้นทางที่ไม่ซ้ำใคร มีการกำหนดตาราง mxn 2D และคุณกำลังยืนอยู่ที่เซลล์บนสุดและซ้ายสุดในตาราง นั่นคือเซลล์ที่อยู่ที่ (1,1) ค้นหาจำนวนเส้นทางที่ไม่ซ้ำกันที่สามารถพาไปถึงเซลล์ที่อยู่ที่ (m, n) จากเซลล์ที่อยู่ที่ (1,1) ...

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

คำถามอื่นๆ ของ Bloomberg

คำถามที่ 222. ค้นหาโซลูชัน LeetCode ผู้พิพากษาเมือง คำชี้แจงปัญหา: ค้นหาวิธีแก้ปัญหา Leetcode ผู้พิพากษาในเมือง: ในเมืองมีคน n คนติดป้ายกำกับจาก 1 ถึง n มีข่าวลือว่าหนึ่งในคนเหล่านี้แอบเป็นผู้พิพากษาเมือง ถ้าผู้พิพากษาเมืองมีอยู่จริง: ผู้พิพากษาเมืองไม่มีใครไว้วางใจ ทุกคน (ยกเว้นผู้พิพากษาเมือง) ไว้วางใจผู้พิพากษาเมือง ...

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

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

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

คำถามที่ 224. เกมสโตน IV โซลูชัน LeetCode คำชี้แจงปัญหา เกมสโตน IV โซลูชัน LeetCode – อลิซและบ๊อบผลัดกันเล่นเกม โดยที่อลิซเริ่มก่อน เริ่มแรกมีหินอยู่ n กอง ในเทิร์นของผู้เล่นแต่ละคน ผู้เล่นคนนั้นทำการเคลื่อนไหวโดยนำหินจำนวนเท่าใดก็ได้ที่ไม่ใช่ศูนย์ในกอง นอกจากนี้ หากผู้เล่นไม่สามารถเคลื่อนไหวได้ เขา/เธอ ...

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

คำถามที่ 225. การจัดเรียงเหรียญ โซลูชัน Leetcode คำชี้แจงปัญหา การจัดเรียงเหรียญ โซลูชัน LeetCode – “การจัดเรียงเหรียญ” ขอให้คุณสร้างบันไดด้วยเหรียญเหล่านี้ บันไดประกอบด้วย k แถว โดยที่แถวนั้นประกอบด้วยเหรียญ i บันไดแถวสุดท้ายอาจไม่สมบูรณ์ ตามจำนวนเหรียญที่กำหนด ให้คืน ...

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

คำถามที่ 226. รายการที่เชื่อมโยงคู่คี่ โซลูชัน Leetcode คำชี้แจงปัญหา รายการเชื่อมโยงคู่คี่ โซลูชัน LeetCode – “รายการที่เชื่อมโยงคี่คู่” ระบุว่าให้รายการที่เชื่อมโยงเดี่ยวที่ไม่ว่างเปล่า เราจำเป็นต้องจัดกลุ่มโหนดทั้งหมดที่มีดัชนีคี่เข้าด้วยกัน ตามด้วยโหนดที่มีดัชนีคู่ และส่งคืนรายการที่จัดลำดับใหม่ โปรดทราบว่าลำดับสัมพัทธ์ภายในทั้ง ...

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

คำถามที่ 227. ออกแบบลีดเดอร์บอร์ด Leetcode Solution คำชี้แจงปัญหา The Design A Leaderboard LeetCode Solution – “Design A Leaderboard” ขอให้คุณทำ 3 ฟังก์ชัน: addScore(playerId, score): อัปเดตกระดานผู้นำโดยการเพิ่มคะแนนให้กับคะแนนของผู้เล่นที่กำหนด หากไม่มีผู้เล่นคนใด ให้เพิ่มรหัสดังกล่าวบนกระดานผู้นำ top(K): คืนยอดรวมสูงสุดของ ...

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

คำถามที่ 228. หารสองจำนวนเต็ม Leetcode Solution คำชี้แจงปัญหา The Divide Two Integers LeetCode Solution – “Divide Two Integers” ระบุว่าคุณจะได้รับเงินปันผลและตัวหารจำนวนเต็มสองจำนวนเต็ม ส่งคืนผลหารหลังจากหารเงินปันผลด้วยตัวหาร โปรดทราบว่าเรากำลังสมมติว่าเรากำลังจัดการกับสภาพแวดล้อมที่สามารถเก็บจำนวนเต็มภายในจำนวนเต็มที่ลงนามแบบ 32 บิต ...

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

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

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

คำถามที่ 230. ผสาน k เรียงลำดับรายการ Leetcode Solution คำชี้แจงปัญหา The Merge k Sorted Lists โซลูชัน LeetCode – “Merge k Sorted Lists” ระบุว่าให้อาร์เรย์ของ k ลิสต์ที่เชื่อมโยง โดยที่แต่ละรายการที่ลิงก์มีค่าที่เรียงลำดับจากน้อยไปหามาก เราจำเป็นต้องรวมรายการ k-linked ทั้งหมดเข้าเป็นรายการลิงค์เดียวและส่งคืน ...

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

คำถามที่ 231. Range Sum Query 2D – โซลูชัน Leetcode ที่ไม่เปลี่ยนรูป ช่วงคำชี้แจงปัญหา ผลรวมแบบสอบถาม 2D – โซลูชัน Leetcode ที่ไม่เปลี่ยนรูป - ให้เมทริกซ์เมทริกซ์ 2 มิติ จัดการการสืบค้นหลายประเภทต่อไปนี้: คำนวณผลรวมขององค์ประกอบของเมทริกซ์ภายในสี่เหลี่ยมผืนผ้าที่กำหนดโดยมุมซ้ายบน (แถว 1, col1) และขวาล่าง มุม (แถว2, col2) ใช้คลาส NumMatrix: NumMatrix(int[][] matrix) เริ่มต้นวัตถุด้วยจำนวนเต็ม ...

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

คำถามที่ 232. ฉลากพาร์ติชั่น LeetCode Solution ปัญหา คำชี้แจง พาร์ทิชัน ป้ายกำกับ โซลูชัน LeetCode – คุณจะได้รับสตริง s เราต้องการแบ่งสตริงออกเป็นส่วนๆ ให้ได้มากที่สุด เพื่อให้แต่ละตัวอักษรปรากฏได้ไม่เกินหนึ่งส่วน โปรดทราบว่าการแบ่งพาร์ติชั่นเสร็จสิ้นเพื่อที่ว่าหลังจากต่อชิ้นส่วนทั้งหมดตามลำดับแล้ว ...

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

คำถามที่ 233. การต่อกันของ Array LeetCode Solution คำชี้แจงปัญหา : การต่อกันของโซลูชัน Array LeetCode – กำหนดจำนวนอาร์เรย์จำนวนเต็มของความยาว n คุณต้องการสร้างอาร์เรย์ที่มีความยาว 2n โดยที่ ans[i] == nums[i] และ ans[i + n] == nums[ ผม] สำหรับ 0 <= ผม < n (ดัชนี 0) โดยเฉพาะ ans คือการต่อกันของอาร์เรย์ nums สองตัว ส่งคืนอาร์เรย์ ans ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: nums = [1,2,1] เอาต์พุต: [1,2,1,1,2,1] คำอธิบาย: อาร์เรย์ ...

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

คำถามที่ 234. หมายเลขฟีโบนักชี โซลูชัน LeetCode คำชี้แจงปัญหา หมายเลข Fibonacci โซลูชัน LeetCode – "หมายเลข Fibonacci" ระบุว่าหมายเลข Fibonacci ซึ่งใช้แทนค่า F(n) โดยทั่วไปเรียกว่าลำดับ Fibonacci โดยที่แต่ละหมายเลขเป็นผลรวมของสองตัวก่อนหน้า โดยเริ่มจาก 0 และ 1 นั่นคือ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

คำถามที่ 235. สถานะ LeetCode ที่ถูกต้องของ Tic-Tac-Toe คำชี้แจงปัญหา สถานะ Tic-Tac-Toe ที่ถูกต้อง โซลูชัน LeetCode – เราได้รับบอร์ด Tic-Tac-Toe เป็นบอร์ดอาร์เรย์สตริง & ถูกขอให้คืนค่าจริง หากเป็นไปได้ที่จะไปถึงตำแหน่งกระดานนี้ในระหว่างหลักสูตรของ tic- ที่ถูกต้อง เกมแทคโท บอร์ดเป็นอาร์เรย์ 3 x 3 ...

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

คำถามที่ 236. ย้อนกลับคำในสตริง III LeetCode Solution คำชี้แจงปัญหาย้อนกลับคำในสตริง III โซลูชัน LeetCode - เราได้รับสตริงและขอให้ย้อนกลับลำดับของอักขระในแต่ละคำภายในประโยคโดยยังคงรักษาช่องว่างและลำดับคำเริ่มต้น ตัวอย่าง & คำอธิบาย ตัวอย่างที่ 1: อินพุต: s = "มาลอง LeetCode ...

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

คำถามที่ 237. ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ LeetCode Solution คำชี้แจงปัญหา ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ โซลูชัน LeetCode – เราได้รับหัวหน้าของรายการที่เชื่อมโยงที่เรียงลำดับแล้ว เราถูกขอให้ลบรายการที่ซ้ำกันทั้งหมดเพื่อให้แต่ละองค์ประกอบปรากฏเพียงครั้งเดียวและส่งคืนรายการที่เชื่อมโยงที่จัดเรียงเช่นกัน ตัวอย่างและคำอธิบาย ตัวอย่างที่ 1: อินพุต: หัว ...

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

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

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

คำถามที่ 239. ต้นไม้ที่มีความสูงขั้นต่ำ โซลูชัน LeetCode คำชี้แจงปัญหา ต้นไม้ที่มีความสูงขั้นต่ำ วิธีแก้ปัญหา LeetCode – เราได้รับต้นไม้ของโหนด n ที่มีป้ายกำกับตั้งแต่ 0 ถึง n-1 เป็น "ขอบ" ของอาร์เรย์ 2 มิติ โดยที่ edge[i] = [a_i, b_i] ระบุว่ามีขอบที่ไม่มีทิศทางระหว่าง สองโหนด a_i และ b_i ในทรี เรามี ...

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

คำถามที่ 240. Kth องค์ประกอบที่เล็กที่สุดในโซลูชัน LeetCode เมทริกซ์ที่เรียงลำดับ คำชี้แจงปัญหา Kth องค์ประกอบที่เล็กที่สุดในโซลูชัน Matrix LeetCode ที่เรียงลำดับ - เราได้รับเมทริกซ์ขนาด n โดยที่แต่ละแถวและคอลัมน์จะเรียงลำดับจากน้อยไปมาก เราถูกขอให้ส่งคืนองค์ประกอบที่เล็กที่สุดที่ k ในเมทริกซ์ โปรดทราบว่ามันคือ kth ...

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

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

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

คำถามที่ 242. จำนวนลูกเต๋าทอยด้วยผลรวมเป้าหมาย โซลูชัน LeetCode คำชี้แจงปัญหา จำนวนลูกเต๋าที่ทอยด้วยผลรวมเป้าหมาย โซลูชัน LeetCode – คุณมี n ลูกเต๋า และแต่ละลูกเต๋ามี k หน้าที่มีหมายเลขตั้งแต่ 1 ถึง k กำหนดจำนวนเต็มสามจำนวน n, k และเป้าหมาย ให้คืนค่าจำนวนวิธีที่เป็นไปได้ (จากวิธีทั้งหมด kn) เพื่อทอยลูกเต๋า ดังนั้นผลรวมของตัวเลขที่หงายหน้าเท่ากับเป้าหมาย เพราะคำตอบอาจจะเป็น...

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

คำถามที่ 243. ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ II LeetCode Solution คำชี้แจงปัญหา ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ II โซลูชัน LeetCode – ให้หัวของรายการที่เชื่อมโยงที่เรียงลำดับแล้ว ให้ลบโหนดทั้งหมดที่มีหมายเลขที่ซ้ำกัน เหลือเพียงตัวเลขที่แตกต่างกันจากรายการดั้งเดิม กลับรายการเชื่อมโยงที่เรียงลำดับเช่นกัน อินพุต: หัว = [1,2,3,3,4,4,5] เอาต์พุต: [1,2,5] คำอธิบาย แนวคิดที่นี่คือการสำรวจ ...

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

คำถามที่ 244. วางดอกไม้ได้ LeetCode Solution คำชี้แจงปัญหาสามารถวางดอกไม้ได้ วิธีแก้ปัญหา LeetCode – คุณมีแปลงดอกไม้ยาวซึ่งแปลงบางส่วนและบางส่วนไม่ได้ปลูก อย่างไรก็ตามไม่สามารถปลูกดอกไม้ในแปลงที่อยู่ติดกันได้ กำหนดแปลงดอกไม้เป็นอาร์เรย์จำนวนเต็มที่มี 0 และ 1 โดยที่ 0 หมายถึงว่างเปล่าและ 1 หมายถึงไม่ว่างเปล่า และจำนวนเต็ม n ให้คืนค่า n หากสามารถปลูกดอกไม้ใหม่ใน ...

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

คำถามที่ 245. อักขระที่ไม่ซ้ำตัวแรกในสตริง LeetCode Solution คำชี้แจงปัญหา อักขระที่ไม่ซ้ำตัวแรกในสตริง โซลูชัน LeetCode - ให้สตริง s ค้นหาอักขระที่ไม่ซ้ำตัวแรกในนั้นและส่งคืนดัชนี หากไม่มีอยู่ ให้คืนค่า -1 ตัวอย่างกรณีทดสอบ 1: อินพุต: s = “leetcode” เอาต์พุต: 0 กรณีทดสอบ 2: อินพุต: s = “aabb” เอาต์พุต: -1 คำอธิบาย ...

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

คำถามที่ 246. พลิกโซลูชัน LeetCode Binary Tree คำชี้แจงปัญหา: พลิกโซลูชัน LeetCode ของต้นไม้ไบนารี - ในคำถามนี้ ให้รูทของต้นไม้ไบนารีใด ๆ โซลูชันจำเป็นต้องกลับต้นไม้ไบนารีซึ่งหมายความว่าต้นไม้ด้านซ้ายควรกลายเป็นต้นไม้ที่ถูกต้องและในทางกลับกัน คำอธิบาย เราสามารถถามตัวเองได้ว่าต้นไม้จะลัดเลาะไปทางไหน ...

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

คำถามที่ 247. โซลูชัน Leetcode มูลค่าการค้นหาไบนารีที่ใกล้เคียงที่สุด คำชี้แจงปัญหา : โซลูชัน Leetcode ค่าทรีไบนารีการค้นหาที่ใกล้ที่สุด – ให้รากของทรีการค้นหาแบบไบนารีและค่าเป้าหมาย คืนค่าใน BST ที่ใกล้เคียงที่สุดกับเป้าหมาย ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: รูท = [4,2,5,1,3] เป้าหมาย = 3.714286 เอาต์พุต: 4 ตัวอย่างที่ 2 อินพุต: รูท = [1] เป้าหมาย ...

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

คำถามที่ 248. รายการพาร์ติชั่น Leetcode Solution คำชี้แจงปัญหา : รายการพาร์ติชั่น โซลูชัน Leetcode – ให้ส่วนหัวของรายการที่เชื่อมโยงและค่า x แบ่งพาร์ติชั่นเพื่อให้โหนดทั้งหมดที่น้อยกว่า x มาก่อนโหนดที่มากกว่าหรือเท่ากับ x คุณควรรักษาลำดับสัมพัทธ์ดั้งเดิมของโหนดในแต่ละพาร์ติชั่นทั้งสอง ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: head = ...

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

คำถามที่ 249. ออกแบบประวัติเบราว์เซอร์ โซลูชัน LeetCode คำชี้แจงปัญหา การออกแบบ ประวัติเบราว์เซอร์ โซลูชัน LeetCode – คุณมีเบราว์เซอร์ที่มีแท็บหนึ่งซึ่งคุณเริ่มต้นในหน้าแรกและคุณสามารถไปที่ URL อื่น ย้อนกลับไปในจำนวนก้าวของประวัติหรือก้าวไปข้างหน้าในจำนวนก้าวของประวัติ ใช้คลาส BrowserHistory: BrowserHistory (หน้าแรกของสตริง) เริ่มต้นวัตถุด้วยหน้าแรกของ ...

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

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

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

คำถามที่ 251. จำนวนครั้งสูงสุดของโซลูชัน Leetcode ของสตริงย่อย คำชี้แจงปัญหา : จำนวนครั้งสูงสุดของโซลูชัน Leetcode ของสตริงย่อย – ให้สตริง s คืนค่าจำนวนสูงสุดของสตริงย่อยใดๆ ที่เกิดขึ้นภายใต้กฎต่อไปนี้: จำนวนอักขระที่ไม่ซ้ำในสตริงย่อยต้องน้อยกว่าหรือเท่ากับ maxLetters ขนาดสตริงย่อยต้องอยู่ระหว่าง minSize และ maxSize ตัวอย่าง ...

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

คำถามที่ 252. โซลูชั่น N-Queens LeetCode คำชี้แจงปัญหา โซลูชัน N-Queens LeetCode – ปริศนา n-queens เป็นปัญหาในการวางราชินี n ตัวไว้บนกระดานหมากรุก nxn โดยที่จะไม่มีราชินีสองตัวโจมตีกัน กำหนดจำนวนเต็ม n ให้คืนค่าคำตอบที่ชัดเจนทั้งหมดให้กับตัวต่อ n-queens คุณสามารถส่งคืนคำตอบในลำดับใดก็ได้ แต่ละโซลูชันมีการกำหนดค่าบอร์ดที่แตกต่างกันของ ...

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

คำถามที่ 253. สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม LeetCode Solution คำชี้แจงปัญหาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในโซลูชัน Histogram LeetCode – กำหนดอาร์เรย์ของความสูงของจำนวนเต็มซึ่งแสดงถึงความสูงของแท่งของฮิสโตแกรมโดยที่ความกว้างของแต่ละแท่งคือ 1 ให้คืนค่าพื้นที่ของรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม ตัวอย่างกรณีทดสอบ 1: อินพุต: ความสูง = [2, 1, 5, 6, 2, 3] เอาต์พุต: 10 คำอธิบาย: ...

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

คำถามที่ 254. การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ โซลูชัน LeetCode คำชี้แจงปัญหา การจับคู่นิพจน์ทั่วไป การจับคู่นิพจน์ทั่วไป โซลูชัน LeetCode – รับสตริงอินพุต s และรูปแบบ p ใช้การจับคู่นิพจน์ทั่วไปพร้อมการสนับสนุนสำหรับ '.' และที่ไหน: '.' จับคู่อักขระตัวเดียว​​​​​​​​ '*' ตรงกับศูนย์หรือมากกว่าองค์ประกอบก่อนหน้า การจับคู่ควรครอบคลุมสตริงอินพุตทั้งหมด (ไม่ใช่บางส่วน) ตัวอย่างกรณีทดสอบ 1: อินพุต: ...

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

คำถามที่ 255. Binary Tree มุมมองด้านขวา โซลูชัน LeetCode คำชี้แจงปัญหา Binary Tree มุมมองด้านขวา โซลูชัน LeetCode – ให้รากของต้นไม้ไบนารี จินตนาการว่าคุณกำลังยืนอยู่ทางด้านขวาของต้นไม้ แล้วคืนค่าของโหนดที่คุณเห็นว่าเรียงลำดับจากบนลงล่าง ตัวอย่างกรณีทดสอบ 1: อินพุต: root = [1, 2, 3, null, 5, null, ...

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

คำถามที่ 256. ซิกแซกการแปลง LeetCode โซลูชั่น คำชี้แจงปัญหา Zigzag Conversion LeetCode Solution – สตริง "PAYPALISHIRING" เขียนในรูปแบบซิกแซกตามจำนวนแถวที่กำหนดดังนี้: (คุณอาจต้องการแสดงรูปแบบนี้เป็นแบบอักษรคงที่เพื่อความชัดเจนยิ่งขึ้น) PAHNAPLSIIGYI ...

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

คำถามที่ 257. เรือกวาดทุ่นระเบิด LeetCode โซลูชั่น คำชี้แจงปัญหา Minesweeper วิธีแก้ปัญหา LeetCode – มาเล่นเกมเรือกวาดทุ่นระเบิดกันเถอะ (Wikipedia, เกมออนไลน์)! คุณจะได้รับกระดานเมทริกซ์ถ่าน mxn ที่เป็นตัวแทนของกระดานเกม โดยที่ 'M' หมายถึงทุ่นระเบิดที่ยังไม่ได้เปิดเผย 'E' หมายถึงตารางว่างที่ยังไม่ได้เปิดเผย 'B' หมายถึงสี่เหลี่ยมว่างที่เปิดเผยซึ่งไม่มีทุ่นระเบิดที่อยู่ติดกัน (เช่น ด้านบน ด้านล่าง , ซ้าย , ขวา และทั้งหมด ...

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

คำถามที่ 258. ค้นหาค่ามัธยฐานจากสตรีมข้อมูล LeetCode Solution คำชี้แจงปัญหา ค้นหาค่ามัธยฐานจากสตรีมข้อมูล โซลูชัน LeetCode – ค่ามัธยฐานคือค่ากลางในรายการจำนวนเต็มที่จัดลำดับ ถ้าขนาดของรายการเป็นเลขคู่ จะไม่มีค่ากลางและค่ามัธยฐานคือค่าเฉลี่ยของค่ากลางทั้งสองค่า ตัวอย่างเช่น สำหรับ arr = [2,3,4] ค่ามัธยฐาน ...

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

คำถามที่ 259. การเรียงสับเปลี่ยนในสตริง Leetcode Solution คำชี้แจงปัญหา: การเรียงสับเปลี่ยนในโซลูชัน Leetcode ของสตริง - ให้สองสตริง s1 และ s2 ให้คืนค่า จริง หาก s2 มีการเรียงสับเปลี่ยนของ s1 หรือเป็นเท็จ กล่าวอีกนัยหนึ่ง คืนค่า จริง หากการเรียงสับเปลี่ยนของ s1 อย่างใดอย่างหนึ่งเป็นสตริงย่อยของ s2 ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: s1 = "ab", s2 = "eidbaooo" เอาต์พุต: true คำอธิบาย: s2 มีการเรียงสับเปลี่ยนของ s1 ("ba") หนึ่งครั้ง ...

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

คำถามที่ 260. การชนกันของดาวเคราะห์น้อย LeetCode Solution คำชี้แจงปัญหา การชนกันของดาวเคราะห์น้อย โซลูชัน LeetCode - เราได้รับดาวเคราะห์น้อยอาร์เรย์ของจำนวนเต็มซึ่งเป็นตัวแทนของดาวเคราะห์น้อยในแถว สำหรับดาวเคราะห์น้อยแต่ละดวง ค่าสัมบูรณ์แสดงถึงขนาดของมัน และเครื่องหมายแสดงถึงทิศทางของมัน (ความหมายเชิงบวก ด้านขวา ความหมายเชิงลบ ด้านซ้าย) ดาวเคราะห์น้อยแต่ละดวงเคลื่อนที่ด้วยความเร็วเท่ากัน ค้นหาสถานะ ...

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

คำถามที่ 261. เส้นทางที่ยาวที่สุดในเมทริกซ์ LeetCode Solution คำชี้แจงปัญหา เส้นทางที่เพิ่มขึ้นที่ยาวที่สุดในโซลูชัน Matrix LeetCode – ให้เมทริกซ์จำนวนเต็ม mxn ส่งคืนความยาวของเส้นทางที่เพิ่มขึ้นที่ยาวที่สุดในเมทริกซ์ จากแต่ละเซลล์ คุณสามารถย้ายในสี่ทิศทาง: ซ้าย ขวา ขึ้น หรือลง ห้ามเคลื่อนที่ในแนวทแยงมุมหรือเคลื่อนตัวออกนอกเขต (กล่าวคือ ไม่อนุญาตให้ห้อมล้อม) ป้อนข้อมูล: ...

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

คำถามที่ 262. จำนวนเกาะที่ปิด โซลูชัน Leetcode คำชี้แจงปัญหา : จำนวนโซลูชัน Leetcode ของเกาะที่ปิด – กำหนดตาราง 2D ที่ประกอบด้วย 0s (ที่ดิน) และ 1s (น้ำ) เกาะคือกลุ่ม 4 ที่เชื่อมต่อกันสูงสุด 0 ทิศทาง และเกาะปิดคือเกาะทั้งหมด (ซ้าย บน ขวา ล่างทั้งหมด) ล้อมรอบด้วย 1 ส่งคืนจำนวนเกาะที่ปิด ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: กริด = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] เอาท์พุต : XNUMX คำอธิบาย: เกาะในสีเทา ...

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

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

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

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

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

คำถามที่ 265. Robot Bounded In Circle โซลูชัน LeetCode คำชี้แจงปัญหา หุ่นยนต์ถูกผูกไว้ในวงกลม โซลูชัน LeetCode – บนระนาบอนันต์ หุ่นยนต์ในขั้นต้นจะยืนอยู่ที่ (0, 0) และหันหน้าไปทางทิศเหนือ สังเกตว่า: ทิศเหนือเป็นทิศบวกของแกน y ทิศใต้เป็นทิศลบของแกน y ทิศตะวันออกเป็นทิศบวกของแกน x ทิศตะวันตก คือ ...

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

คำถามที่ 266. Binary Tree Zigzag Level Order Traversal โซลูชัน LeetCode คำชี้แจงปัญหา Binary Tree Zigzag Level Order Traversal โซลูชัน LeetCode – ให้รากของไบนารีทรี คืนค่าการข้ามผ่านคำสั่งระดับซิกแซกของค่าของโหนด (เช่น จากซ้ายไปขวา จากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับไปมาระหว่างกัน) อินพุต: รูท = [3,9,20,null,null,15,7] เอาต์พุต: [[3],[20,9],[15,7]] คำอธิบาย เรา ...

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

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

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

คำถามที่ 268. องค์ประกอบที่ขาดหายไปในโซลูชัน LeetCode ที่เรียงลำดับ คำชี้แจงปัญหา: องค์ประกอบที่ขาดหายไปในโซลูชัน LeetCode ที่เรียงลำดับ - ให้หมายเลขอาร์เรย์จำนวนเต็มซึ่งเรียงลำดับจากน้อยไปหามากและองค์ประกอบทั้งหมดนั้นไม่ซ้ำกันและให้จำนวนเต็ม k ให้ส่งคืนหมายเลขที่หายไป k โดยเริ่มจากหมายเลขซ้ายสุดของอาร์เรย์ ตัวอย่าง: ตัวอย่างที่ 1 อินพุต: nums = [4,7,9,10], k = ...

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

คำถามที่ 269. Path Sum II LeetCode Solution คำชี้แจงปัญหา : Path Sum II โซลูชัน LeetCode – ให้รากของต้นไม้ไบนารีและ targetSum จำนวนเต็ม ส่งคืนเส้นทางรากสู่ใบทั้งหมดโดยที่ผลรวมของค่าโหนดในเส้นทางเท่ากับ targetSum แต่ละเส้นทางควรถูกส่งกลับเป็นรายการของค่าโหนด ไม่ใช่การอ้างอิงโหนด เส้นทางจากรากสู่ใบ คือ เส้นทางที่เริ่มต้นจาก ...

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

คำถามที่ 270. พจนานุกรมคนต่างด้าว โซลูชัน LeetCode คำชี้แจงปัญหา พจนานุกรมคนต่างด้าว โซลูชัน LeetCode - มีภาษาต่างประเทศใหม่ที่ใช้ตัวอักษรภาษาอังกฤษ อย่างไรก็ตาม ลำดับระหว่างตัวอักษรไม่เป็นที่รู้จักสำหรับคุณ คุณจะได้รับรายการคำศัพท์สตริงจากพจนานุกรมภาษาต่างด้าว โดยที่สตริงในคำจะถูกจัดเรียงตามพจนานุกรมตามกฎของภาษาใหม่นี้ ...

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

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

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

คำถามที่ 272. Palindrome Permutation LeetCode Solution คำชี้แจงปัญหา Palindrome Permutation LeetCode Solution – เราได้รับสตริงและถามว่าการเรียงสับเปลี่ยนของสตริงที่กำหนดสามารถก่อให้เกิด palindrome ได้หรือไม่ ตัวอย่างและคำอธิบาย ตัวอย่างที่ 1: อินพุต: s = "โค้ด" เอาต์พุต: false คำอธิบาย: เราไม่สามารถจัดเรียงตัวอักษรของ "code" เพื่อสร้าง palindrome ตัวอย่างที่ 2: ...

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

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

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

คำถามที่ 274. ลำดับการเรียงสับเปลี่ยน LeetCode Solution ปัญหา คำชี้แจง ลำดับการเปลี่ยนแปลง โซลูชัน LeetCode – ชุด [1, 2, 3, ..., n] มีทั้งหมด n! พีชคณิตที่ไม่ซ้ำกัน โดยการแสดงรายการและติดป้ายกำกับการเรียงสับเปลี่ยนทั้งหมดตามลำดับ เราได้ลำดับต่อไปนี้สำหรับ n = 3: "123" "132" "213" "231" "312" "321" ที่กำหนด n และ k ส่งกลับลำดับการเรียงสับเปลี่ยนที่ k ตัวอย่างกรณีทดสอบ 1: อินพุต: n ...

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

คำถามที่ 275. ค้นหาระบบข้อเสนอแนะ LeetCode Solution คำชี้แจงปัญหา ระบบข้อเสนอแนะการค้นหา โซลูชัน LeetCode – คุณจะได้รับอาร์เรย์ของผลิตภัณฑ์สตริงและสตริงคำค้นหา ออกแบบระบบที่แนะนำชื่อผลิตภัณฑ์สูงสุดสามชื่อจากผลิตภัณฑ์หลังจากพิมพ์อักขระแต่ละตัวของ searchWord แล้ว ผลิตภัณฑ์ที่แนะนำควรมีคำนำหน้าร่วมกับ searchWord หากมีสินค้ามากกว่าสามรายการที่มี...

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

คำถามที่ 276. หมุนภาพ โซลูชัน LeetCode คำชี้แจงปัญหา หมุนรูปภาพ โซลูชัน LeetCode – คุณจะได้รับเมทริกซ์ nxn 2D ที่แสดงรูปภาพ หมุนรูปภาพ 90 องศา (ตามเข็มนาฬิกา) คุณต้องหมุนรูปภาพแทนตำแหน่ง ซึ่งหมายความว่าคุณต้องแก้ไขเมทริกซ์ 2D อินพุตโดยตรง อย่าจัดสรรเมทริกซ์ 2D อื่นและทำการหมุน ตัวอย่างกรณีทดสอบ 1: อินพุต: ...

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

คำถามที่ 277. การกำหนดที่อยู่ IP โซลูชัน LeetCode คำชี้แจงปัญหา การกำหนดที่อยู่ IP โซลูชัน LeetCode – ให้ที่อยู่ IP ที่ถูกต้อง (IPv4) ส่งคืนที่อยู่ IP เวอร์ชันที่มีปัญหา ที่อยู่ IP ที่ถูกลบล้างจะแทนที่ทุกจุด "." กับ "[.]". อินพุต: ที่อยู่ = "1.1.1.1" เอาต์พุต: "1[.]1[.]1[.]1" คำอธิบาย สัญชาตญาณนั้นง่ายมาก 1. สร้าง Stringbuilder str 2. วนซ้ำผ่านสตริงที่อยู่ ...

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

คำถามที่ 278. Kth องค์ประกอบที่เล็กที่สุดในโซลูชัน BST Leetcode คำชี้แจงปัญหา Kth องค์ประกอบที่เล็กที่สุดในโซลูชัน BST Leetcode – ให้รากของทรีการค้นหาแบบไบนารีและจำนวนเต็ม k ส่งคืนค่าที่น้อยที่สุดที่ kth (ดัชนี 1 รายการ) ของค่าทั้งหมดของโหนดในทรี ตัวอย่าง: อินพุต: รูท = [3,1,4,null,2], k = 1 เอาต์พุต: 1 อินพุต: รูท = [5,3,6,2,4,null,null,1], k ...

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

คำถามที่ 279. ค้นหาใบของ Binary Tree LeetCode Solution คำชี้แจงปัญหา ค้นหา Leaves of Binary Tree โซลูชัน LeetCode – ให้รากของไบนารีทรี รวบรวมโหนดของทรีราวกับว่าคุณกำลังทำเช่นนี้: รวบรวมโหนดลีฟทั้งหมด ลบโหนดลีฟทั้งหมด ทำซ้ำจนกว่าต้นไม้จะว่างเปล่า ตัวอย่างกรณีทดสอบ 1: อินพุต: รูท = [1, 2, 3, ...

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

คำถามที่ 280. คำที่ใช้บ่อย K อันดับต้น ๆ โซลูชัน LeetCode คำชี้แจงปัญหา K คำที่ใช้บ่อย วิธีแก้ปัญหา LeetCode – ให้อาร์เรย์ของคำสตริงและจำนวนเต็ม k ส่งคืนสตริงที่ใช้บ่อยที่สุด k ส่งคืนคำตอบที่จัดเรียงตามความถี่จากมากไปน้อย จัดเรียงคำที่มีความถี่เท่ากันตามลำดับศัพท์ ตัวอย่างกรณีทดสอบ 1: ป้อนข้อมูล: คำ = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 ผลลัพธ์: [“i”,”love”] คำอธิบาย ..

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

คำถามที่ 281. เพิ่ม Triplet Subsequence โซลูชัน LeetCode คำชี้แจงปัญหา : การเพิ่ม Triplet Subsequence โซลูชัน LeetCode – กำหนดจำนวนอาร์เรย์จำนวนเต็ม ให้คืนค่า true หากมีดัชนีสามตัว (i, j, k) ซึ่ง i < j < k และ nums[i] < nums[j] < nums [เค]. หากไม่มีดัชนีดังกล่าว ให้คืนค่าเท็จ ตัวอย่าง : ตัวอย่างที่ 1: อินพุต: nums = [2,1,5,0,4,6] เอาต์พุต: จริง คำอธิบาย: The ...

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

คำถามที่ 282. Array Nesting Leetcode Solution ปัญหาคำชี้แจง Array Nesting Leetcode Solution – คุณจะได้รับจำนวนเต็มอาร์เรย์จำนวนเต็มของความยาว n โดยที่ nums เป็นการเรียงสับเปลี่ยนของตัวเลขในช่วง [0, n - 1] คุณควรสร้างชุด s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } ภายใต้กฎต่อไปนี้: องค์ประกอบแรกใน s [k] เริ่มต้นด้วยการเลือกของ ...

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

คำถามที่ 283. ผสานโซลูชัน LeetCode ที่เรียงลำดับแล้ว ปัญหาคำชี้แจง Merge Sorted Array โซลูชัน LeetCode – คุณจะได้รับอาร์เรย์จำนวนเต็มสองตัว nums1 และ nums2 เรียงตามลำดับที่ไม่ลดลงและจำนวนเต็มสองจำนวน m และ n แสดงถึงจำนวนองค์ประกอบใน nums1 และ nums2 ตามลำดับ รวม nums1 และ nums2 เป็นอาร์เรย์เดียวที่เรียงตามลำดับที่ไม่ลดลง ฟังก์ชันไม่ควรส่งคืนอาร์เรย์ที่เรียงลำดับสุดท้าย แต่ให้เก็บไว้ในอาร์เรย์ nums1 แทน ...

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

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

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

คำถามที่ 285. การสลับโหนดในรายการที่เชื่อมโยง โซลูชัน Leetcode คำชี้แจงปัญหา การสลับโหนดในรายการที่เชื่อมโยง โซลูชัน Leetcode - คุณจะได้รับส่วนหัวของรายการที่เชื่อมโยง และจำนวนเต็ม k ส่งคืนส่วนหัวของรายการที่เชื่อมโยงหลังจากสลับค่าของโหนด kth จากจุดเริ่มต้นและโหนดที่ k จาก สิ้นสุด (รายการถูกจัดทำดัชนี 1 รายการ) ตัวอย่าง: อินพุต: หัว = [1,2,3,4,5], k = 2 ...

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

คำถามที่ 286. ลบโหนดในรายการที่เชื่อมโยง Leetcode Solution คำชี้แจงปัญหา : ลบโหนดในรายการที่เชื่อมโยง โซลูชัน Leetcode – เขียนฟังก์ชันเพื่อลบโหนดในรายการที่เชื่อมโยงโดยลำพัง คุณจะไม่ได้รับสิทธิ์เข้าถึงส่วนหัวของรายการ แต่จะได้รับสิทธิ์เข้าถึงโหนดที่จะลบโดยตรงแทน รับรองได้ว่าโหนดที่จะลบไม่ใช่ ...

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

คำถามที่ 287. จำนวนหมู่เกาะที่แตกต่าง โซลูชัน Leetcode คำชี้แจงปัญหา จำนวนหมู่เกาะที่แตกต่าง โซลูชัน LeetCode – “จำนวนหมู่เกาะที่แตกต่าง” ระบุว่าให้เมทริกซ์ไบนารี anxm เกาะคือกลุ่มของ 1 (เป็นตัวแทนของแผ่นดิน) เชื่อมต่อกัน 4 ทิศทาง (แนวนอนหรือแนวตั้ง) เกาะใดเกาะหนึ่งก็ถือว่าเป็นเกาะเดียวกันก็ต่อเมื่อเกาะใดเกาะหนึ่ง ...

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

คำถามที่ 288. ธุรกรรมที่ไม่ถูกต้อง โซลูชัน LeetCode คำชี้แจงปัญหา ธุรกรรมที่ไม่ถูกต้อง โซลูชัน LeetCode – ธุรกรรมอาจไม่ถูกต้องหาก: จำนวนเงินเกิน $1000 หรือ; หากเกิดขึ้นภายใน (และรวมถึง) 60 นาทีของธุรกรรมอื่นที่มีชื่อเดียวกันในเมืองอื่น คุณจะได้รับอาร์เรย์ของธุรกรรมสตริง โดยที่ transaction[i] ประกอบด้วยค่าที่คั่นด้วยเครื่องหมายจุลภาคแทนชื่อ เวลา (เป็นนาที) จำนวนเงิน และเมือง ...

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

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

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

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

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

คำถามที่ 291. กู้คืนที่อยู่ IP โซลูชัน Leetcode คำชี้แจงปัญหา การคืนค่าที่อยู่ IP โซลูชัน LeetCode – “กู้คืนที่อยู่ IP” ระบุว่าให้สตริงที่มีตัวเลขเท่านั้น เราจำเป็นต้องส่งคืนที่อยู่ IP ที่ถูกต้องทั้งหมดที่เป็นไปได้ในลำดับใดๆ ที่สามารถสร้างได้โดยการแทรกจุดลงในสตริง โปรดทราบว่าเราไม่ได้รับอนุญาตให้กลับมา ...

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

คำถามที่ 292. โซลูชันการบีบอัดสตริง LeetCode ปัญหาคำชี้แจง การบีบอัดสตริง โซลูชัน LeetCode – กำหนดอาร์เรย์ของอักขระ chars บีบอัดโดยใช้อัลกอริธึมต่อไปนี้: เริ่มต้นด้วยสตริงว่าง s สำหรับแต่ละกลุ่มของอักขระซ้ำต่อเนื่องกันใน chars: หากกลุ่มมีความยาว 1 ให้ผนวกอักขระต่อท้าย s มิฉะนั้น ให้ต่อท้ายอักขระตามด้วยความยาวของกลุ่ม สตริงที่บีบอัด ...

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

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

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

คำถามที่ 294. โซลูชัน LeetCode ของโปรแกรมรวบรวมข้อมูลเว็บ คำชี้แจงปัญหา Web Crawler โซลูชัน LeetCode – ให้ URL startUrl และอินเทอร์เฟซ HtmlParser ใช้โปรแกรมรวบรวมข้อมูลเว็บเพื่อรวบรวมข้อมูลลิงก์ทั้งหมดที่อยู่ภายใต้ชื่อโฮสต์เดียวกันกับ startUrl ส่งคืน URL ทั้งหมดที่ได้รับจากโปรแกรมรวบรวมข้อมูลเว็บของคุณในลำดับใดก็ได้ โปรแกรมรวบรวมข้อมูลของคุณควร: เริ่มจากหน้า: startUrl โทร HtmlParser.getUrls(url) เพื่อรับ URL ทั้งหมดจากหน้าเว็บของ ...

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

คำถามที่ 295. โซลูชันกำแพงอิฐ LeetCode คำชี้แจงปัญหา กำแพงอิฐ วิธีแก้ปัญหา LeetCode – มีกำแพงอิฐสี่เหลี่ยมอยู่ตรงหน้าคุณโดยมีก้อนอิฐ n แถว แถวที่ ith มีจำนวนอิฐบางส่วนที่มีความสูงเท่ากัน (กล่าวคือ หนึ่งหน่วย) แต่มีความกว้างต่างกันได้ ความกว้างรวมของแต่ละแถวคือ ...

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

คำถามที่ 296. โซลูชัน LeetCode แบบสองพาร์ติชั่นที่เป็นไปได้ คำชี้แจงปัญหาที่เป็นไปได้ Bipartition LeetCode Solution – เราต้องการแบ่งกลุ่ม n คน (ที่มีป้ายกำกับจาก 1 ถึง n) ออกเป็นสองกลุ่มขนาดใดก็ได้ แต่ละคนอาจไม่ชอบคนอื่นบ้างและไม่ควรไปอยู่กลุ่มเดียวกัน ระบุจำนวนเต็ม n และอาร์เรย์ไม่ชอบโดยที่ dislikes[i] = [ai, bi] ระบุว่าบุคคลที่ติดป้ายกำกับ ai ทำ ...

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

คำถามที่ 297. ตัวแบ่งจำนวนเต็ม LeetCode Solution คำชี้แจงปัญหา Integer Break LeetCode Solution – กำหนดจำนวนเต็ม n ให้แบ่งออกเป็นผลรวมของจำนวนเต็มบวก k โดยที่ k >= 2 และเพิ่มผลคูณของจำนวนเต็มเหล่านั้น เราจำเป็นต้องคืนสินค้าสูงสุดที่เราจะได้รับ อินพุต: n = 2 เอาต์พุต: 1 คำอธิบาย: 2 = 1 + 1, ...

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

คำถามที่ 298. ฆ่ากระบวนการ LeetCode Solution คำชี้แจงปัญหา ฆ่ากระบวนการ โซลูชัน LeetCode - คุณมี n กระบวนการที่สร้างโครงสร้างต้นไม้ที่รูทแล้ว คุณจะได้รับอาร์เรย์จำนวนเต็มสอง pid และ ppid โดยที่ pid[i] คือ ID ของกระบวนการ ith และ ppid[i] คือ ID ของกระบวนการหลักของกระบวนการ ith แต่ละกระบวนการมีกระบวนการหลักเพียงขั้นตอนเดียว แต่อาจมีกระบวนการย่อยหลายรายการ มีเพียงกระบวนการเดียวเท่านั้นที่มี pid[i] = 0, ...

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

คำถามที่ 299. Design Hit Counter โซลูชัน LeetCode ปัญหาคำชี้แจง Design Hit Counter โซลูชัน LeetCode – ออกแบบตัวนับ Hit ซึ่งนับจำนวน Hit ที่ได้รับในช่วง 5 นาทีที่ผ่านมา (เช่น 300 วินาทีที่ผ่านมา) ระบบของคุณควรยอมรับพารามิเตอร์การประทับเวลา (ความละเอียดเป็นวินาที) และคุณอาจถือว่ามีการเรียกไปยังระบบตามลำดับเวลา (กล่าวคือ การประทับเวลาเพิ่มขึ้นอย่างซ้ำซากจำเจ) ...

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

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

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

คำถามที่ 301. กระโดดเกม โซลูชัน Leetcode คำชี้แจงปัญหา Jump Game โซลูชัน Leetcode - คุณจะได้รับหมายเลขอาร์เรย์จำนวนเต็ม คุณอยู่ในตำแหน่งเริ่มต้นที่ดัชนีแรกของอาร์เรย์ และแต่ละองค์ประกอบในอาร์เรย์แสดงถึงความยาวกระโดดสูงสุดของคุณที่ตำแหน่งนั้น คืนค่า จริง หากคุณสามารถเข้าถึงดัชนีสุดท้ายได้ หรือ เท็จ มิฉะนั้น ตัวอย่าง: อินพุต 1: nums = [2, ...

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

คำถามที่ 302. ผสานสอง Binary Trees LeetCode Solution คำชี้แจงปัญหาผสานสองทรีไบนารี โซลูชัน LeetCode – คุณจะได้รับสองทรีไบนารี root1 และ root2 ลองนึกภาพว่าเมื่อคุณใส่หนึ่งในนั้นเพื่อคลุมอีกอันหนึ่ง โหนดบางส่วนของต้นไม้ทั้งสองจะซ้อนทับกันในขณะที่ส่วนอื่นๆ จะไม่ทับซ้อนกัน ต้องนำต้นไม้ทั้งสองมารวมกันเป็น ...

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

คำถามที่ 303. ผลิตภัณฑ์ Subarray น้อยกว่า K LeetCode Solution คำชี้แจงปัญหา ผลิตภัณฑ์ย่อยของอาร์เรย์ย่อยน้อยกว่า K โซลูชัน LeetCode – ให้อาร์เรย์ของจำนวนเต็ม nums และจำนวนเต็ม k ส่งคืนจำนวนอาร์เรย์ย่อยที่อยู่ติดกัน โดยที่ผลคูณขององค์ประกอบทั้งหมดในอาร์เรย์ย่อยมีค่าน้อยกว่า k อย่างเคร่งครัด ตัวอย่างกรณีทดสอบ 1: อินพุต: inputArr = [10, 5, 2, 6] k = 100 ...

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

คำถามที่ 304. ถัดไป Greater Element III โซลูชัน LeetCode คำชี้แจงปัญหา ปัญหา Next Greater Element III LeetCode Solution ระบุว่าคุณได้รับจำนวนเต็มบวก n และคุณจำเป็นต้องค้นหาจำนวนเต็มที่มากที่สุดตัวถัดไปโดยใช้ตัวเลขที่มีอยู่ใน n เท่านั้น หากไม่มีจำนวนเต็มดังกล่าว คุณต้องพิมพ์ -1 นอกจากนี้ ใหม่ ...

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

คำถามที่ 305. แก้ไขระยะทาง LeetCode Solution คำชี้แจงปัญหา ปัญหา แก้ไขระยะทาง โซลูชัน LeetCode ระบุว่าคุณได้รับสองสตริง word1 และ word2 และคุณต้องแปลง word1 เป็น word2 ในการดำเนินการขั้นต่ำ การดำเนินการที่สามารถทำได้บนสตริงคือ – แทรกอักขระ ลบอักขระ แทนที่อักขระ ตัวอย่าง กรณีทดสอบ ...

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

คำถามที่ 306. ต้นทุนขั้นต่ำในการย้ายชิปไปยังตำแหน่งเดียวกัน โซลูชัน LeetCode คำชี้แจงปัญหา ต้นทุนขั้นต่ำในการย้ายชิปไปยังตำแหน่งเดียวกัน โซลูชัน LeetCode – “ต้นทุนขั้นต่ำในการย้ายชิปไปยังตำแหน่งเดียวกัน” ระบุว่าคุณมี n ชิป โดยที่ตำแหน่งของชิป ith อยู่ที่ตำแหน่ง [i] คุณต้องย้ายชิปทั้งหมดไปยังตำแหน่งเดียวกัน ในขั้นตอนเดียว เรา...

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

คำถามที่ 307. ค้นหารายการที่ซ้ำกันทั้งหมดใน Array LeetCode Solution คำชี้แจงปัญหา ปัญหา ค้นหารายการที่ซ้ำกันทั้งหมดในโซลูชัน Array LeetCode ระบุว่าคุณได้รับอาร์เรย์ขนาด n ที่มีองค์ประกอบในช่วง [1,n] จำนวนเต็มแต่ละตัวสามารถปรากฏได้หนึ่งครั้งหรือสองครั้ง และคุณจำเป็นต้องค้นหาองค์ประกอบทั้งหมดที่ปรากฏสองครั้งในอาร์เรย์ ตัวอย่าง ...

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

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

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

คำถามที่ 309. จำนวนจังหวัด โซลูชั่น Leetcode คำชี้แจงปัญหา จำนวนจังหวัด วิธีแก้ไข Leetcode – เราได้รับการแสดงเมทริกซ์ที่อยู่ติดกันของกราฟและจำเป็นต้องค้นหาจำนวนจังหวัด จังหวัดนี้เป็นกลุ่มเมืองที่เชื่อมต่อโดยตรงหรือโดยอ้อม และไม่มีเมืองอื่นนอกกลุ่ม ตัวอย่าง ตัวอย่างที่ 1: อินพุต: isConnected ...

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

คำถามที่ 310. 01 โซลูชัน Matrix LeetCode คำชี้แจงปัญหา ในปัญหานี้ 01 Matrix LeetCode Solution เราจำเป็นต้องค้นหาระยะทางของ 0 ที่ใกล้ที่สุดสำหรับแต่ละเซลล์ของเมทริกซ์ที่กำหนด เมทริกซ์ประกอบด้วย 0 และ 1 เท่านั้น และระยะห่างของเซลล์สองเซลล์ที่อยู่ติดกันคือ 1 ตัวอย่าง ตัวอย่างที่ 1: อินพุต: mat = ...

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

คำถามที่ 311. จัดเรียงอักขระตามความถี่ โซลูชัน LeetCode คำชี้แจงปัญหา จัดเรียงอักขระตามความถี่ โซลูชัน LeetCode - กำหนดสตริง S ให้จัดเรียงตามลำดับที่ลดลงตามความถี่ของอักขระ ความถี่ของอักขระคือจำนวนครั้งที่ปรากฏในสตริง ส่งคืนสตริงที่เรียงลำดับ หากมีหลายคำตอบ ให้ส่งคืนคำตอบ ตัวอย่างการจัดเรียงอักขระตาม ...

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

คำถามที่ 312. โซลูชัน LeetCode Array ที่ไม่ลดลง คำชี้แจงปัญหา โซลูชัน LeetCode ที่ไม่ลดลงของอาร์เรย์ - เมื่อกำหนดจำนวนอาร์เรย์ด้วยจำนวนเต็ม n ตัว หน้าที่ของคุณคือตรวจสอบว่ามันอาจไม่ลดลงโดยการแก้ไของค์ประกอบไม่เกินหนึ่งรายการ เรากำหนดว่าอาร์เรย์จะไม่ลดลงหาก nums[index ] <= nums[index +1] ถือไว้สำหรับทุกดัชนี (0-based) เช่นนั้น (0 <= index <= n-2) ...

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

คำถามที่ 313. แฟกทอเรียลต่อท้าย Zeroes โซลูชัน LeetCode คำชี้แจงปัญหา Factorial Trailing Zeroes โซลูชัน LeetCode – กำหนดจำนวนเต็ม n ให้คืนค่าจำนวนศูนย์ต่อท้ายใน n! โปรดทราบว่า n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. อินพุต: n = 3 เอาต์พุต: 0 คำอธิบาย: 3! = 6 ไม่มีต่อท้าย ...

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

คำถามที่ 314. แปลง Sorted Array เป็น Binary Search Tree LeetCode Solutions คำชี้แจงปัญหา แปลง Sorted Array เป็น Binary Search Tree โซลูชัน LeetCode กล่าวว่าให้จำนวนอาร์เรย์ที่เป็นจำนวนเต็มซึ่งองค์ประกอบถูกจัดเรียงตามลำดับจากน้อยไปมากแล้วแปลงเป็นแผนผังการค้นหาไบนารีที่มีความสูงสมดุล ต้นไม้ไบนารีที่สมดุลความสูงเป็นต้นไม้ไบนารีที่ความลึกของทรีย่อยทั้งสองของทุกโหนดไม่เคยแตกต่างกันมากนัก ...

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

คำถามที่ 315. Word Ladder โซลูชัน LeetCode คำชี้แจงปัญหา The Word Ladder โซลูชัน LeetCode - "Word Ladder" ระบุว่าคุณได้รับสตริง beginWord, string endWord และ wordList เราจำเป็นต้องค้นหาความยาวลำดับการแปลงที่สั้นที่สุด (หากไม่มีเส้นทางอยู่ ให้พิมพ์ 0) จาก beginWord ถึง endWord ตามเงื่อนไขที่กำหนด: คำระดับกลางทั้งหมดควร ...

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

คำถามที่ 316. จุดนัดพบที่ดีที่สุด โซลูชัน LeetCode คำชี้แจงปัญหา จุดนัดพบที่ดีที่สุด โซลูชัน LeetCode กล่าวว่า จากตารางกริดไบนารีขนาด mxn โดยที่ 1 แต่ละตัวกำหนดบ้านของเพื่อนหนึ่งคน เราต้องการคืนค่าระยะการเดินทางทั้งหมดขั้นต่ำ โดยที่ระยะการเดินทางทั้งหมดเป็นผลรวมของระยะทางระหว่างบ้าน ของ ...

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

คำถามที่ 317. สตริงย่อยที่ยาวที่สุดที่มีอักขระอย่างน้อย K ซ้ำ LeetCode Solution คำชี้แจงปัญหา ปัญหาที่ยาวที่สุดของสตริงย่อยที่มีอักขระซ้ำอย่างน้อย K โซลูชัน LeetCode กล่าวว่าให้สตริง S และจำนวนเต็ม k ส่งคืนความยาวของสตริงย่อยที่ยาวที่สุดของ S เพื่อให้ความถี่ของอักขระแต่ละตัวในสตริงย่อยนี้มากกว่าหรือเท่ากับ k . ตัวอย่างสตริงย่อยที่ยาวที่สุดที่มีอย่างน้อย ...

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

คำถามที่ 318. โซลูชัน LeetCode ต้นไม้เดียวกัน คำชี้แจงปัญหา ปัญหาที่ต้นไม้เดียวกันบอกว่า ให้รากของต้นไม้ไบนารีสองต้น p และ q เขียนฟังก์ชันเพื่อตรวจสอบว่าเหมือนกันหรือไม่ ต้นไม้ไบนารีสองต้นจะถือว่าเหมือนกันหากมีโครงสร้างเหมือนกัน และโหนดมีค่าเท่ากัน ตัวอย่าง: กรณีทดสอบ ...

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

คำถามที่ 319. Last Stone Weight II โซลูชัน LeetCode คำชี้แจงปัญหา ปัญหา Last Stone Weight II บอกว่าคุณได้รับอาร์เรย์ของหินจำนวนเต็มโดยที่ stone[i] คือน้ำหนักของ ith stone เรากำลังเล่นเกมกับหิน ในแต่ละเทิร์น เราเลือกหินสองก้อนและทุบให้เข้ากัน สมมติว่าหินมีน้ำหนัก x และ y ...

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

คำถามที่ 320. โซลูชัน LeetCode เมทริกซ์เกลียว คำชี้แจงปัญหา เมทริกซ์เกลียว ปัญหาบอกว่า ในเมทริกซ์เกลียว เราต้องการพิมพ์องค์ประกอบทั้งหมดของเมทริกซ์ในรูปแบบเกลียวในทิศทางตามเข็มนาฬิกา วิธีการสำหรับเมทริกซ์เกลียว: ความคิด ปัญหาสามารถดำเนินการได้โดยการแบ่งเมทริกซ์ออกเป็นลูปและพิมพ์องค์ประกอบทั้งหมดในแต่ละ ...

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

คำถามที่ 321. ลบรายการที่ซ้ำกันออกจาก Sorted Array Leetcode Solution คำชี้แจงปัญหา The Remove Duplicates from Sorted Array Leetcode Solution – บอกว่าคุณได้รับอาร์เรย์จำนวนเต็มจัดเรียงตามลำดับที่ไม่ลดลง เราจำเป็นต้องลบองค์ประกอบที่ซ้ำกันทั้งหมดและแก้ไขอาร์เรย์ดั้งเดิมเพื่อให้ลำดับสัมพัทธ์ขององค์ประกอบที่แตกต่างกันยังคงเหมือนเดิมและรายงานค่าของ ...

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

คำถามที่ 322. ที่ใหญ่ที่สุด BST Subtree โซลูชัน LeetCode คำชี้แจงปัญหา ปัญหาที่ใหญ่ที่สุดของ BST Subtree ปัญหา LeetCode Solution กล่าวว่าให้รากของต้นไม้ไบนารี ค้นหาทรีย่อยที่ใหญ่ที่สุด ซึ่งก็คือ Binary Search Tree (BST) โดยที่ทรีย่อยที่ใหญ่ที่สุดหมายถึงมีโหนดจำนวนมากที่สุด หมายเหตุ: ทรีย่อยต้องมีผู้สืบทอดทั้งหมด ในไบนารี ...

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

คำถามที่ 323. ปฏิทินของฉัน I LeetCode Solution คำชี้แจงปัญหา ปฏิทินของฉัน I วิธีแก้ปัญหา LeetCode – เราจำเป็นต้องเขียนโปรแกรมที่สามารถใช้เป็นปฏิทินได้ เราสามารถเพิ่มเหตุการณ์ใหม่ได้หากการเพิ่มเหตุการณ์จะไม่ทำให้เกิดการจองซ้ำซ้อน การจองซ้ำซ้อนเกิดขึ้นเมื่อสองเหตุการณ์มีทางแยกที่ไม่ว่างเปล่า (กล่าวคือ บางช่วงเวลาคือ ...

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

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

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

คำถามที่ 325. ลบโหนดที่ N ออกจากจุดสิ้นสุดของรายการ Leetcode Solution คำชี้แจงปัญหา The Remove Nth Node From End of List Leetcode Solution – ระบุว่าคุณได้รับส่วนหัวของรายการที่เชื่อมโยง และคุณจำเป็นต้องลบโหนดที่ n ออกจากส่วนท้ายของรายการนี้ หลังจากลบโหนดนี้แล้ว ให้ส่งคืนส่วนหัวของรายการที่แก้ไข ตัวอย่าง: อินพุต: ...

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

คำถามที่ 326. ห้องประชุม II โซลูชั่น LeetCode คำชี้แจงปัญหา ห้องประชุม II โซลูชัน LeetCode – “ห้องประชุม II” ระบุว่าคุณได้รับอาร์เรย์ของช่วงเวลาการประชุม “ช่วง” โดยที่ “ช่วง [i] = [ เริ่ม[i], สิ้นสุด[i] ]” ส่งกลับค่า จำนวนห้องประชุมขั้นต่ำที่ต้องการ ตัวอย่าง: ช่วงเวลา = [[0,30],[5,10],[15,20]] 2 คำอธิบาย: การประชุมหนึ่งสามารถทำได้ ...

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

คำถามที่ 327. Subarray Sum เท่ากับ K LeetCode Solution คำชี้แจงปัญหา ผลรวม Subarray เท่ากับ K LeetCode Solution – “Subarray Sum Equals K” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็ม “nums” และจำนวนเต็ม 'k' ส่งกลับจำนวนรวมของอาร์เรย์ย่อยที่ต่อเนื่องกันซึ่งมีผลรวมเท่ากับ 'k' ตัวอย่าง: nums = [1, 2, 3], k=3 2 คำอธิบาย: มี ...

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

คำถามที่ 328. LeetCode Solution สตริงย่อย Palindromic ที่ยาวที่สุด คำชี้แจงปัญหา สตริงย่อย Palindromic ที่ยาวที่สุด โซลูชัน LeetCode - "สตริงย่อย Palindromic ที่ยาวที่สุด" ระบุว่าคุณได้รับสตริง s ส่งคืนสตริงย่อย palindromic ที่ยาวที่สุดใน s หมายเหตุ: palindrome คือคำที่อ่านย้อนกลับเหมือนไปข้างหน้า เช่น มาดาม ตัวอย่าง: s = "babad" "bab" คำอธิบาย: ทั้งหมด ...

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

คำถามที่ 329. เวลาที่ดีที่สุดในการซื้อและขายหุ้น LeetCode Solution คำชี้แจงปัญหา เวลาที่ดีที่สุดในการซื้อและขายหุ้น โซลูชัน LeetCode – “เวลาที่ดีที่สุดในการซื้อและขายหุ้น” ระบุว่าคุณจะได้รับอาร์เรย์ของราคาที่ราคา [i] คือราคาของหุ้นที่กำหนดในวันที่ ith คุณต้องการเพิ่มผลกำไรสูงสุดโดยเลือก ...

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

คำถามที่ 330. ค่ามัธยฐานของสอง Sorted Arrays LeetCode Solution คำชี้แจงปัญหา ค่ามัธยฐานของสองอาร์เรย์ที่เรียงลำดับ โซลูชัน LeetCode - ในปัญหา "ค่ามัธยฐานของอาร์เรย์ที่จัดเรียงสองชุด" เราได้รับอาร์เรย์ที่จัดเรียงสองชุด nums1 และ nums2 ขนาด m และ n ตามลำดับ และเราต้องคืนค่ามัธยฐานของอาร์เรย์ที่จัดเรียงสองชุด ความซับซ้อนของรันไทม์โดยรวมควรเป็น O(log (m+n)) ตัวอย่าง nums1 = [1,3], ...

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

คำถามที่ 331. จำนวนเกาะ โซลูชั่น LeetCode คำชี้แจงปัญหา จำนวนเกาะ โซลูชัน LeetCode – “จำนวนเกาะ” ระบุว่าคุณได้รับตารางไบนารี mxn 2D ซึ่งแสดงแผนที่ของ '1' (แผ่นดิน) และ '0 (น้ำ) คุณต้องส่งคืนจำนวนเกาะ เกาะที่ล้อมรอบด้วยน้ำและเป็น ...

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

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

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

คำถามที่ 333. ลบองค์ประกอบรายการที่เชื่อมโยง Leetcode โซลูชัน คำชี้แจงปัญหาในปัญหานี้เราได้รับรายการที่เชื่อมโยงกับโหนดที่มีค่าจำนวนเต็ม เราจำเป็นต้องลบบางโหนดออกจากรายการซึ่งมีค่าเท่ากับวาล ปัญหาไม่จำเป็นต้องได้รับการแก้ไขในสถานที่ แต่เราจะหารือเกี่ยวกับแนวทางดังกล่าว ตัวอย่างรายการ = ...

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

คำถามที่ 334. แฟกทอเรียลต่อท้าย Zeroes Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราต้องหาจำนวนศูนย์ต่อท้ายใน n! ระบุ n เป็นอินพุต เหมือนมีศูนย์ต่อท้ายหนึ่งใน 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 ตัวอย่าง n = 3 0 คำอธิบาย: 3! = 6 ไม่มีศูนย์ต่อท้าย n = 0 0 คำอธิบาย: 0! ...

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

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

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

คำถามที่ 336. โซลูชันฐาน 7 Leetcode ปัญหา Base 7 Leetcode Solution ขอให้เราแปลงตัวเลขเป็นเลขฐาน 7 จำนวนที่ระบุสามารถเป็นลบหรือบวกได้จนถึง 10 ล้านทั้งสองทิศทางบนเส้นตัวเลข ปัญหาดูเหมือนง่ายและเป็นการแปลงตัวเลขทศนิยมให้เป็น ...

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

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

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

คำถามที่ 338. หมุนรายการ Leetcode โซลูชัน ปัญหา Rotate List Leetcode Solution ให้รายการที่เชื่อมโยงและจำนวนเต็มแก่เรา เราได้รับคำสั่งให้หมุนรายการที่เชื่อมโยงไปทางขวาโดย k places ดังนั้นหากเราหมุนรายการที่เชื่อมโยง k ตำแหน่งไปทางขวาในแต่ละขั้นตอนเราจะนำองค์ประกอบสุดท้ายจาก ...

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

คำถามที่ 339. Pow (x, n) โซลูชัน Leetcode ปัญหา“ Pow (x, n) Leetcode Solution” ระบุว่าคุณได้รับตัวเลขสองตัวซึ่งหนึ่งในนั้นคือตัวเลขทศนิยมและอีกจำนวนเต็ม จำนวนเต็มหมายถึงเลขชี้กำลังและฐานคือเลขทศนิยม เราได้รับคำสั่งให้หาค่าหลังจากประเมินเลขชี้กำลังเหนือฐาน ...

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

คำถามที่ 340. ผสานโซลูชัน Leetcode แบบเรียงลำดับสองรายการ รายการที่เชื่อมโยงค่อนข้างเหมือนอาร์เรย์ในคุณสมบัติเชิงเส้น เราสามารถผสานอาร์เรย์ที่เรียงลำดับสองอาร์เรย์เพื่อสร้างอาร์เรย์ที่เรียงลำดับโดยรวม ในปัญหานี้เราต้องรวมรายการที่เชื่อมโยงที่เรียงลำดับสองรายการเข้าด้วยกันเพื่อส่งคืนรายการใหม่ซึ่งมีองค์ประกอบของทั้งสองรายการในรูปแบบที่เรียงลำดับ ตัวอย่าง ...

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

คำถามที่ 341. พีชคณิต Leetcode Solution ปัญหา Permutations Leetcode Solution ให้ลำดับจำนวนเต็มอย่างง่ายและขอให้เราส่งคืนเวกเตอร์หรืออาร์เรย์ที่สมบูรณ์ของการเรียงสับเปลี่ยนทั้งหมดของลำดับที่กำหนด ดังนั้นก่อนที่จะแก้ไขปัญหา เราควรคุ้นเคยกับการเรียงสับเปลี่ยน ดังนั้นการเปลี่ยนแปลงจึงเป็นเพียงการจัดเตรียม ...

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

คำถามที่ 342. Sqrt (x) โซลูชัน Leetcode ตามชื่อเรื่องเราต้องหารากที่สองของจำนวนหนึ่ง สมมติว่าจำนวนคือ x ดังนั้น Sqrt (x) คือตัวเลขที่ Sqrt (x) * Sqrt (x) = x ถ้ารากที่สองของตัวเลขเป็นค่าทศนิยมเราต้องคืนค่าพื้นของ ...

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

คำถามที่ 343. แปลงอาร์เรย์ที่เรียงลำดับเป็นโซลูชัน Leetcode ต้นไม้ค้นหาแบบไบนารี พิจารณาว่าเราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการสร้าง Binary Search Tree จากอาร์เรย์นี้เพื่อให้ต้นไม้มีความสมดุลของความสูง โปรดทราบว่าต้นไม้ถูกกล่าวว่ามีความสมดุลของความสูงหากความแตกต่างของความสูงของต้นไม้ย่อยด้านซ้ายและด้านขวาของโหนดใด ๆ ใน ...

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

คำถามที่ 344. Swap Nodes ในคู่ Leetcode Solutions เป้าหมายของปัญหานี้คือการสลับโหนดของรายการที่เชื่อมโยงที่กำหนดเป็นคู่ ๆ นั่นคือการสลับทุก ๆ สองโหนดที่อยู่ติดกัน หากเราได้รับอนุญาตให้สลับเฉพาะค่าของโหนดรายการปัญหาจะไม่สำคัญ ดังนั้นเราจึงไม่ได้รับอนุญาตให้แก้ไขโหนด ...

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

คำถามที่ 345. หมายเลข Palindrome คำชี้แจงปัญหาปัญหา“ หมายเลข Palindrome” ระบุว่าคุณได้รับหมายเลขจำนวนเต็ม ตรวจสอบว่าเป็นพาลินโดรมหรือไม่ แก้ปัญหานี้โดยไม่ต้องแปลงตัวเลขที่กำหนดให้เป็นสตริง ตัวอย่าง 12321 true คำอธิบาย 12321 เป็นเลขพาลินโดรมเพราะเมื่อเราย้อนกลับ 12321 มันจะให้ 12321 ...

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

คำถามที่ 346. การเข้ารหัส Huffman เรามีข้อความที่ต้องการส่งมอบ เราต้องการให้ข้อความมีขนาดน้อยที่สุดเท่าที่จะเป็นไปได้เพื่อให้ค่าใช้จ่ายที่เกิดขึ้นในการส่งข้อความนั้นต่ำ ที่นี่เราใช้แนวคิด Huffman Coding เพื่อลดขนาดของข้อความ สมมติว่าเรามี ...

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

คำถามที่ 347. ผลรวมเป้าหมาย “ ผลรวมเป้าหมาย” เป็นปัญหาพิเศษสำหรับ DPHolics ทั้งหมดที่ฉันมีกับฉันในวันนี้ ไม่จำเป็นต้องกังวลฉันจะละทิ้งผู้อ่านที่น่ารักที่เหลือของฉัน เราทุกคนเคยผ่านปัญหา KnapSack แบบคลาสสิกที่เราพยายามหาจำนวนสูงสุดของ ...

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

คำถามที่ 348. ผสาน K เรียงลำดับรายการที่เชื่อมโยง ปัญหาการรวมรายการที่เชื่อมโยงที่เรียงลำดับ K มีชื่อเสียงมากตามมุมมองของการสัมภาษณ์ คำถามนี้ถามหลายครั้งใน บริษัท ใหญ่ ๆ เช่น Google, Microsoft, Amazon ฯลฯ ตามชื่อที่แนะนำเราได้รับรายการที่เชื่อมโยงที่เรียงลำดับ k เราต้องรวมเข้าด้วยกันเป็น ...

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

คำถามที่ 349. ผสานสองรายการที่เชื่อมโยงที่เรียงลำดับ ในการรวมรายการที่เชื่อมโยงที่เรียงลำดับสองรายการเราได้กำหนดตัวชี้หัวของรายการที่เชื่อมโยงสองรายการให้รวมรายการเหล่านี้เพื่อให้ได้รายการที่เชื่อมโยงเดียวซึ่งมีโหนดที่มีค่าตามลำดับที่เรียงลำดับ ส่งกลับตัวชี้ส่วนหัวของรายการที่เชื่อมโยงที่ผสาน หมายเหตุ: รวมรายการที่เชื่อมโยงเข้าที่โดยไม่ต้องใช้ ...

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

คำถามที่ 350. แบ่งคำ Word Break เป็นปัญหาที่แสดงให้เห็นถึงแนวคิดใหม่ทั้งหมดอย่างสวยงาม เราทุกคนเคยได้ยินคำประสม คำประกอบด้วยมากกว่าสองคำ วันนี้เรามีรายการคำศัพท์และสิ่งที่เราต้องทำคือตรวจสอบว่าคำทั้งหมดจากพจนานุกรมสามารถ ...

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

คำถามที่ 351. ผสาน Leetcode สองรายการที่เรียงลำดับ ปัญหาการผสานสองรายการที่เรียงลำดับบน leetcode คืออะไร? นี่เป็นคำถามที่น่าสนใจมากซึ่งถูกถามหลายครั้งใน บริษัท ต่างๆเช่น Amazon, Oracle, Microsoft และอื่น ๆ ในปัญหานี้ (ผสาน Leetcode แบบเรียงลำดับสองรายการ) เราได้ให้รายการที่เชื่อมโยงสองรายการ รายการที่เชื่อมโยงทั้งสองอยู่ในลำดับที่เพิ่มขึ้น รวมรายการที่เชื่อมโยงทั้งสองใน ...

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

คำถามที่ 352. การใช้งานแคช LRU แคชที่เพิ่งใช้น้อยที่สุด (LRU) เป็นวิธีการประเภทหนึ่งที่ใช้เพื่อรักษาข้อมูลเพื่อให้เวลาที่ต้องใช้ข้อมูลน้อยที่สุดเท่าที่จะเป็นไปได้ อัลกอริทึม LRU ใช้เมื่อแคชเต็ม เราลบข้อมูลที่ใช้ล่าสุดออกจากหน่วยความจำแคชของ ...

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

คำถามที่ 353. เพิ่มตัวเลขสองตัว การเพิ่มตัวเลขสองตัวเป็นปัญหาที่เราได้กำหนดรายการที่เชื่อมโยงที่ไม่ว่างเปล่าสองรายการซึ่งแสดงถึงจำนวนเต็มที่ไม่เป็นลบ ตัวเลขจะถูกจัดเก็บในลำดับย้อนกลับและทุกโหนดต้องมีเพียงตัวเลขเดียว เพิ่มตัวเลขสองตัวและพิมพ์ผลลัพธ์โดยใช้รายการที่เชื่อมโยงกัน รูปแบบการป้อนข้อมูล ...

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

คำถามที่ 354. ไต่บันได คำชี้แจงปัญหาปัญหา "ปีนบันได" ระบุว่าคุณได้รับบันไดที่มีบันได ในแต่ละครั้งคุณสามารถขึ้นบันไดหนึ่งหรือสองบันไดได้ มีกี่วิธีในการไปถึงด้านบนของบันได? ตัวอย่างที่ 3 3 คำอธิบายมีสามวิธีในการปีน ...

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

คำถามที่ 355. Serialize และ Deserialize Binary Tree เราได้ให้ต้นไม้ไบนารีที่มี N จำนวนโหนดโดยที่แต่ละโหนดมีค่าบางอย่าง เราจำเป็นต้องทำให้เป็นอนุกรมและ deserialize ต้นไม้ไบนารี Serialize กระบวนการจัดเก็บต้นไม้ในไฟล์โดยไม่รบกวนโครงสร้างเรียกว่าการทำให้เป็นอนุกรม DeserializeSerialize และ Deserialize Binary Tree กระบวนการ ...

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

คำถามที่ 356. ความยาวสูงสุดของคู่โซ่ คำชี้แจงปัญหาในความยาวสูงสุดของปัญหาคู่โซ่ที่เรากำหนดให้ n คู่ของตัวเลขให้ค้นหาห่วงโซ่ที่ยาวที่สุดซึ่ง (c, d) สามารถตาม (a, b) ถ้า b <c. ในคู่ที่กำหนดองค์ประกอบแรกจะเล็กกว่าคู่ที่สองเสมอ ตัวอย่างการป้อนข้อมูล [{12, 14}, ...

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

คำถามที่ 357. ค้นหาคู่กับความแตกต่างที่ได้รับ คำชี้แจงปัญหาในอาร์เรย์ที่ไม่ได้เรียงลำดับให้ค้นหาคู่ขององค์ประกอบในอาร์เรย์ที่กำหนดโดยมีค่าความแตกต่าง n ตัวอย่าง Input arr [] = {120, 30, 70, 20, 5, 6}, difference (n) = 40 Output [30, 70] คำอธิบายที่นี่ความแตกต่างของ 30 และ 70 เท่ากับค่าของ ...

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

Translate »