คำถามสัมภาษณ์การออกแบบระบบ อาจเป็นเรื่องเปิดกว้างจนยากเกินไปที่จะรู้วิธีเตรียมตัวที่ถูกต้อง ตอนนี้ฉันสามารถแตกรอบการออกแบบของ Amazon, Microsoft และ Adobe หลังจากซื้อ หนังสือเล่มนี้. ทบทวนทุกวัน คำถามการออกแบบ และฉันสัญญาว่าคุณจะสามารถทำลายการออกแบบได้
หมวดหมู่คำถาม
คำถามเกี่ยวกับ Adobe Array
คำถามที่ 1. โซลูชัน LeetCode องค์ประกอบที่ใช้บ่อยยอดนิยม คำชี้แจงปัญหา K องค์ประกอบที่ใช้บ่อย โซลูชัน LeetCode บอกว่า - เมื่อให้ค่าอาร์เรย์จำนวนเต็มและจำนวนเต็ม k ให้ส่งคืนองค์ประกอบ k ที่บ่อยที่สุด คุณสามารถส่งคืนคำตอบในลำดับใดก็ได้ ตัวอย่างที่ 1: อินพุต: nums = [1,1,1,2,2,3], k = 2 เอาต์พุต: [1,2] ตัวอย่างที่ 2: อินพุต: nums = [1], k = 1 เอาต์พุต: [1] ...
คำถามที่ 2. โซลูชั่น LeetCode ปีประชากรสูงสุด คำชี้แจงปัญหา ปีประชากรสูงสุด โซลูชัน LeetCode กล่าวว่า – คุณจะได้รับบันทึกอาร์เรย์จำนวนเต็ม 2 มิติ โดยที่แต่ละ logs[i] = [birthi, deathi] ระบุปีเกิดและการเสียชีวิตของบุคคลนั้น ประชากรบางปี x คือจำนวนคนที่มีชีวิตอยู่ในปีนั้น บุคคลที่ถูกนับ ...
คำถามที่ 3. โซลูชั่น LeetCode ปีประชากรสูงสุด คำชี้แจงปัญหา: โซลูชัน Leetcode ปีที่ประชากรสูงสุดกล่าวว่า – คุณจะได้รับบันทึกอาร์เรย์จำนวนเต็ม 2 มิติ โดยที่แต่ละ logs[i] = [birthi, deathi] ระบุปีเกิดและการเสียชีวิตของบุคคลนั้น ประชากรบางปี x คือจำนวนคนที่มีชีวิตอยู่ในปีนั้น? บุคคลที่ ith จะถูกนับในปีประชากรของ x ถ้า x คือ ...
คำถามที่ 4. โซลูชัน Leetcode รวมเส้นทางขั้นต่ำ คำชี้แจงปัญหา ผลรวมเส้นทางขั้นต่ำ โซลูชัน LeetCode – “ผลรวมเส้นทางขั้นต่ำ” ระบุว่าตาราง anxm ที่ประกอบด้วยจำนวนเต็มที่ไม่เป็นลบ และเราจำเป็นต้องค้นหาเส้นทางจากบนซ้ายไปขวาล่าง ซึ่งจะลดผลรวมของตัวเลขทั้งหมดตามเส้นทาง . เราทำได้แค่ขยับ...
คำถามที่ 5. ต้นทุนขั้นต่ำปีนบันได LeetCode Solution คำชี้แจงปัญหา ต้นทุนขั้นต่ำ ปีนบันได โซลูชัน LeetCode – กำหนดต้นทุนอาร์เรย์จำนวนเต็ม โดยที่ cost[i] คือต้นทุนของขั้นตอน ith บนบันได เมื่อคุณชำระค่าใช้จ่ายแล้ว คุณสามารถเดินขึ้นได้หนึ่งหรือสองขั้น คุณสามารถเริ่มจากขั้นตอนที่มีดัชนี 0 หรือขั้นตอนด้วย ...
คำถามที่ 6. ค้นหาโซลูชัน LeetCode ผู้พิพากษาเมือง คำชี้แจงปัญหา: ค้นหาวิธีแก้ปัญหาของผู้พิพากษาเมือง LeetCode – ในเมืองหนึ่งคนมี n คนติดป้ายกำกับจาก 1 ถึง n มีข่าวลือว่าคนพวกนี้แอบไปเป็นผู้พิพากษาเมืองและเราต้องหาตัวผู้พิพากษาเมืองให้พบ ถ้าผู้พิพากษาเมืองมีอยู่จริง: ผู้พิพากษาเมืองไม่มีใครไว้วางใจ ...
คำถามที่ 7. แทรก ลบ GetRandom O(1) Leetcode Solution คำชี้แจงปัญหา The Insert Delete GetRandom O(1) LeetCode Solution – “Insert Delete GetRandom O(1)” ขอให้คุณนำฟังก์ชันทั้งสี่นี้ไปใช้ในความซับซ้อนของเวลา O(1) insert(val): ใส่ค่า val ลงในชุดสุ่มและคืนค่า จริง หากองค์ประกอบนั้นไม่มีอยู่ในชุดในตอนแรก มันคืนค่าเท็จเมื่อ ...
คำถามที่ 8. การต่อกันของ 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 อันดับแรก ให้พยายามทำความเข้าใจปัญหาและสิ่งที่ระบุ ปัญหา ...
คำถามที่ 9. โซลูชัน Leetcode ค่ามัธยฐานของหน้าต่างบานเลื่อน คำชี้แจงปัญหา หน้าต่างบานเลื่อนค่ามัธยฐาน โซลูชัน LeetCode – “ค่ามัธยฐานของหน้าต่างบานเลื่อน” ระบุว่าให้ค่าอาร์เรย์จำนวนเต็มและจำนวนเต็ม k โดยที่ k คือขนาดหน้าต่างบานเลื่อน เราจำเป็นต้องคืนค่าอาร์เรย์มัธยฐานของแต่ละหน้าต่างที่มีขนาด k ตัวอย่าง: อินพุต: [1,3,-1,-3,5,3,6,7], k = 3 เอาต์พุต: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] คำอธิบาย: ค่ามัธยฐาน ...
คำถามที่ 10. โซลูชัน Leetcode อุณหภูมิรายวัน คำชี้แจงปัญหา The Daily Temperatures Leetcode Solution: ระบุว่าให้อาร์เรย์ของอุณหภูมิจำนวนเต็มแสดงถึงอุณหภูมิรายวัน ให้ส่งคืนคำตอบอาร์เรย์ โดยที่คำตอบ[i] คือจำนวนวันที่คุณต้องรอหลังจากวันที่ ith เพื่อให้ได้อุณหภูมิที่อุ่นขึ้น หากไม่มีวันเป็นไปได้ ให้เก็บ answer[i] == 0 ไว้แทน ...
คำถามที่ 11. อาร์เรย์ย่อยที่มี K จำนวนเต็มต่างกัน Leetcode Solution คำชี้แจงปัญหา Subarrays ที่มี K จำนวนเต็มต่างกัน โซลูชัน LeetCode – “Subarrays ที่มี K Different Integers” ระบุว่าคุณได้รับจำนวนอาร์เรย์จำนวนเต็มและจำนวนเต็ม k เราต้องหาจำนวนรวมของอาร์เรย์ย่อยที่ดีของ nums Array ที่ดี หมายถึง Array ที่มี ...
คำถามที่ 12. ลบรายการที่ซ้ำกันออกจาก Sorted Array II Leetcode Solution คำชี้แจงปัญหา : เมื่อกำหนดอาร์เรย์จำนวนเต็มของ nums ที่จัดเรียงในลำดับที่ไม่ลดลง ให้ลบรายการที่ซ้ำกันออกเพื่อให้องค์ประกอบที่ไม่ซ้ำกันแต่ละรายการปรากฏขึ้นมากที่สุดสองครั้ง ลำดับสัมพัทธ์ขององค์ประกอบควรเหมือนเดิม เนื่องจากไม่สามารถเปลี่ยนความยาวของอาร์เรย์ในบางภาษาได้ คุณจึงต้องมี ...
คำถามที่ 13. ถัดไป การเรียงสับเปลี่ยน Leetcode Solution คำชี้แจงปัญหา การเปลี่ยนแปลงลำดับถัดไป โซลูชัน LeetCode – “การเรียงสับเปลี่ยนถัดไป” ระบุว่ากำหนดอาร์เรย์ของจำนวนเต็มซึ่งเป็นการเรียงสับเปลี่ยนของจำนวนธรรมชาติ n ตัวแรก เราจำเป็นต้องค้นหาการเรียงสับเปลี่ยนที่เล็กที่สุดถัดไปของอาร์เรย์ที่กำหนด การเปลี่ยนจะต้องเข้าที่และใช้เฉพาะพื้นที่เพิ่มเติมคงที่เท่านั้น ...
คำถามที่ 14. ดักจับน้ำฝน 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 คำอธิบาย: ตรวจสอบ ...
คำถามที่ 15. พาร์ทิชันไปยัง K Equal Sum Subsets Leetcode Solution คำชี้แจงปัญหา พาร์ติชั่นไปยังชุดย่อยผลรวมเท่ากับ K โซลูชัน LeetCode – “พาร์ติชั่นไปยังชุดย่อยผลรวมเท่ากับ K” ระบุว่าคุณได้รับจำนวนอาร์เรย์จำนวนเต็มและจำนวนเต็ม k ให้คืนค่า จริง หากมีความเป็นไปได้ที่จะมีชุดย่อยที่ไม่ว่าง k ซึ่งมีผลรวม ล้วนเท่าเทียมกัน ตัวอย่าง: อินพุต: nums = [4,3,2,3,5,2,1], k = 4 เอาต์พุต: ...
คำถามที่ 16. Coin Change 2 Leetcode โซลูชั่น คำชี้แจงปัญหา The Coin Change 2 LeetCode Solution – “Coin Change 2” ระบุว่าให้อาร์เรย์ของเหรียญจำนวนเต็มที่แตกต่างกันและจำนวนจำนวนเต็ม ซึ่งแสดงถึงจำนวนเงินทั้งหมด เราจำเป็นต้องคืนค่าจำนวนรวมของชุดค่าผสมต่างๆ ที่เป็นไปได้ซึ่งรวมเป็นจำนวนเงิน ...
คำถามที่ 17. กบกระโดด Leetcode โซลูชั่น คำชี้แจงปัญหา The Frog Jump วิธีแก้ปัญหา LeetCode – “Frog Jump” ระบุว่ารายการของหิน (ตำแหน่ง) ที่เรียงลำดับจากน้อยไปมาก ตรวจสอบว่ากบสามารถข้ามแม่น้ำโดยการลงจอดบนหินก้อนสุดท้าย (ดัชนีสุดท้ายของอาร์เรย์) ได้หรือไม่ ตอนแรกกบอยู่บนหินก้อนแรกและ ...
คำถามที่ 18. สร้างอาร์เรย์จากโซลูชันการเรียงสับเปลี่ยน Leetcode คำชี้แจงปัญหา Build Array จากการเรียงสับเปลี่ยน โซลูชัน LeetCode – “Build Array From Permutation” ระบุว่าให้จำนวนการเรียงสับเปลี่ยนแบบอิงศูนย์ เราต้องสร้างอาร์เรย์ที่มีความยาวเท่ากันโดยที่ ans[i] = nums[nums[i]] สำหรับแต่ละรายการ ฉันอยู่ในช่วง [0,nums.length-1] ตัวเลขการเรียงสับเปลี่ยนแบบอิงศูนย์คืออาร์เรย์ของจำนวนเต็มที่แตกต่างจาก 0 ...
คำถามที่ 19. ต้นทุนขั้นต่ำสำหรับตั๋ว โซลูชัน Leetcode คำชี้แจงปัญหา ต้นทุนขั้นต่ำสำหรับตั๋ว โซลูชัน LeetCode – “ต้นทุนขั้นต่ำสำหรับตั๋ว” ขอให้คุณค้นหาจำนวนดอลลาร์ขั้นต่ำที่คุณต้องเดินทางทุกวันในรายการวันที่กำหนด คุณจะได้รับอาร์เรย์จำนวนเต็มของวัน ในแต่ละวันเป็นจำนวนเต็มตั้งแต่ ...
คำถามที่ 20. ตั้งค่าโซลูชัน Leetcode ของเมทริกซ์เป็นศูนย์ คำชี้แจงปัญหา โซลูชัน Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” ระบุว่าคุณได้รับเมทริกซ์เมทริกซ์จำนวนเต็ม mxn เราจำเป็นต้องแก้ไขเมทริกซ์อินพุตดังกล่าวหากเซลล์ใดมีองค์ประกอบ 0 ให้ตั้งค่าทั้งแถวและคอลัมน์ ถึง 0 คุณต้องทำใน...
คำถามที่ 21. หมายเลขที่หายไป โซลูชัน Leetcode คำชี้แจงปัญหา หมายเลขที่หายไป โซลูชัน LeetCode – “หมายเลขที่ขาดหายไป” ระบุว่ากำหนดอาร์เรย์ขนาด n ที่มี n ตัวเลขที่แตกต่างกันระหว่าง [0,n] เราจำเป็นต้องส่งคืนหมายเลขที่ขาดหายไปในช่วง ตัวอย่าง: อินพุต: nums = [3,0,1] เอาต์พุต: 2 คำอธิบาย: เราสามารถสังเกตได้อย่างง่ายดายว่า ...
คำถามที่ 22. สลับโซลูชัน Array Leetcode ปัญหา Shuffle the Array Leetcode Solution ทำให้เรามีอาร์เรย์ที่มีความยาว 2n ในที่นี้ 2n หมายถึงความยาวอาร์เรย์เท่ากัน จากนั้นเราได้รับคำสั่งให้สับเปลี่ยนอาร์เรย์ การสับในที่นี้ไม่ได้หมายความว่าเราต้องสุ่มสุ่มสุ่มอาร์เรย์ แต่วิธีเฉพาะคือ ...
คำถามที่ 23. โซลูชัน 3Sum Leetcode คำชี้แจงปัญหาด้วยอาร์เรย์ของจำนวนเต็ม n มีองค์ประกอบ a, b, c ในจำนวนที่ a + b + c = 0 หรือไม่? ค้นหาแฝดที่ไม่ซ้ำกันทั้งหมดในอาร์เรย์ซึ่งให้ผลรวมเป็นศูนย์ ข้อสังเกต: ชุดโซลูชันต้องไม่มีแฝดสามที่ซ้ำกัน ตัวอย่าง # 1 [-1,0,1,2, -1,4] ...
คำถามที่ 24. รวมผลรวม Leetcode Solution ปัญหา Combination Sum Leetcode Solution ให้อาร์เรย์หรือรายการจำนวนเต็มและเป้าหมายแก่เรา เราได้รับคำสั่งให้ค้นหาชุดค่าผสมที่สามารถทำได้โดยใช้จำนวนเต็มเหล่านี้กี่ครั้งก็ได้ที่รวมเข้ากับเป้าหมายที่กำหนด อย่างเป็นทางการมากขึ้นเราสามารถใช้ ...
คำถามที่ 25. โซลูชัน Subarray Leetcode สูงสุด คำชี้แจงปัญหาระบุจำนวนอาร์เรย์จำนวนเต็มให้ค้นหา subarray ที่อยู่ติดกัน (มีตัวเลขอย่างน้อยหนึ่งตัว) ซึ่งมีผลรวมมากที่สุดและส่งกลับผลรวม ตัวอย่าง nums = [-2,1, -3,4, -1,2,1, -5,4] 6 คำอธิบาย: [4, -1,2,1] มีผลรวมมากที่สุด = 6. nums = [- 1] -1 แนวทางที่ 1 (แบ่งและพิชิต) ในแนวทางนี้ ...
คำถามที่ 26. ค้นหา N จำนวนเต็มที่ไม่ซ้ำกันรวมเป็น Zero Leetcode Solution ปัญหา Find N Unique จำนวนเต็มผลรวมเป็น Zero Leetcode Solution ให้จำนวนเต็มแก่เรา มันขอให้เราส่งคืนจำนวนเต็มเฉพาะ n จำนวนเต็มซึ่งรวมเป็น 0 ดังนั้นคำถามจึงค่อนข้างง่ายที่จะเข้าใจ ดังนั้นก่อนที่จะดำน้ำในการแก้ปัญหา ให้เราดูที่ ...
คำถามที่ 27. ค้นหาอักขระทั่วไป Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราได้รับสตริงอาร์เรย์ เราจำเป็นต้องพิมพ์รายการอักขระทั้งหมดที่ปรากฏในทุกสตริงในอาร์เรย์ (รวมรายการที่ซ้ำกัน) นั่นคือถ้าอักขระปรากฏ 2 ครั้งในทุกสตริง แต่ไม่ใช่ 3 ครั้งเราจำเป็นต้องมี ...
คำถามที่ 28. ค้นหาตัวเลขทั้งหมดที่หายไปในโซลูชัน Array Leetcode คำชี้แจงปัญหาในปัญหานี้เราได้รับอาร์เรย์ของจำนวนเต็ม ประกอบด้วยองค์ประกอบตั้งแต่ 1 ถึง N โดยที่ N = ขนาดของอาร์เรย์ อย่างไรก็ตามมีองค์ประกอบบางอย่างที่หายไปและมีบางรายการที่ซ้ำกันอยู่แทน เป้าหมายของเราคือคืนอาร์เรย์ ...
คำถามที่ 29. โซลูชัน Leetcode องค์ประกอบส่วนใหญ่ II ในปัญหานี้เราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการค้นหาองค์ประกอบทั้งหมดที่เกิดขึ้นมากกว่า⌊N / 3⌋เวลาในอาร์เรย์โดยที่ N = ขนาดของอาร์เรย์และ⌊⌋เป็นตัวดำเนินการพื้น เราจำเป็นต้องส่งคืนอาร์เรย์ของ ...
คำถามที่ 30. โซลูชัน Leetcode เรียงลำดับอาร์เรย์ ในปัญหานี้เราได้รับอาร์เรย์ของจำนวนเต็มบวกสองอาร์เรย์ องค์ประกอบทั้งหมดของอาร์เรย์ที่สองมีความแตกต่างกันและมีอยู่ในอาร์เรย์แรก อย่างไรก็ตามอาร์เรย์แรกสามารถมีองค์ประกอบที่ซ้ำกันหรือองค์ประกอบที่ไม่ได้อยู่ในอาร์เรย์ที่สอง เราต้องเรียงอาร์เรย์แรก ...
คำถามที่ 31. โซลูชัน Leetcode เส้นทางที่ไม่ซ้ำใคร ปัญหา Unique Paths Leetcode Solution ระบุว่าคุณได้รับจำนวนเต็มสองจำนวนที่แสดงขนาดของเส้นตาราง ใช้ขนาดของเส้นตารางความยาวและความกว้างของเส้นตาราง เราต้องหาจำนวนเส้นทางที่ไม่ซ้ำกันจากมุมบนซ้ายของเส้นตารางถึง ...
คำถามที่ 32. โซลูชัน Matrix Diagonal Sum Leetcode คำชี้แจงปัญหาในผลรวมเมทริกซ์ในแนวทแยงปัญหาจะได้รับเมทริกซ์กำลังสองของจำนวนเต็ม เราต้องคำนวณผลรวมขององค์ประกอบทั้งหมดที่มีอยู่ที่เส้นทแยงมุมเช่นองค์ประกอบที่เส้นทแยงมุมหลักและเส้นทแยงมุมทุติยภูมิ แต่ละองค์ประกอบควรนับเพียงครั้งเดียว ตัวอย่างเสื่อ = [[1,2,3], [4,5,6], ...
คำถามที่ 33. จำนวนตัวเลขที่เล็กกว่าโซลูชัน Leetcode จำนวนปัจจุบัน คำชี้แจงปัญหาในปัญหานี้เราได้รับอาร์เรย์ สำหรับแต่ละองค์ประกอบของอาร์เรย์นี้เราต้องหาจำนวนองค์ประกอบที่น้อยกว่าองค์ประกอบนั้น เช่นสำหรับแต่ละ i (0 <= i
คำถามที่ 34. ผสานโซลูชัน Leetcode อาร์เรย์ที่เรียงลำดับ ในปัญหา“ Merge Sorted Arrays” เราจะได้รับสองอาร์เรย์ที่เรียงลำดับจากมากไปหาน้อย อาร์เรย์แรกไม่เต็มและมีพื้นที่เพียงพอที่จะรองรับองค์ประกอบทั้งหมดของอาร์เรย์ที่สองเช่นกัน เราต้องรวมสองอาร์เรย์เพื่อให้อาร์เรย์แรกมีองค์ประกอบ ...
คำถามที่ 35. ค้นหาใน Rotated Sorted Array Leetcode Solution พิจารณาอาร์เรย์ที่เรียงลำดับ แต่มีการเลือกดัชนีหนึ่งรายการและอาร์เรย์ถูกหมุนที่จุดนั้น ตอนนี้เมื่ออาร์เรย์ถูกหมุนแล้วคุณจะต้องค้นหาองค์ประกอบเป้าหมายที่เฉพาะเจาะจงและส่งคืนดัชนี ในกรณีที่ไม่มีองค์ประกอบให้คืนค่า -1 ปัญหาโดยทั่วไป ...
คำถามที่ 36. ค้นหาแทรกตำแหน่ง Leetcode โซลูชัน ในปัญหานี้เราได้รับอาร์เรย์ที่เรียงลำดับและจำนวนเต็มเป้าหมาย เราต้องหาตำแหน่งแทรกการค้นหา หากค่าเป้าหมายมีอยู่ในอาร์เรย์ให้ส่งคืนดัชนี ส่งคืนดัชนีที่ควรใส่เป้าหมายเพื่อให้เรียงลำดับต่อไป (ใน ...
คำถามที่ 37. การเรียกใช้ผลรวมของโซลูชัน Leetcode อาร์เรย์ 1d คำชี้แจงปัญหาในการเรียกใช้ผลรวมของปัญหาอาร์เรย์ 1d เราได้รับจำนวนอาร์เรย์ซึ่งเราต้องส่งคืนอาร์เรย์โดยที่ดัชนีแต่ละรายการ i ในอาร์เรย์ผลลัพธ์ arr [i] = sum (nums [0] … nums [i]) . ตัวอย่าง nums = [1,2,3,4] [1,3,6,10] Explanation: Running sum is: ...
คำถามที่ 38. โซลูชัน Plus One Leetcode คำสั่งปัญหาในปัญหา "Plus One" เราจะได้รับอาร์เรย์โดยที่แต่ละองค์ประกอบในอาร์เรย์แทนตัวเลขของตัวเลข อาร์เรย์ที่สมบูรณ์แสดงถึงตัวเลข ดัชนี zeroth แสดงถึง MSB ของตัวเลข เราสามารถสันนิษฐานได้ว่าไม่มีศูนย์นำใน ...
คำถามที่ 39. องค์ประกอบที่ใหญ่ที่สุด Kth ใน Array Leetcode Solutions ในปัญหานี้เราต้องส่งคืนองค์ประกอบที่ใหญ่ที่สุดเป็นลำดับที่ k ในอาร์เรย์ที่ไม่เรียงลำดับ โปรดทราบว่าอาร์เรย์สามารถมีรายการที่ซ้ำกันได้ ดังนั้นเราต้องหาองค์ประกอบที่ใหญ่ที่สุด Kth ตามลำดับที่เรียงไม่ใช่องค์ประกอบที่ใหญ่ที่สุด Kth ที่แตกต่างกัน ตัวอย่าง A = {4, 2, 5, 3 ...
คำถามที่ 40. จัดเรียง Array ใหม่เช่น arr [i]> = arr [j] ถ้าฉันเป็นเลขคู่และ arr [i] <= arr [j] ถ้าฉันเป็นเลขคี่และ j <i สมมติว่าคุณมีอาร์เรย์จำนวนเต็ม คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์ใหม่ในลักษณะที่องค์ประกอบที่ตำแหน่งคู่ในอาร์เรย์ควรมีค่ามากกว่าองค์ประกอบทั้งหมดก่อนหน้านั้นและองค์ประกอบที่ตำแหน่งคี่ควรมีค่าน้อยกว่าองค์ประกอบที่อยู่ก่อนหน้านั้น ตัวอย่าง ...
คำถามที่ 41. การดำเนินการลบขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดของอาร์เรย์เหมือนกัน สมมติว่าเรามีอินพุตของอาร์เรย์ที่มีจำนวนองค์ประกอบ“ x” เราได้ให้โจทย์ว่าเราต้องหาการดำเนินการลบซึ่งควรเป็นจำนวนขั้นต่ำที่จำเป็นในการสร้างอาร์เรย์ที่เท่ากันเช่นอาร์เรย์จะประกอบด้วยองค์ประกอบที่เท่ากัน ตัวอย่างอินพุต: [1, 1, ...
คำถามที่ 42. การเกิดกลุ่มขององค์ประกอบอาร์เรย์หลายครั้งเรียงลำดับตามการเกิดครั้งแรก คุณจะได้รับคำถามที่คุณได้ให้อาร์เรย์ที่ไม่ได้เรียงลำดับโดยมีตัวเลขเกิดขึ้นหลายตัว งานคือการจัดกลุ่มการเกิดขึ้นขององค์ประกอบอาร์เรย์ทั้งหมดที่เรียงลำดับตามเหตุการณ์แรก ในขณะเดียวกันคำสั่งซื้อควรจะเหมือนกับหมายเลขที่มา ตัวอย่างอินพุต: [2, 3,4,3,1,3,2,4] ...
คำถามที่ 43. จัดเรียงอาร์เรย์ใหม่เพื่อให้ arr [i] เท่ากับ i "จัดเรียงอาร์เรย์ใหม่เช่นที่ปัญหา arr [i] = i" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มตั้งแต่ 0 ถึง n-1 เนื่องจากองค์ประกอบทั้งหมดอาจไม่มีอยู่ในอาร์เรย์ดังนั้นจึงมี -1 แทน คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์ใหม่ใน ...
คำถามที่ 44. จำนวนช็อคโกแลตสูงสุดที่จะแจกจ่ายในหมู่นักเรียน k เท่า ๆ กัน “ จำนวนช็อคโกแลตสูงสุดที่จะแจกจ่ายในหมู่นักเรียน k เท่า ๆ กัน” ระบุว่าคุณจะได้รับ n กล่องที่มีช็อคโกแลตอยู่ในนั้น สมมติว่ามีนักเรียน k ภารกิจคือแจกจ่ายช็อคโกแลตจำนวนสูงสุดให้กับนักเรียน k เท่า ๆ กันโดยเลือกกล่องที่ต่อเนื่อง เราสามารถ ...
คำถามที่ 45. จำนวนต่อเนื่องสูงสุดที่มีอยู่ในอาร์เรย์ คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มขนาด N ปัญหา“ จำนวนต่อเนื่องสูงสุดที่มีอยู่ในอาร์เรย์” จะขอให้ค้นหาจำนวนสูงสุดที่ต่อเนื่องกันซึ่งอาจกระจัดกระจายในอาร์เรย์ ตัวอย่าง arr [] = {2, 24, 30, 26, 99, 25} 3 คำอธิบาย: The ...
คำถามที่ 46. ค้นหารายการที่ซ้ำกันในอาร์เรย์ที่กำหนดเมื่อองค์ประกอบไม่ จำกัด เฉพาะช่วง ปัญหา“ ค้นหารายการที่ซ้ำกันในอาร์เรย์ที่กำหนดเมื่อองค์ประกอบไม่ จำกัด เฉพาะช่วง” ระบุว่าคุณมีอาร์เรย์ที่ประกอบด้วยจำนวนเต็ม n ปัญหาจะระบุเพื่อค้นหาองค์ประกอบที่ซ้ำกันหากมีอยู่ในอาร์เรย์ หากไม่มีองค์ประกอบดังกล่าวให้คืนค่า -1 ตัวอย่าง [...
คำถามที่ 47. เวลาที่ดีที่สุดในการซื้อและขาย Stock III Leetcode Solution คำชี้แจงปัญหาในปัญหา“ เวลาที่ดีที่สุดในการซื้อและขายหุ้น III” เราได้รับอาร์เรย์ที่แต่ละองค์ประกอบในอาร์เรย์ประกอบด้วยราคาของหุ้นที่กำหนดในวันนั้น คำจำกัดความของธุรกรรมคือการซื้อหุ้นหนึ่งหุ้นและการขายหุ้นนั้น ...
คำถามที่ 48. ความยาวของ subarray ที่ใหญ่ที่สุดที่มีองค์ประกอบที่อยู่ติดกัน ปัญหา“ ความยาวของซับเรย์ที่ใหญ่ที่สุดที่มีองค์ประกอบที่อยู่ติดกัน” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็ม คำสั่งปัญหาจะขอให้ค้นหาความยาวของอาร์เรย์ย่อยที่ต่อเนื่องกันที่ยาวที่สุดซึ่งองค์ประกอบสามารถจัดเรียงตามลำดับได้ (ต่อเนื่องไม่ว่าจะจากน้อยไปมากหรือมากไปหาน้อย) ตัวเลขใน ...
คำถามที่ 49. ระยะทางสูงสุดในอาร์เรย์ ปัญหา“ ระยะทางสูงสุดในอาร์เรย์” ระบุว่าคุณได้รับ“ n” ไม่ ของอาร์เรย์และอาร์เรย์ทั้งหมดจะได้รับจากน้อยไปหามาก งานของคุณคือการค้นหาความแตกต่างสูงสุด / ความแตกต่างสัมบูรณ์ของตัวเลขสองตัวในอาร์เรย์และเราสามารถกำหนดระยะห่างสูงสุดระหว่างตัวเลขสองตัวเป็น ...
คำถามที่ 50. ประกอบด้วย Duplicate เราได้รับอาร์เรย์และอาจมีองค์ประกอบที่ซ้ำกันหรืออาจจะไม่ก็ได้ ดังนั้นเราต้องตรวจสอบว่ามีรายการที่ซ้ำกันหรือไม่ ตัวอย่าง [1, 3, 5, 1] true [“ apple”,“ mango”,“ orange”,“ mango”] true [22.0, 4.5, 3.98, 45.6, 13.54] false Approach เราสามารถตรวจสอบอาร์เรย์ได้หลายวิธี ...
คำถามที่ 51. ปัญหาผลรวมย่อยในช่องว่าง O (sum) คำชี้แจงปัญหาปัญหา "ผลรวมย่อยในพื้นที่ O (ผลรวม)" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มที่ไม่เป็นลบและค่าเฉพาะ ตอนนี้ดูว่ามีเซตย่อยที่มีผลรวมเท่ากับค่าอินพุตที่กำหนดหรือไม่ ตัวอย่าง Array = {1, 2, 3, 4} ...
คำถามที่ 52. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
คำถามที่ 53. เวลาที่ดีที่สุดในการซื้อและขายหุ้น คำชี้แจงปัญหาปัญหา“ เวลาที่ดีที่สุดในการซื้อและขายหุ้น” ระบุว่าคุณได้รับอาร์เรย์ของราคาความยาว n โดยที่องค์ประกอบ ith เก็บราคาของหุ้นในวันนั้น ๆ หากเราสามารถทำรายการได้เพียงรายการเดียวนั่นคือซื้อในวันเดียวและ ...
คำถามที่ 54. สลับจำนวนเต็ม 2n เป็น a1-b1-a2-b2-a3-b3 - .. bn โดยไม่ต้องใช้พื้นที่เพิ่ม คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม ปัญหา“ สลับจำนวนเต็ม 2n เป็น a1-b1-a2-b2-a3-b3 - .. bn โดยไม่ใช้ช่องว่างเพิ่มเติม” ขอให้สลับตัวเลขทั้งหมดในอาร์เรย์เพื่อให้ตัวเลขที่เป็นเช่น (x0, x1, x2, x3, y0, y1, y2, y3) จะถูกสับเช่น x0, y0, ...
คำถามที่ 55. เวลาขั้นต่ำที่ต้องใช้ในการเน่าส้มทั้งหมด คำชี้แจงปัญหาปัญหา“ เวลาต่ำสุดที่ต้องใช้ในการเน่าส้มทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ 2 มิติทุกเซลล์มีค่าที่เป็นไปได้หนึ่งในสามค่า 0, 1 หรือ 2. 0 หมายถึงเซลล์ว่าง 1 หมายถึงส้มสด 2 หมายถึงส้มเน่า ถ้าเน่า ...
คำถามที่ 56. ค้นหาขั้นต่ำในอาร์เรย์เรียงลำดับที่หมุน คำชี้แจงปัญหา“ ค้นหาขั้นต่ำในอาร์เรย์เรียงลำดับที่หมุน” ระบุว่าคุณจะได้รับอาร์เรย์ที่เรียงลำดับของขนาด n ซึ่งถูกหมุนที่ดัชนี ค้นหาองค์ประกอบขั้นต่ำในอาร์เรย์ ตัวอย่าง a [] = {5, 1, 2, 3, 4} 1 คำอธิบาย: ถ้าเราจัดเรียงอาร์เรย์แบบเรียง ...
คำถามที่ 57. ค้นหาจำนวนขั้นต่ำของการดำเนินการผสานเพื่อสร้างอาร์เรย์พาลินโดรม คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาจำนวนขั้นต่ำของการดำเนินการผสานเพื่อสร้างอาร์เรย์พาลินโดรมกล่าวคือค้นหาจำนวนขั้นต่ำของการดำเนินการผสานที่ต้องทำบนอาร์เรย์เพื่อทำให้เป็นพาลินโดรม การรวมการดำเนินการก็หมายความว่า ...
คำถามที่ 58. ลดความแตกต่างสูงสุดระหว่างความสูง คำชี้แจงปัญหาคุณจะได้รับความสูงบางส่วนของหอคอย n และตัวเลข k เราสามารถเพิ่มความสูงของหอคอยทีละ k หรือลดความสูงทีละ k แต่เพียงครั้งเดียว คำชี้แจงปัญหาขอให้ลดความแตกต่างสูงสุดระหว่างความสูง นั่นคือการ ...
คำถามที่ 59. จัดเรียงอาร์เรย์เป็น BST ที่สมดุล ในอาร์เรย์ที่จัดเรียงไปจนถึงปัญหา BST ที่สมดุลเราได้กำหนดอาร์เรย์ตามลำดับที่จัดเรียงสร้างแผนผังการค้นหาแบบไบนารีที่สมดุลจากอาร์เรย์ที่เรียงลำดับ ตัวอย่างอินพุต arr [] = {1, 2, 3, 4, 5} การสั่งซื้อล่วงหน้าของเอาต์พุต: 3 2 1 5 4 อินพุต arr [] = {7, 11, 13, 20, 22, ...
คำถามที่ 60. จัตุรัสสูงสุด ในปัญหากำลังสองสูงสุดเราได้กำหนดเมทริกซ์ไบนารี 2D ที่เต็มไปด้วย 0 และ 1 ค้นหาสี่เหลี่ยมที่ใหญ่ที่สุดที่มีเพียง 1 และส่งคืนพื้นที่ ตัวอย่างอินพุต: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...
คำถามที่ 61. ผสานช่วงเวลาที่ทับซ้อนกัน ในการรวมปัญหาช่วงเวลาที่ทับซ้อนกันเราได้กำหนดชุดของช่วงเวลารวมและส่งคืนช่วงเวลาที่ทับซ้อนกันทั้งหมด ตัวอย่างอินพุต: [[2, 3], [3, 4], [5, 7]] เอาต์พุต: [[2, 4], [5, 7]] คำอธิบาย: เราสามารถผสาน [2, 3] และ [3 , 4] ร่วมกันสร้าง [2, 4] แนวทางการค้นหา Merge ...
คำถามที่ 62. ค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสองรายการ กำหนดอาร์เรย์ที่จัดเรียงไว้สองอาร์เรย์ A และ B ขนาด n และ m ตามลำดับ ค้นหาค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสุดท้ายที่ได้รับหลังจากการรวมอาร์เรย์สองอาร์เรย์ที่กำหนดหรือกล่าวอีกนัยหนึ่งเราบอกว่าหาค่ามัธยฐานของอาร์เรย์ที่เรียงลำดับสองอาร์เรย์ (ความซับซ้อนของเวลาที่คาดไว้: O (log (n))) แนวทางที่ 1 สำหรับ ...
คำถามที่ 63. ค้นหาองค์ประกอบในเรียงลำดับอาร์เรย์ที่หมุน ในการค้นหาในปัญหาอาร์เรย์แบบหมุนที่เรียงลำดับเราได้กำหนดอาร์เรย์ที่เรียงและหมุนเวียนและองค์ประกอบตรวจสอบว่าองค์ประกอบที่กำหนดมีอยู่ในอาร์เรย์หรือไม่ ตัวอย่าง Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...
คำถามที่ 64. 3 ผลรวม ในปัญหาผลรวม 3 ชุดเราได้กำหนดจำนวนอาร์เรย์ของจำนวนเต็ม n หาจำนวนแฝดที่ไม่ซ้ำกันทั้งหมดที่รวมเป็น 0 ตัวอย่างอินพุต: nums = {-1, 0, 1, 2, -1, -4} เอาต์พุต: { -1, 0, 1}, {-1, 2, -1} วิธีไร้เดียงสาสำหรับปัญหาผลรวม 3 ประการแนวทางกำลังดุร้าย ...
คำถามที่ 65. องค์ประกอบที่พบบ่อยที่สุดในอาร์เรย์ คุณได้รับอาร์เรย์ของจำนวนเต็ม คำชี้แจงปัญหาบอกว่าคุณต้องหาองค์ประกอบที่พบบ่อยที่สุดในอาร์เรย์ หากมีหลายค่าที่เกิดขึ้นตามจำนวนครั้งสูงสุดเราจะต้องพิมพ์ค่าใด ๆ ตัวอย่างอินพุต [1, 4,5,3,1,4,16] เอาต์พุต ...
คำถามที่ 66. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...
คำถามที่ 67. เกมกระโดด ในเกมกระโดดเราได้ให้อาร์เรย์ของจำนวนเต็มที่ไม่เป็นลบคุณจะอยู่ในตำแหน่งแรกที่ดัชนีแรกของอาร์เรย์ แต่ละองค์ประกอบในอาร์เรย์แสดงระยะกระโดดสูงสุดของคุณที่ตำแหน่งนั้น ตรวจสอบว่าคุณสามารถไปถึงดัชนีสุดท้ายได้หรือไม่ ตัวอย่างอินพุต: arr = [2,3,1,1,4] ...
คำถามที่ 68. ผลรวมรวม ในปัญหาผลรวมเราได้กำหนดอาร์เรย์ของจำนวนเต็มบวก arr [] และผลรวม s ค้นหาชุดค่าผสมที่ไม่ซ้ำกันทั้งหมดขององค์ประกอบใน arr [] โดยที่ผลรวมขององค์ประกอบเหล่านั้นเท่ากับ s สามารถเลือกหมายเลขที่ซ้ำกันจาก arr [] ได้ไม่ จำกัด จำนวนครั้ง องค์ประกอบ ...
คำถามที่ 69. ค้นหาในเรียงลำดับอาร์เรย์ที่หมุน การค้นหาองค์ประกอบในอาร์เรย์ที่เรียงลำดับสามารถพบได้โดยใช้การค้นหาไบนารีในเวลา O (เข้าสู่ระบบ) วัตถุประสงค์ของโพสต์นี้คือการค้นหาองค์ประกอบที่กำหนดในอาร์เรย์ที่เรียงลำดับการหมุนในเวลา O (เข้าสู่ระบบ) ตัวอย่างบางส่วนของอาร์เรย์ที่เรียงลำดับแล้วจะได้รับ ตัวอย่างอินพุต: arr [] = {7,8,9,10,1,2,3,5,6}; ...
คำถามที่ 70. Subarray สูงสุด ในปัญหา Maximum Subarray เราได้กำหนดจำนวนอาร์เรย์จำนวนเต็มค้นหาอาร์เรย์ย่อยที่อยู่ติดกันซึ่งมีผลรวมมากที่สุดและพิมพ์ค่า subarray ผลรวมสูงสุด ตัวอย่าง Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 Algorithm เป้าหมายคือค้นหา ...
คำถามที่ 71. การรวมช่วงเวลา ในการรวมช่วงเวลาปัญหาเราได้กำหนดช่วงเวลาของรูปแบบ [l, r] รวมช่วงเวลาที่ทับซ้อนกัน ตัวอย่างอินพุต {[1, 3], [2, 6], [8, 10], [15, 18]} เอาต์พุต {[1, 6], [8, 10], [15, 18]} อินพุต {[ 1, 4], [1, 5]} ผลลัพธ์ {[1, 5]} วิธีการที่ไร้เดียงสาสำหรับการรวมช่วงเวลา ...
คำถามที่ 72. 4 ซัม ในโจทย์ 4Sum เราได้กำหนดจำนวนเต็ม x และอาร์เรย์ a [] ของขนาด n ค้นหาชุดที่ไม่ซ้ำกันของ 4 องค์ประกอบในอาร์เรย์เพื่อให้ผลรวมของ 4 องค์ประกอบเหล่านั้นเท่ากับจำนวนเต็ม x ที่กำหนด ตัวอย่างการป้อนข้อมูล a [] = {1, 0, -1, ...
คำถามที่ 73. ค้นหาตำแหน่งแทรก ในปัญหา Search Insert Position เราได้กำหนดจำนวนเต็ม x และอาร์เรย์ที่จัดเรียงเป็น [] ขนาด n ค้นหาดัชนีหรือตำแหน่งที่เหมาะสมซึ่งต้องใส่จำนวนเต็มที่กำหนดหากกำหนดจำนวนเต็มไม่ใช่ในอาร์เรย์ หากกำหนดจำนวนเต็มอยู่ในอาร์เรย์อินพุต ...
คำถามที่ 74. ค้นหา Peak Element มาทำความเข้าใจกับปัญหา Find Peak Element วันนี้เรามีอาร์เรย์ที่ต้องการองค์ประกอบสูงสุดกับเรา ตอนนี้คุณต้องสงสัยว่าองค์ประกอบยอดเขาหมายถึงอะไร? องค์ประกอบสูงสุดคือองค์ประกอบที่ยิ่งใหญ่กว่าเพื่อนบ้านทั้งหมด ตัวอย่าง: ให้อาร์เรย์ของ ...
คำถามที่ 75. Leetcode สามเหลี่ยมปาสคาล Pascal Triangle เป็นปัญหา Leetcode ที่ดีมากซึ่งถูกถามหลายครั้งใน Amazon, Microsoft และ บริษัท อื่น ๆ เราได้กำหนดแถวจำนวนเต็มที่ไม่เป็นลบพิมพ์แถวแรกของสามเหลี่ยมปาสคาล ตัวอย่างแถว = 5 แถว = 6 ประเภทของโซลูชันสำหรับ Pascal Triangle Leetcode Dynamic Programming ...
คำถามที่ 76. ภาชนะที่มีน้ำมากที่สุด คำอธิบายปัญหา: คุณได้รับ n จำนวนเต็ม (y0, y1, y2 … yn-1) ที่ n ดัชนี (i = 0,1,2 … n-1) จำนวนเต็มที่ดัชนี i-th คือ yi ตอนนี้คุณวาด n เส้นบนระนาบคาร์ทีเซียนแต่ละจุดเชื่อมต่อ (i, yi) และ (i, 0) หาปริมาตรน้ำสูงสุด ...
คำถามที่ 77. ผลรวม 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 ...
คำถามที่ 78. จัดเรียงด่วน Quick Sort คืออัลกอริทึมการเรียงลำดับ ระบุอาร์เรย์ที่ไม่ได้เรียงลำดับโดยใช้อัลกอริทึมการเรียงลำดับอย่างรวดเร็ว ตัวอย่างอินพุต: {8, 9, 5, 2, 3, 1, 4} เอาต์พุต: {1, 2, 3, 4, 5, 8, 9} ทฤษฎีนี้เป็นการแบ่งและพิชิตอัลกอริทึมการเรียงลำดับ มันเลือกองค์ประกอบเดือยในอาร์เรย์แยก ...
คำถามที่ 79. ปัญหาผลรวมย่อย ในปัญหาผลรวมชุดย่อยเราจะได้รับรายการจำนวนบวกและผลรวมทั้งหมด เราจำเป็นต้องตรวจสอบว่ามีเซตย่อยที่มีผลรวมเท่ากับผลรวมที่กำหนดหรือไม่ ตัวอย่างอินพุตรายการตัวเลข: 1 2 3 10 5 ผลรวม: 9 เอาต์พุตจริงคำอธิบายสำหรับ ...
คำถามที่ 80. ผสานช่วงเวลาที่ทับซ้อนกัน II คำชี้แจงปัญหาในปัญหา“ Merge Overlapping Intervals II” เราได้กำหนดช่วงเวลาไว้ เขียนโปรแกรมที่จะรวมช่วงเวลาที่ทับซ้อนกันเป็นหนึ่งเดียวและพิมพ์ช่วงเวลาที่ไม่ทับซ้อนกันทั้งหมด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม n บรรทัดที่สองมี n คู่โดยแต่ละคู่คือ ...
คำถามที่ 81. ผลรวม Subarray สูงสุดโดยใช้ Divide และ Conquer คำชี้แจงปัญหาในปัญหา“ ผลรวม Subarray สูงสุดโดยใช้การหารและพิชิต” เราได้กำหนดอาร์เรย์ของจำนวนเต็มบวกและจำนวนเต็มลบ เขียนโปรแกรมที่จะหาผลรวมที่ใหญ่ที่สุดของ subarray ที่ต่อเนื่องกัน รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม N บรรทัดที่สองที่มีอาร์เรย์ของ ...
คำถามที่ 82. จัดเรียงหมายเลขที่กำหนดให้เป็นหมายเลขที่ใหญ่ที่สุด II คำชี้แจงปัญหาในโจทย์“ จัดเรียงตัวเลขให้เป็นตัวเลขที่ใหญ่ที่สุด II” เราได้กำหนดจำนวนเต็มบวกจำนวนหนึ่ง จัดเรียงในลักษณะที่การจัดเรียงจะมีมูลค่ามากที่สุด รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม n บรรทัดที่สองประกอบด้วย ...
คำถามที่ 83. Subarray ที่ใหญ่ที่สุดที่มีจำนวนเท่ากับ 0 และ 1 คำชี้แจงปัญหาในปัญหา "Subarray ที่ใหญ่ที่สุดที่มีจำนวนเท่ากับ 0 และ 1" เราได้กำหนดอาร์เรย์ [] ที่มีเพียง 0 และ 1 ค้นหา subarray ที่ใหญ่ที่สุดที่มีจำนวน 0 และ 1 เท่ากันและจะพิมพ์ดัชนีเริ่มต้นและ ดัชนีสิ้นสุดของ subarray ที่ใหญ่ที่สุด ...
คำถามที่ 84. ผลรวมสูงสุดที่เพิ่มขึ้นตามมา คำชี้แจงปัญหาในปัญหา“ ผลรวมที่เพิ่มขึ้นสูงสุด” เราได้กำหนดอาร์เรย์ ค้นหาผลรวมของลำดับสูงสุดของอาร์เรย์ที่กำหนดนั่นคือจำนวนเต็มในลำดับต่อมาจะเรียงตามลำดับ ลำดับต่อมาเป็นส่วนหนึ่งของอาร์เรย์ซึ่งเป็นลำดับที่ ...
คำถามที่ 85. จำนวนองค์ประกอบที่เล็กกว่าทางด้านขวา คำชี้แจงปัญหาในปัญหา“ จำนวนองค์ประกอบที่เล็กกว่าทางด้านขวา” เราได้กำหนดอาร์เรย์เป็น [] ค้นหาจำนวนองค์ประกอบขนาดเล็กที่อยู่ทางด้านขวาของแต่ละองค์ประกอบ รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม N บรรทัดที่สองที่มี N จำนวนเต็มที่คั่นด้วยช่องว่าง เอาท์พุต ...
คำถามที่ 86. องค์ประกอบปรากฏมากกว่า N / K เท่าใน Array คำชี้แจงปัญหาในปัญหา“ องค์ประกอบปรากฏมากกว่า N / K ครั้งในอาร์เรย์” เราได้กำหนดอาร์เรย์จำนวนเต็มขนาด n ค้นหาองค์ประกอบที่ปรากฏมากกว่า n / k ครั้ง โดยที่ k คือค่าอินพุต รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม N และ ...
คำถามที่ 87. ค้นหาจำนวนการทำซ้ำสูงสุดในอาร์เรย์ คำชี้แจงปัญหาในปัญหา“ ค้นหาจำนวนการทำซ้ำสูงสุดในอาร์เรย์” เราได้กำหนดอาร์เรย์ขนาด N ที่ไม่ได้เรียงลำดับอาร์เรย์ที่ระบุมีตัวเลขในช่วง {0, k} โดยที่ k <= N ค้นหาตัวเลขที่มาเป็นจำนวนสูงสุด จำนวนครั้งในอาร์เรย์ รูปแบบการป้อนข้อมูล ...
คำถามที่ 88. สี่องค์ประกอบที่รวมที่จะให้ คำชี้แจงปัญหาในสี่องค์ประกอบที่รวมกับปัญหาที่กำหนดเราได้ให้อาร์เรย์ที่มีองค์ประกอบ N ที่อาจเป็นบวกหรือลบ ค้นหาชุดของสี่องค์ประกอบที่มีผลรวมเท่ากับค่าที่กำหนด k รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีจำนวนเต็ม N บรรทัดที่สองที่มีอาร์เรย์ ...
คำถามที่ 89. ปัญหาเกี่ยวกับพาร์ติชัน คำชี้แจงปัญหาในปัญหาพาร์ติชันเราได้กำหนดชุดที่มีองค์ประกอบ n ค้นหาว่าชุดที่กำหนดสามารถแบ่งออกเป็นสองชุดที่มีผลรวมขององค์ประกอบในชุดย่อยเท่ากันหรือไม่ ตัวอย่างอินพุต arr [] = {4, 5, 11, 9, 8, 3} เอาต์พุตใช่คำอธิบายอาร์เรย์ ...
คำถามที่ 90. Subarray กับผลรวมที่ได้รับ คำชี้แจงปัญหาใน subarray ที่มีปัญหาผลรวมเราได้กำหนดอาร์เรย์ที่มีองค์ประกอบบวก n เราต้องหา subarray ที่ผลรวมขององค์ประกอบทั้งหมดของ subarray เท่ากับ given_sum Subarray ได้มาจากอาร์เรย์ดั้งเดิมโดยการลบบางส่วน ...
คำถามที่ 91. องค์ประกอบสูงสุดในอาร์เรย์ซึ่งเพิ่มขึ้นแล้วลดลง คำชี้แจงปัญหาในอาร์เรย์ที่กำหนดซึ่งมีองค์ประกอบ n องค์ประกอบจะถูกจัดเก็บในลักษณะที่องค์ประกอบ k แรกอยู่ในลำดับที่เพิ่มขึ้นจากนั้นองค์ประกอบ nk จะลดลงจากที่นั่นเราต้องหาองค์ประกอบสูงสุดในอาร์เรย์ ตัวอย่างก) อาร์เรย์อินพุต: [15, 25, ...
คำถามที่ 92. ค้นหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน คำชี้แจงปัญหาเนื่องจากอาร์เรย์ A และ B สองอาร์เรย์หนึ่งอาร์เรย์ซ้ำกันยกเว้นองค์ประกอบเดียว องค์ประกอบหนึ่งหายไปจาก A หรือ B เราต้องหาองค์ประกอบที่หายไปจากอาร์เรย์ที่ซ้ำกัน ตัวอย่างที่ 5 1 6 4 8 9 6 4 8 ...
คำถามที่ 93. ผสานสองอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในการผสานปัญหาอาร์เรย์ที่เรียงลำดับสองรายการเราได้ให้อาร์เรย์ที่เรียงลำดับอินพุตสองอาร์เรย์เราจำเป็นต้องรวมอาร์เรย์ทั้งสองนี้เข้าด้วยกันเพื่อให้ตัวเลขเริ่มต้นหลังจากการเรียงลำดับสมบูรณ์ควรอยู่ในอาร์เรย์แรกและเหลืออยู่ในอาร์เรย์ที่สอง ตัวอย่างอินพุต A [] = {1, 3, 5, 7, ...
คำถามที่ 94. จำนวนสามเท่าที่มีผลรวมน้อยกว่ามูลค่าที่ระบุ คำชี้แจงปัญหาเราได้ให้อาร์เรย์ที่มีองค์ประกอบ N จำนวน ในอาร์เรย์ที่กำหนดให้นับจำนวนแฝดที่มีผลรวมน้อยกว่าค่าที่กำหนด ตัวอย่างอินพุต a [] = {1, 2, 3, 4, 5, 6, 7, 8} ผลรวม = 10 เอาท์พุท 7 สามที่เป็นไปได้คือ: ...
คำถามที่ 95. การผสานสองอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในการรวมปัญหาอาร์เรย์ที่เรียงลำดับสองรายการเราได้กำหนดอาร์เรย์ที่เรียงลำดับสองอาร์เรย์หนึ่งอาร์เรย์ที่มีขนาด m + n และอาร์เรย์อื่นที่มีขนาด n เราจะรวมอาร์เรย์ขนาด n เข้ากับอาร์เรย์ขนาด m + n และพิมพ์อาร์เรย์ที่ผสานขนาด m + n ตัวอย่างอินพุต 6 3 M [] = ...
คำถามที่ 96. ค้นหา Triplet ในอาร์เรย์ด้วยผลรวมที่กำหนด คำชี้แจงปัญหาด้วยอาร์เรย์ของจำนวนเต็มค้นหาการรวมกันของสามองค์ประกอบในอาร์เรย์ซึ่งผลรวมเท่ากับค่า X ที่กำหนดที่นี่เราจะพิมพ์ชุดค่าผสมแรกที่เราได้รับ หากไม่มีชุดค่าผสมดังกล่าวให้พิมพ์ -1 ตัวอย่างอินพุต N = 5, X = 15 arr [] = ...
คำถามที่ 97. จัดเรียง 0s 1s และ 2s ใน Array คำชี้แจงปัญหาระบุอาร์เรย์ที่มีองค์ประกอบ N โดยที่องค์ประกอบของอาร์เรย์คือ 0,1 หรือ 2 เรียงลำดับหรือแยก 0s 1s และ 2s ในอาร์เรย์ จัดเรียงเลขศูนย์ทั้งหมดในครึ่งแรกทุกตัวในครึ่งหลังและทั้งสองในครึ่งที่สาม ตัวอย่างอินพุต 22 ...
คำถามที่ 98. จำนวนบวกที่เล็กที่สุดที่ขาดหายไปในอาร์เรย์ที่ไม่ได้เรียงลำดับ คำชี้แจงปัญหาในอาร์เรย์ที่ไม่ได้เรียงลำดับให้ค้นหาจำนวนบวกที่น้อยที่สุดที่ขาดหายไปในอาร์เรย์ที่ไม่ได้เรียงลำดับ จำนวนเต็มบวกไม่รวม 0 เราสามารถแก้ไขอาร์เรย์เดิมได้หากต้องการ อาร์เรย์อาจประกอบด้วยตัวเลขบวกและลบ ตัวอย่างก. อาร์เรย์อินพุต: [3, 4, -1, 0, -2, 2, 1, ...
คำถามที่ 99. ย้ายศูนย์ทั้งหมดไปที่จุดสิ้นสุดของอาร์เรย์ที่กำหนด คำชี้แจงปัญหาในอาร์เรย์ที่กำหนดให้ย้ายศูนย์ทั้งหมดที่มีอยู่ในอาร์เรย์ไปยังจุดสิ้นสุดของอาร์เรย์ ที่นี่มีวิธีแทรกจำนวนศูนย์ทั้งหมดที่ส่วนท้ายของอาร์เรย์เสมอ ตัวอย่างอินพุต 9 9 17 0 14 0 ...
คำถามที่ 100. ค้นหาหมายเลขที่ขาดน้อยที่สุดในอาร์เรย์ที่เรียงลำดับ คำชี้แจงปัญหาในปัญหา“ ค้นหาตัวเลขที่ขาดหายไปน้อยที่สุดในอาร์เรย์ที่เรียงลำดับ” เราได้กำหนดอาร์เรย์จำนวนเต็ม ค้นหาตัวเลขที่ขาดหายไปที่เล็กที่สุดในอาร์เรย์ที่เรียงลำดับขนาด N ที่มีองค์ประกอบที่ไม่ซ้ำกันในช่วง 0 ถึง M-1 โดยที่ M> N ตัวอย่างอินพุต [0, 1, 2, 3, 4, 6, 7, ...
คำถามที่ 101. องค์ประกอบที่ทำซ้ำครั้งแรก คำชี้แจงปัญหาเราได้ให้อาร์เรย์ที่มีจำนวนเต็ม n เราต้องหาองค์ประกอบที่ทำซ้ำครั้งแรกในอาร์เรย์ที่กำหนด หากไม่มีองค์ประกอบซ้ำให้พิมพ์ "ไม่พบจำนวนเต็มซ้ำ" หมายเหตุ: องค์ประกอบที่ทำซ้ำคือองค์ประกอบที่มามากกว่าหนึ่งครั้ง (อาร์เรย์อาจมีรายการที่ซ้ำกัน) ...
คำถามที่ 102. การคูณก่อนหน้าและถัดไป คำชี้แจงปัญหาการคูณก่อนหน้าและถัดไป: ในอาร์เรย์ที่กำหนดให้แทนที่ทุกองค์ประกอบด้วยผลคูณขององค์ประกอบถัดไปและก่อนหน้า และสำหรับองค์ประกอบแรก (a [0]) เราจำเป็นต้องแทนที่ด้วยผลคูณของถัดไปและตัวมันเองสำหรับองค์ประกอบสุดท้าย (a [n-1]) เราจำเป็นต้องแทนที่ ...
คำถามที่ 103. ปริศนาอาร์เรย์ผลิตภัณฑ์ คำชี้แจงปัญหาในปัญหาปริศนาอาร์เรย์ผลิตภัณฑ์เราจำเป็นต้องสร้างอาร์เรย์โดยที่องค์ประกอบ ith จะเป็นผลคูณขององค์ประกอบทั้งหมดในอาร์เรย์ที่กำหนดยกเว้นองค์ประกอบที่ตำแหน่ง ith ตัวอย่างอินพุต 5 10 3 5 6 2 เอาต์พุต 180 ...
คำถามที่ 104. ค้นหาหมายเลขซ้ำแรกในอาร์เรย์ที่กำหนด คำชี้แจงปัญหาสามารถมีตัวเลขที่ซ้ำกันได้หลายตัวในอาร์เรย์ แต่คุณต้องหาตัวเลขที่เกิดซ้ำครั้งแรกในอาร์เรย์ที่กำหนด (เกิดขึ้นในครั้งที่สอง) ตัวอย่างอินพุต 12 5 4 2 8 9 7 12 5 6 12 4 7 เอาต์พุต 5 เป็นองค์ประกอบที่ทำซ้ำครั้งแรก ...
คำถามที่ 105. พิมพ์องค์ประกอบที่แตกต่างทั้งหมดของอาร์เรย์ คำชี้แจงปัญหาเรามีอาร์เรย์ของจำนวนเต็ม N ซึ่งอาจเป็นบวกหรือลบ เราต้องพิมพ์องค์ประกอบที่แตกต่างกันทั้งหมดของอาร์เรย์ กล่าวอีกนัยหนึ่งเราสามารถพูดได้ว่าหากตัวเลขเกิดขึ้นมากกว่าหนึ่งครั้งเราจะพิมพ์ตัวเลขนั้นเพียงครั้งเดียว ตัวอย่างการป้อนข้อมูล ...
คำถามที่ 106. องค์ประกอบเสียงข้างมาก คำชี้แจงปัญหาด้วยอาร์เรย์ที่เรียงลำดับเราต้องหาองค์ประกอบส่วนใหญ่จากอาร์เรย์ที่เรียงลำดับ องค์ประกอบส่วนใหญ่: จำนวนที่เกิดขึ้นมากกว่าครึ่งหนึ่งของขนาดของอาร์เรย์ ที่นี่เราได้ให้หมายเลข x ที่เราต้องตรวจสอบว่าเป็นส่วนใหญ่หรือไม่ ตัวอย่างอินพุต 5 2 ...
คำถามที่ 107. ค้นหาหมายเลขที่หายไป คำชี้แจงปัญหาในการค้นหาหมายเลขที่ขาดหายไปจากอาร์เรย์ของตัวเลข 1 ถึง N เราได้กำหนดอาร์เรย์ที่มีตัวเลข N-1 ตัวเลขหนึ่งหายไปจากอาร์เรย์ของตัวเลขตั้งแต่ 1 ถึง N เราต้องหาตัวเลขที่หายไป รูปแบบการป้อนข้อมูลบรรทัดแรกมีจำนวนเต็ม ...
คำถาม Adobe String
คำถามที่ 108. คะแนนของวงเล็บ LeetCode Solution คำชี้แจงปัญหา คะแนนของวงเล็บ LeetCode Solution กล่าวว่า – ให้สตริงวงเล็บที่สมดุลและส่งกลับคะแนนสูงสุด คะแนนของสตริงวงเล็บแบบสมดุลเป็นไปตามกฎต่อไปนี้: "()" มีคะแนน 1 AB มีคะแนน A + B โดยที่ A และ B เป็นสตริงวงเล็บแบบสมดุล (A) มีคะแนน 2 * A โดยที่ A คือ ...
คำถามที่ 109. ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน LeetCode คำชี้แจงปัญหา: ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน LeetCode กล่าวว่า – ออกแบบโครงสร้างข้อมูลที่รองรับการเพิ่มคำใหม่และค้นหาว่าสตริงตรงกับสตริงที่เพิ่มไว้ก่อนหน้านี้หรือไม่ ใช้คลาส WordDictionary: WordDictionary() เริ่มต้นวัตถุ ถือเป็นโมฆะ addWord(word) เพิ่มคำลงในโครงสร้างข้อมูล ซึ่งสามารถจับคู่ได้ในภายหลัง bool search(word) คืนค่า true หากมี ...
คำถามที่ 110. ถอดรหัสสตริง Leetcode Solution คำชี้แจงปัญหา สตริงถอดรหัส โซลูชัน LeetCode – “ถอดรหัสสตริง” ขอให้คุณแปลงสตริงที่เข้ารหัสเป็นสตริงที่ถอดรหัส กฎการเข้ารหัสคือ k[encoded_string] โดยที่ encoded_string ในวงเล็บเหลี่ยมจะถูกทำซ้ำทุกประการ k ครั้งโดยที่ k เป็นจำนวนเต็มบวก ตัวอย่าง: อินพุต: s = "3[a]2[bc]" เอาต์พุต: "aaabcbc" ...
คำถามที่ 111. สตริงย่อยที่มีการต่อคำทุกคำ Leetcode Solution คำชี้แจงปัญหา สตริงย่อยที่มีการต่อคำทุกคำ โซลูชัน LeetCode - "สตริงย่อยที่มีการต่อคำทุกคำ" ระบุว่ากำหนดสตริง s และอาร์เรย์ของคำสตริงโดยที่แต่ละคำมีความยาวเท่ากัน เราจำเป็นต้องส่งคืนดัชนีเริ่มต้นทั้งหมดของสตริงย่อยที่ ...
คำถามที่ 112. วิธีต่างๆ ในการเพิ่มวงเล็บ Leetcode Solution คำชี้แจงปัญหา วิธีต่างๆ ในการเพิ่มวงเล็บ โซลูชัน LeetCode – "วิธีต่างๆ ในการเพิ่มวงเล็บ" ระบุว่าให้นิพจน์สตริงของตัวเลขและตัวดำเนินการ เราจำเป็นต้องส่งคืนผลลัพธ์ที่เป็นไปได้ทั้งหมดจากการคำนวณวิธีต่างๆ ที่เป็นไปได้ทั้งหมดเพื่อจัดกลุ่มตัวเลขและตัวดำเนินการ ส่งคืนคำตอบในลำดับใดก็ได้ ...
คำถามที่ 113. สร้างวงเล็บ Leetcode Solution คำชี้แจงปัญหา วงเล็บสร้างโซลูชัน LeetCode – "สร้างวงเล็บ" ระบุว่าให้ค่าของ n เราจำเป็นต้องสร้างวงเล็บ n คู่รวมกันทั้งหมด ส่งกลับคำตอบในรูปของเวกเตอร์ของสตริงของวงเล็บที่มีรูปแบบถูกต้อง ตัวอย่าง: อินพุต: n = 3 เอาต์พุต: ["((()))","(()())","(())()","()(())","()( )()"] คำอธิบาย: ...
คำถามที่ 114. สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ Leetcode Solution คำชี้แจงปัญหา สตริงย่อยที่ยาวที่สุดโดยไม่มีอักขระซ้ำ โซลูชัน LeetCode – ระบุว่าให้สตริง s เราจำเป็นต้องค้นหาสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ ตัวอย่าง: อินพุต: s = "abcabcbb" เอาต์พุต: 3 คำอธิบาย: สตริงย่อยที่ยาวที่สุดที่ไม่มีอักขระซ้ำคือความยาว 3 สตริงคือ: “abc” อินพุต: s = "bbbbb" ...
คำถามที่ 115. โซลูชัน Leetcode คำนำหน้าทั่วไปที่ยาวที่สุด คำชี้แจงปัญหา คำนำหน้าทั่วไปที่ยาวที่สุด โซลูชัน LeetCode - "คำนำหน้าทั่วไปที่ยาวที่สุด" ระบุว่ากำหนดอาร์เรย์ของสตริง เราจำเป็นต้องค้นหาคำนำหน้าที่ยาวที่สุดในบรรดาสตริงเหล่านี้ หากไม่มีคำนำหน้า ให้คืนค่าสตริงว่าง ตัวอย่าง: Input: strs = ["flower","flow","flight"] Output: "fl" คำอธิบาย: “fl” คือค่าที่ยาวที่สุด ...
คำถามที่ 116. วงเล็บที่ถูกต้อง โซลูชัน Leetcode คำชี้แจงปัญหา วงเล็บที่ถูกต้อง โซลูชัน LeetCode – “วงเล็บที่ถูกต้อง” ระบุว่าคุณได้รับสตริงที่มีเพียงอักขระ '(', ')', '{', '}', '[' และ ']' เราจำเป็นต้องตรวจสอบว่าสตริงอินพุตเป็นสตริงที่ถูกต้องหรือไม่ สตริงถูกกล่าวว่าเป็นสตริงที่ถูกต้องหากต้องปิดวงเล็บเปิด ...
คำถามที่ 117. โซลูชัน Leetcode ที่ใหญ่ที่สุด คำชี้แจงปัญหา โซลูชัน LeetCode ตัวเลขที่ใหญ่ที่สุด - "ตัวเลขที่ใหญ่ที่สุด" ระบุว่าให้รายการของจำนวนเต็มไม่เป็นลบ เราต้องจัดเรียงตัวเลขในลักษณะที่สร้างตัวเลขที่มากที่สุดและส่งคืน เนื่องจากผลที่ได้อาจจะใหญ่มากจึงต้องกลับมา ...
คำถามที่ 118. นับและพูด Leetcode Solution คำชี้แจงปัญหา การนับและพูด โซลูชัน LeetCode – “นับและพูด” ขอให้คุณค้นหาพจน์ที่ n ของลำดับการนับและพูด ลำดับการนับและพูดคือลำดับของสตริงตัวเลขที่กำหนดโดยสูตรแบบเรียกซ้ำ: countAndSay(1) = "1" countAndSay(n) คือวิธีที่คุณจะ "พูด" สตริงตัวเลขจาก countAndSay(n-1) ซึ่งแปลงแล้ว ...
คำถามที่ 119. ลบวงเล็บไม่ถูกต้อง Leetcode Solution คำชี้แจงปัญหา The Remove Invalid Parentheses Leetcode Solution – ระบุว่าคุณได้รับสตริง s ที่มีวงเล็บและตัวพิมพ์เล็ก เราจำเป็นต้องลบจำนวนวงเล็บที่ไม่ถูกต้องออกขั้นต่ำเพื่อให้สตริงอินพุตถูกต้อง เราจำเป็นต้องส่งคืนผลลัพธ์ที่เป็นไปได้ทั้งหมดในลำดับใดก็ได้ สตริงคือ ...
คำถามที่ 120. โซลูชัน Leetcode ของ Isomorphic Strings คำชี้แจงปัญหาในปัญหานี้เราได้รับสองสตริง a และ b เป้าหมายของเราคือการบอกว่าทั้งสองสายเป็นไอโซมอร์ฟิกหรือไม่ สตริงสองสายเรียกว่า isomorphic ถ้าและเฉพาะในกรณีที่อักขระในสตริงแรกสามารถถูกแทนที่ด้วยอักขระใดก็ได้ (รวมถึงตัวมันเอง) เลย ...
คำถามที่ 121. เป็นโซลูชัน Leetcode ที่ตามมา คำชี้แจงปัญหาในปัญหานี้เราได้รับสองสตริงที่แตกต่างกัน เป้าหมายคือการค้นหาว่าสตริงแรกเป็นลำดับต่อมาของสตริงที่สองหรือไม่ ตัวอย่าง first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Approach (Recursive) นี่ง่ายมาก ...
คำถามที่ 122. เพื่อลด Leetcode Solution ตัวพิมพ์เล็ก ปัญหาในการแก้ปัญหา Leetcode ตัวพิมพ์เล็กให้เรามีสตริงและขอให้เราแปลงตัวอักษรตัวพิมพ์ใหญ่ทั้งหมดเป็นตัวอักษรตัวพิมพ์เล็ก เราจำเป็นต้องแปลงตัวอักษรตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กทั้งหมดให้เป็นอักขระตัวพิมพ์เล็ก ดังนั้นปัญหาจึงดูเหมือนง่าย แต่ก่อน ...
คำถามที่ 123. ค้นหาความแตกต่าง Leetcode Solution ในปัญหานี้เราได้รับสองสตริง สตริงที่สองถูกสร้างขึ้นโดยการสับอักขระของสตริงแรกแบบสุ่มจากนั้นเพิ่มอักขระพิเศษที่ตำแหน่งสุ่มใด ๆ เราจำเป็นต้องส่งคืนอักขระพิเศษที่ถูกเพิ่มเข้าไปในสตริงที่สอง ตัวละครมักจะ ...
คำถามที่ 124. โรมันเป็นจำนวนเต็ม Leetcode โซลูชั่น ในโจทย์“ โรมันถึงจำนวนเต็ม” เราจะได้รับสตริงที่แสดงจำนวนเต็มบวกในรูปแบบตัวเลขโรมัน ตัวเลขโรมันแสดงด้วยอักขระ 7 ตัวที่สามารถแปลงเป็นจำนวนเต็มได้โดยใช้ตารางต่อไปนี้: หมายเหตุ: ค่าจำนวนเต็มของตัวเลขโรมันที่กำหนดจะต้องไม่เกินหรือ ...
คำถามที่ 125. โซลูชันจำนวนเต็มเป็นโรมัน Leetcode ในปัญหานี้เราได้รับจำนวนเต็มและจำเป็นต้องแปลงเป็นเลขโรมัน ดังนั้นโดยทั่วไปปัญหานี้เรียกว่า "Integer to Roman" และนี่คือ Integer to Roman Leetcode Solution หากใครไม่ทราบเกี่ยวกับเลขโรมัน สมัยก่อนคนไม่ ...
คำถามที่ 126. สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ LeetCode Solution สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ โซลูชัน LeetCode - เมื่อให้สตริง เราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ มาดูตัวอย่างกัน: ตัวอย่าง pwwkew 3 คำอธิบาย: คำตอบคือ “wke” โดยมีความยาว 3 aav 2 คำอธิบาย: คำตอบคือ “av” โดยมีความยาว 2 วิธี-1 ...
คำถามที่ 127. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
คำถามที่ 128. ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ - คำชี้แจงปัญหาคุณจะได้รับสตริงขนาด n แทนนิพจน์เลขคณิตพร้อมวงเล็บ ปัญหา“ ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ -” ขอให้เราสร้างฟังก์ชันที่สามารถทำให้นิพจน์ที่กำหนดง่ายขึ้น ตัวอย่าง s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...
คำถามที่ 129. กลับคำในสตริง คำชี้แจงปัญหา“ คำย้อนกลับในสตริง” ระบุว่าคุณได้รับสตริงขนาด n พิมพ์สตริงในลำดับย้อนกลับเพื่อให้คำสุดท้ายกลายเป็นคำแรกที่สองสุดท้ายกลายเป็นคำที่สองและอื่น ๆ ด้วยเหตุนี้เราจึงอ้างถึงประโยคที่มีคำแทน ...
คำถามที่ 130. วิธีถอดรหัส ในปัญหา Decode Ways เราได้กำหนดสตริงที่ไม่ว่างเปล่าซึ่งมีเพียงตัวเลขกำหนดจำนวนวิธีทั้งหมดในการถอดรหัสโดยใช้การแมปต่อไปนี้: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 ตัวอย่าง S =“ 123” จำนวนวิธีในการถอดรหัสสตริงนี้คือ 3 ถ้าเรา ...
คำถามที่ 131. การเรียงลำดับถัดไป ในปัญหาการเรียงสับเปลี่ยนครั้งต่อไปเราได้ให้คำค้นหาการกลายพันธุ์ของมันในพจนานุกรม ตัวอย่างอินพุต: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...
คำถามที่ 132. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้การเรียงลำดับ ในคำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ปัญหาการเรียงลำดับเราได้กำหนดชุดของสตริงค้นหาคำนำหน้าทั่วไปที่ยาวที่สุด เช่นค้นหาส่วนคำนำหน้าที่ใช้ร่วมกันกับสตริงทั้งหมด ตัวอย่าง Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} เอาต์พุต:" abcd "...
คำถามที่ 133. การจับคู่นิพจน์ทั่วไป ในปัญหาการจับคู่นิพจน์ทั่วไปเราได้กำหนดให้สองสตริงหนึ่ง (สมมติว่าเป็น x) ประกอบด้วยตัวอักษรตัวพิมพ์เล็กเท่านั้นและตัวที่สอง (สมมติว่าเป็น y) ประกอบด้วยตัวอักษรตัวพิมพ์เล็กที่มีอักขระพิเศษสองตัวคือ "." และ“ *” ภารกิจคือการค้นหาว่าสตริงที่สอง ...
คำถามที่ 134. วงเล็บที่ถูกต้อง โซลูชัน LeetCode ในปัญหาวงเล็บ LeetCode ที่ถูกต้อง เราได้กำหนดสตริงที่มีเฉพาะอักขระ '(', ')', '{', '}', '[' และ ']' ให้ตรวจสอบว่าสตริงอินพุตนั้นถูกต้องหรือไม่ ที่นี่เราจะจัดเตรียมโซลูชัน LeetCode ในวงเล็บที่ถูกต้องให้กับคุณ สตริงอินพุตถูกต้องหาก: ต้องปิดวงเล็บเปิด ...
คำถามที่ 135. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Trie ในคำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ปัญหา Trie เราได้กำหนดชุดของสตริงค้นหาคำนำหน้าทั่วไปที่ยาวที่สุด เช่นค้นหาส่วนคำนำหน้าที่ใช้ร่วมกันกับสตริงทั้งหมด ตัวอย่าง Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} เอาต์พุต:" abcd "...
คำถามที่ 136. จัดเรียงสตริงตามสตริงอื่น คำชี้แจงปัญหาระบุสตริงอินพุตสองสตริงรูปแบบและสตริง เราจำเป็นต้องเรียงลำดับสตริงตามลำดับที่กำหนดโดยรูปแบบ สตริงรูปแบบไม่มีรายการที่ซ้ำกันและมีอักขระทั้งหมดของสตริง Input Format บรรทัดแรกมีสตริง s ที่เราต้องการ ...
คำถามที่ 137. ตรวจสอบว่า String สามารถว่างเปล่าได้หรือไม่โดยการลบ Substring ที่กำหนดซ้ำ ๆ คำชี้แจงปัญหาในปัญหา "ตรวจสอบว่าสตริงว่างเปล่าโดยการลบสตริงย่อยที่กำหนดซ้ำ ๆ " เราได้กำหนดสตริง "s" และ "t" ไว้สองสตริง เราต้องตรวจสอบว่าสตริงอินพุต“ s” ที่ระบุสามารถลบได้อย่างสมบูรณ์หรือไม่โดยการลบสตริงย่อย“ t” อินพุตที่กำหนดซ้ำ ๆ หมายเหตุ: ระบุสตริงย่อยควร ...
คำถามที่ 138. Palindrome ที่เล็กที่สุดหลังการเปลี่ยน คำชี้แจงปัญหาในปัญหา“ Palindrome ที่เล็กที่สุดหลังการเปลี่ยน” เราได้กำหนดให้สตริงอินพุตมีอักขระตัวพิมพ์เล็กและจุด (.) เราจำเป็นต้องแทนที่จุดทั้งหมดด้วยอักขระตัวอักษรบางตัวเพื่อให้สตริงผลลัพธ์กลายเป็นพาลินโดรม Palindrome ควรมีขนาดเล็กที่สุดตามศัพท์ อินพุต ...
คำถามที่ 139. ตรวจสอบว่าสตริงตามลำดับของอักขระตามรูปแบบหรือไม่ คำชี้แจงปัญหาในปัญหา“ ตรวจสอบว่าสตริงตามลำดับของอักขระตามรูปแบบหรือไม่” เราต้องตรวจสอบว่าอักขระในสตริงอินพุตที่กำหนดเป็นไปตามลำดับเดียวกันกับที่กำหนดโดยอักขระที่มีอยู่ในรูปแบบการป้อนข้อมูลที่กำหนดจากนั้นพิมพ์“ ใช่” อื่น ๆ พิมพ์“ ไม่” รูปแบบการป้อนข้อมูล ...
คำถามที่ 140. แยกสี่สายที่แตกต่างกัน คำชี้แจงปัญหาในปัญหา "แยกสตริงที่แตกต่างกันสี่สาย" เราต้องตรวจสอบว่าสตริงอินพุตที่กำหนดสามารถแบ่งออกเป็น 4 สตริงได้หรือไม่โดยที่แต่ละสตริงไม่ว่างและแตกต่างจากสตริงอื่น ๆ รูปแบบการป้อนข้อมูลเดี่ยวตัวแรกและตัวเดียวที่มีสตริง“ s” รูปแบบเอาต์พุตพิมพ์“ ใช่” หาก ...
คำถามที่ 141. สตริงย้อนกลับโดยไม่มีตัวแปรชั่วคราว คำชี้แจงปัญหาในปัญหา“ Reverse String Without Temporary Variable” เราได้กำหนดสตริง“ s” เขียนโปรแกรมเพื่อย้อนกลับสตริงนี้โดยไม่ต้องใช้ตัวแปรหรือช่องว่างเพิ่มเติม รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีสตริง“ s” ที่กำหนด รูปแบบเอาต์พุตพิมพ์สตริงซึ่งอยู่ด้านหลังของ ...
คำถามที่ 142. นับคู่ในระยะทางเดียวกันกับตัวอักษรภาษาอังกฤษ คำชี้แจงปัญหาในปัญหา“ การนับคู่ที่ระยะทางเดียวกันกับในตัวอักษรภาษาอังกฤษ” เราได้กำหนดสตริง“ s” เขียนโปรแกรมที่จะพิมพ์จำนวนคู่ที่มีองค์ประกอบอยู่ในระยะเดียวกันกับตัวอักษรภาษาอังกฤษ รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีการกำหนด ...
คำถามที่ 143. แปลงสตริงที่เป็นการทำซ้ำของสตริงย่อยของความยาว K คำชี้แจงปัญหาในปัญหา“ การแปลงสตริงที่เป็นการทำซ้ำของสตริงย่อยของความยาว K” เราได้กำหนดสตริง“ s” และจำนวนเต็ม“ k” เขียนโปรแกรมเพื่อตรวจสอบว่าสามารถแปลงเป็นสตริงที่เป็นการซ้ำของสตริงย่อยด้วย ...
คำถามที่ 144. อักขระ N ในสตริงทศนิยมที่ต่อกัน คำชี้แจงปัญหาในปัญหา“ อักขระ Nth ในสตริงทศนิยมที่เชื่อมต่อกัน” เราได้กำหนดค่าจำนวนเต็ม“ n” เขียนโปรแกรมเพื่อค้นหาอักขระ N ในสตริงที่ทศนิยมทั้งหมดเชื่อมต่อกัน รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีค่าจำนวนเต็ม n รูปแบบเอาต์พุต ...
คำถามที่ 145. เปรียบเทียบตัวเลขสองเวอร์ชัน คำชี้แจงปัญหาระบุสตริงอินพุตสองสตริงซึ่งอยู่ในรูปแบบของหมายเลขเวอร์ชัน หมายเลขเวอร์ชันดูเหมือน abcd โดยที่ a, b, c, d เป็นจำนวนเต็ม ดังนั้นหมายเลขเวอร์ชันคือสตริงที่ตัวเลขถูกคั่นด้วยจุด เราจำเป็นต้องเปรียบเทียบสองสตริง (หมายเลขเวอร์ชัน) และ ...
คำถามที่ 146. ผลที่ตามมาที่ยาวที่สุดด้วยการเรียงสับเปลี่ยน คำชี้แจงปัญหาในปัญหา“ ลำดับที่ยาวที่สุดที่พบบ่อยที่สุดกับการเรียงลำดับ” เราได้กำหนดสองสตริง“ s” และ“ t” ค้นหาสตริงที่ยาวที่สุดที่มีการเรียงสับเปลี่ยนเป็นลำดับย่อยของสองสตริงที่กำหนด ต้องเรียงลำดับเอาต์พุตที่ยาวที่สุด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีสตริง“ s” บรรทัดที่สองประกอบด้วย ...
คำถามที่ 147. Palindrome ที่ยาวที่สุดสามารถสร้างขึ้นได้โดยการลบหรือจัดเรียงอักขระใหม่ คำชี้แจงปัญหาใน "Palindrome ที่ยาวที่สุดสามารถสร้างได้โดยการลบหรือจัดเรียงอักขระใหม่" ปัญหาเราได้กำหนดสตริง "s" ค้นหา palindrome ที่ยาวที่สุดที่สามารถสร้างได้โดยการลบหรือจัดเรียงอักขระบางตัวหรืออาจเป็นศูนย์อักขระจากสตริง อาจมีวิธีแก้ปัญหาได้หลายวิธีคุณสามารถ ...
คำถามที่ 148. คำนำหน้าทั่วไปที่ยาวที่สุดโดยการจับคู่คำ คำชี้แจงปัญหาในปัญหา“ คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Word by Word Matching” เราได้กำหนดสตริง N เขียนโปรแกรมเพื่อค้นหาคำนำหน้าทั่วไปที่ยาวที่สุดของสตริงที่กำหนด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีค่าจำนวนเต็ม N ซึ่งแสดงถึงจำนวนของสตริง N บรรทัดถัดไป ...
คำถามที่ 149. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้อักขระโดยการจับคู่อักขระ คำชี้แจงปัญหาในปัญหา“ คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้อักขระโดยการจับคู่อักขระ” เราได้กำหนดค่าจำนวนเต็มสตริง N และ N เขียนโปรแกรมเพื่อค้นหาคำนำหน้าทั่วไปที่ยาวที่สุดของสตริงที่กำหนด รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีค่าจำนวนเต็ม N ซึ่งแสดงถึงจำนวน ...
คำถามที่ 150. ผลรวมของตัวเลขในสตริง ในคำถามนี้ เราจะมาเรียนรู้วิธีคำนวณผลรวมของตัวเลขในข้อความแจ้งปัญหาสตริง ในปัญหา "คำนวณผลรวมของตัวเลขทั้งหมดที่อยู่ในสตริง" เราได้ให้สตริง "s" สตริงนี้มีตัวเลขและตัวเลขและอักขระตัวพิมพ์เล็กภาษาอังกฤษบางตัว เขียนโปรแกรมว่า...
คำถามที่ 151. ตัวพิมพ์เล็กเป็นตัวพิมพ์ใหญ่ คำชี้แจงปัญหาในปัญหา“ ตัวพิมพ์เล็กถึงตัวพิมพ์ใหญ่” เราได้กำหนดสตริง“ s” ที่มีตัวอักษรตัวพิมพ์เล็กเท่านั้น เขียนโปรแกรมที่จะพิมพ์สตริงเดียวกัน แต่ใช้ตัวพิมพ์ใหญ่ รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีสตริง“ s” รูปแบบเอาต์พุต The ...
คำถามที่ 152. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Binary Search II คำชี้แจงปัญหาในปัญหา“ คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Binary Search II” เราได้กำหนดค่าจำนวนเต็มสตริง N และ N เขียนโปรแกรมที่จะพิมพ์คำนำหน้าทั่วไปที่ยาวที่สุดของสตริงที่กำหนด หากไม่มีคำนำหน้าทั่วไปให้พิมพ์“ -1” รูปแบบการป้อนข้อมูลบรรทัดแรกที่มี ...
คำถามที่ 153. เปลี่ยนเพศของสตริงที่กำหนด คำชี้แจงปัญหาในปัญหา“ เปลี่ยนเพศของสตริงที่กำหนด” เราได้กำหนดสตริง“ s” เขียนโปรแกรมที่จะสลับคำเฉพาะเพศทั้งหมดในสตริงอินพุต รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีประโยคหรือสตริงที่มีช่องว่าง“ s” รูปแบบเอาต์พุตพิมพ์ ...
คำถามที่ 154. ซ้ำตามมาของความยาวสองหรือมากกว่า คำชี้แจงปัญหาในปัญหา“ การส่งซ้ำของความยาวสองหรือมากกว่า” เราได้กำหนดสตริง“ s” ค้นหาว่ามีความยาวตามมาอีก 0 XNUMXr หรือไม่ ลำดับย่อยไม่ควรมีอักขระเดียวกันในตำแหน่งเดียวกัน รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มี ...
คำถามที่ 155. อัลกอริทึมออนไลน์สำหรับการตรวจสอบ Palindrome ในสตรีม คำชี้แจงปัญหาในปัญหา "อัลกอริทึมออนไลน์สำหรับการตรวจสอบ Palindrome ในสตรีม" เราได้ให้สตรีมของอักขระ (จะได้รับอักขระทีละตัว) เขียนโปรแกรมที่จะพิมพ์คำว่า 'ใช่' ทุกครั้งหากอักขระที่ได้รับจนถึงตอนนี้เป็นรูปแบบแท่น รูปแบบการป้อนข้อมูลครั้งแรกและครั้งเดียว ...
คำถามที่ 156. ตรวจสอบว่าสตริงที่กำหนดสองสายเป็นไอโซมอร์ฟิกซึ่งกันและกันหรือไม่ คำชี้แจงปัญหาในปัญหา“ ตรวจสอบว่าสตริงที่กำหนดสองสายเป็นไอโซมอร์ฟิกซึ่งกันและกันหรือไม่” เราได้กำหนดสองสาย s1 และ s2 เขียนโปรแกรมที่ระบุว่าสตริงที่ระบุเป็นไอโซมอร์ฟิกหรือไม่ หมายเหตุ: สายสองสายถูกกล่าวว่าเป็นไอโซมอร์ฟิคหากมีหนึ่งถึง ...
คำถามที่ 157. ความยาวของสตริงย่อยที่ยาวที่สุดที่ถูกต้อง คำชี้แจงปัญหาใน“ ความยาวของสตริงย่อยที่ยาวที่สุดที่ถูกต้อง” เราได้กำหนดสตริงที่มีวงเล็บเปิดและปิดเท่านั้น เขียนโปรแกรมที่จะค้นหาสตริงย่อยในวงเล็บที่ยาวที่สุด รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีสตริง s รูปแบบผลลัพธ์แรกและ ...
คำถามที่ 158. หน้าต่างที่เล็กที่สุดในสตริงที่มีอักขระทั้งหมดของสตริงอื่น ค้นหาสตริงย่อยที่สั้นที่สุดในสตริงที่กำหนดที่มีอักขระทั้งหมดของคำที่กำหนดหรือค้นหาหน้าต่างที่เล็กที่สุดในสตริงที่มีอักขระทั้งหมดของสตริงอื่น ให้สองสตริง s และ t เขียนฟังก์ชันที่จะค้นหาหน้าต่างขั้นต่ำใน s ซึ่ง จะ ...
คำถามที่ 159. จัดเรียงหมายเลขที่กำหนดให้เป็นหมายเลขที่ใหญ่ที่สุด II คำชี้แจงปัญหาในโจทย์“ จัดเรียงตัวเลขให้เป็นตัวเลขที่ใหญ่ที่สุด II” เราได้กำหนดจำนวนเต็มบวกจำนวนหนึ่ง จัดเรียงในลักษณะที่การจัดเรียงจะมีมูลค่ามากที่สุด รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม n บรรทัดที่สองประกอบด้วย ...
คำถามที่ 160. ตรวจสอบว่ารายการสตริงที่เชื่อมโยงเป็น Palindrome หรือไม่ คำชี้แจงปัญหาในปัญหา“ ตรวจสอบว่ารายการสตริงที่เชื่อมโยงเป็น Palindrome หรือไม่” เราได้ให้ข้อมูลสตริงการจัดการรายการที่เชื่อมโยง เขียนโปรแกรมเพื่อตรวจสอบว่าข้อมูลอยู่ในรูปแบบ palindrom หรือไม่ ตัวอย่าง ba-> c-> d-> ca-> b 1 คำอธิบาย: ในตัวอย่างข้างต้นเราจะเห็นว่า ...
คำถามเกี่ยวกับ Adobe Tree
คำถามที่ 161. การส่งผ่านคำสั่งในแนวตั้งของ Binary Tree LeetCode Solution คำชี้แจงปัญหา การข้ามเส้นแนวตั้งของต้นไม้ไบนารี โซลูชัน LeetCode กล่าวว่า – เมื่อพิจารณาถึงรากของต้นไม้ไบนารีแล้ว ให้คำนวณการข้ามผ่านของลำดับแนวตั้งของต้นไม้ไบนารี สำหรับแต่ละโหนดที่ตำแหน่ง (แถว, col) ลูกด้านซ้ายและด้านขวาจะอยู่ที่ตำแหน่ง (แถว + 1, col - 1) และ (แถว + 1, col + 1) ตามลำดับ ...
คำถามที่ 162. รวมรูทกับหมายเลขลีทโค้ดโซลูชั่น คำชี้แจงปัญหา Sum Root to Leaf Numbers โซลูชัน LeetCode กล่าวว่า – คุณจะได้รับรากของต้นไม้ไบนารีที่มีตัวเลขตั้งแต่ 0 ถึง 9 เท่านั้น แต่ละเส้นทางจากรากสู่ใบในต้นไม้แสดงถึงตัวเลข ตัวอย่างเช่น เส้นทาง root-to-leaf 1 -> 2 -> 3 แทนตัวเลข 123 ส่งกลับผลรวมของตัวเลข root-to-leaf ทั้งหมด ทดสอบ ...
คำถามที่ 163. Binary Tree Inorder Traversal โซลูชัน LeetCode คำชี้แจงปัญหา: Binary Tree Inorder Traversal โซลูชัน LeetCode จากรากของต้นไม้ไบนารี ให้คืนค่าการข้ามผ่านที่ไม่เป็นระเบียบของค่าของโหนด ตัวอย่างที่ 1: อินพุต: รูท = [1,null,2,3] เอาต์พุต: [1,3,2] ตัวอย่างที่ 2: อินพุต: รูท = [] เอาต์พุต: [] ตัวอย่างที่ 3: อินพุต: รูท = [1] เอาต์พุต: [1] ข้อจำกัด: จำนวนโหนดใน ...
คำถามที่ 164. แผ่ Binary Tree ให้แบนเพื่อแสดงรายการที่เชื่อมโยง LeetCode Solution แบนทรีไบนารีไปยังรายการที่เชื่อมโยง โซลูชัน LeetCode กล่าวว่า - เมื่อให้รูทของไบนารีทรี ให้แบนทรีลงใน "รายการที่เชื่อมโยง": "รายการที่เชื่อมโยง" ควรใช้คลาส TreeNode เดียวกันโดยที่ตัวชี้ย่อยด้านขวาชี้ไปที่โหนดถัดไป ในรายการและตัวชี้ลูกด้านซ้ายจะเป็นโมฆะเสมอ รายการ "ลิงค์" ...
คำถามที่ 165. การเติมพอยน์เตอร์ขวาถัดไปในแต่ละโหนด Leetcode Solution คำชี้แจงปัญหา การเติมพอยน์เตอร์ขวาถัดไปในแต่ละโหนด โซลูชัน LeetCode – “การเติมตัวชี้ขวาถัดไปในแต่ละโหนด” ระบุว่าให้รากของต้นไม้ไบนารีที่สมบูรณ์แบบ และเราจำเป็นต้องเติมตัวชี้ถัดไปแต่ละตัวของโหนดไปยังโหนดถัดไปทางขวา ถ้าไม่มีรายต่อไป...
คำถามที่ 166. กู้คืนโซลูชัน Leetcode ต้นไม้การค้นหาไบนารี คำชี้แจงปัญหา โซลูชัน LeetCode กู้คืนแผนผังการค้นหาไบนารี – “กู้คืนแผนผังการค้นหาไบนารี” ระบุว่าให้รากของแผนผังการค้นหาแบบไบนารี โดยที่ค่าของโหนดสองโหนดจะถูกสลับโดยไม่ได้ตั้งใจ เราจำเป็นต้องกู้คืนต้นไม้โดยไม่เปลี่ยนโครงสร้าง ตัวอย่าง: อินพุต: รูท = [1,3,null,null,2] เอาต์พุต: [3,1,null,null,2] ...
คำถามที่ 167. โซลูชัน Leetcode ต้นไม้สมมาตร คำชี้แจงปัญหา วิธีแก้ปัญหา Symmetric Tree LeetCode – “Symmetric Tree” ระบุว่าได้รับรูทของไบนารีทรีและเราจำเป็นต้องตรวจสอบว่าไบนารีทรีที่กำหนดนั้นเป็นกระจกเงาของตัวเอง (สมมาตรรอบศูนย์กลาง) หรือไม่? ถ้าใช่ เราต้องคืนค่า จริง มิฉะนั้น เท็จ ตัวอย่าง: ...
คำถามที่ 168. ผลรวมด้านซ้ายออกจาก Leetcode Solutions ในปัญหานี้เราต้องหาผลรวมของใบไม้ที่เหลือทั้งหมดในต้นไม้ไบนารี ใบไม้ที่เรียกว่า“ Left Leaf” หากเป็นลูกทางซ้ายของโหนดใด ๆ ในต้นไม้ ตัวอย่างที่ 2 / \ 4 7 / \ 9 4 ผลรวมคือ 13 ...
คำถามที่ 169. ตรวจสอบว่าอาร์เรย์ที่กำหนดสามารถแสดงถึงการสั่งซื้อล่วงหน้าของโครงสร้างการค้นหาแบบไบนารีได้หรือไม่ ปัญหา“ ตรวจสอบว่าอาร์เรย์ที่กำหนดสามารถแสดงถึงการข้ามผ่านของลำดับต้นของโครงสร้างการค้นหาแบบไบนารีได้หรือไม่” ระบุว่าคุณได้รับลำดับการส่งผ่านของคำสั่งซื้อล่วงหน้า ตอนนี้พิจารณาลำดับนี้และดูว่าลำดับนี้สามารถแสดงถึงโครงสร้างการค้นหาแบบไบนารีได้หรือไม่? ความซับซ้อนของเวลาที่คาดไว้สำหรับการแก้ปัญหาคือ ...
คำถามที่ 170. พิมพ์มุมมองด้านขวาของทรีไบนารี คำชี้แจงปัญหาปัญหา“ พิมพ์มุมมองขวาของทรีไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารี ตอนนี้คุณต้องหามุมมองที่ถูกต้องของต้นไม้นี้ ที่นี่มุมมองด้านขวาของต้นไม้ไบนารีหมายถึงการพิมพ์ลำดับตามที่ต้นไม้มองเมื่อมองจาก ...
คำถามที่ 171. วิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรี คำชี้แจงปัญหาปัญหา“ วิธีการวนซ้ำเพื่อค้นหาความสูงของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีค้นหาความสูงของต้นไม้โดยใช้วิธีการวนซ้ำ ตัวอย่างอินพุต 3 อินพุต 4 อัลกอริทึมสำหรับวิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรีความสูงของต้นไม้ ...
คำถามที่ 172. ตรวจสอบว่าทุกระดับของ Binary Tree ทั้งสองเป็นแอนนาแกรมหรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่า Binary Tree ทุกระดับเป็นแอนนาแกรมหรือไม่” บอกว่าคุณได้รับ Binary Trees สองอันตรวจสอบว่าระดับทั้งหมดของต้นไม้ทั้งสองเป็นแอนนาแกรมหรือไม่ ตัวอย่าง Input true Input false Algorithm เพื่อตรวจสอบว่าทุกระดับสอง ...
คำถามที่ 173. การส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง คำชี้แจงปัญหาปัญหา“ การข้ามผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง” ระบุว่าคุณได้รับต้นไม้ไบนารีที่มีโหนด เขียนโปรแกรมสำหรับการส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง ตัวอย่างอินพุต 4 5 2 6 7 3 1 อินพุต 4 2 3 1 อัลกอริทึมสร้าง ...
คำถามที่ 174. วิธีการซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด คำชี้แจงปัญหา "วิธีการวนซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด" ปัญหาระบุว่าคุณได้รับต้นไม้ไบนารีและจำนวนเต็มแทนคีย์ สร้างฟังก์ชันเพื่อพิมพ์บรรพบุรุษทั้งหมดของคีย์ที่กำหนดโดยใช้การวนซ้ำ ตัวอย่างแป้นป้อนข้อมูล = 6 5 2 1 คำอธิบาย: ...
คำถามที่ 175. โปรแกรมตรวจสอบว่าต้นไม้ไบนารีเป็น BST หรือไม่ คำชี้แจงปัญหา“ โปรแกรมตรวจสอบว่าต้นไม้ไบนารีเป็น BST หรือไม่” ระบุว่าคุณได้รับต้นไม้ไบนารีและคุณต้องตรวจสอบว่าต้นไม้ไบนารีตรงตามคุณสมบัติของต้นไม้ค้นหาแบบไบนารีหรือไม่ ทรีไบนารีจึงมีคุณสมบัติดังต่อไปนี้ทรีย่อยด้านซ้าย ...
คำถามที่ 176. Binary Tree เป็น Binary Search Tree Conversion ในไบนารีทรีเป็นปัญหาการแปลงต้นไม้ค้นหาไบนารีเราได้กำหนดให้ต้นไม้ไบนารีแปลงเป็นต้นไม้ค้นหาแบบไบนารีโดยไม่ต้องเปลี่ยนโครงสร้างของต้นไม้ ตัวอย่าง Input Output pre-order: 13 8 6 47 25 51 Algorithm เราไม่ต้องเปลี่ยนโครงสร้างของ ...
คำถามที่ 177. จัดเรียงอาร์เรย์เป็น BST ที่สมดุล ในอาร์เรย์ที่จัดเรียงไปจนถึงปัญหา BST ที่สมดุลเราได้กำหนดอาร์เรย์ตามลำดับที่จัดเรียงสร้างแผนผังการค้นหาแบบไบนารีที่สมดุลจากอาร์เรย์ที่เรียงลำดับ ตัวอย่างอินพุต arr [] = {1, 2, 3, 4, 5} การสั่งซื้อล่วงหน้าของเอาต์พุต: 3 2 1 5 4 อินพุต arr [] = {7, 11, 13, 20, 22, ...
คำถามที่ 178. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...
คำถามที่ 179. บรรพบุรุษที่ต่ำที่สุด ด้วยรากของต้นไม้ไบนารีและสองโหนด n1 และ n2 ให้ค้นหา LCA (บรรพบุรุษร่วมต่ำสุด) ของโหนด ตัวอย่าง Lowest Common Ancestor (LCA) คืออะไร? บรรพบุรุษของโหนด n คือโหนดที่มีอยู่ในเส้นทางระหว่างรูทและโหนด พิจารณาต้นไม้ไบนารีที่แสดงใน ...
คำถามที่ 180. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...
คำถามที่ 181. ต้นไม้สมมาตร ในปัญหา Symmetric Tree เราได้ให้ไบนารีทรีตรวจสอบว่าเป็นกระจกของตัวมันเองหรือไม่ ต้นไม้ถูกกล่าวว่าเป็นภาพสะท้อนของตัวมันเองหากมีแกนสมมาตรผ่านโหนดรูทที่แบ่งต้นไม้ออกเป็นสองซีกเท่ากัน ตัวอย่างประเภท ...
คำถามที่ 182. คำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ Trie ในคำนำหน้าทั่วไปที่ยาวที่สุดโดยใช้ปัญหา Trie เราได้กำหนดชุดของสตริงค้นหาคำนำหน้าทั่วไปที่ยาวที่สุด เช่นค้นหาส่วนคำนำหน้าที่ใช้ร่วมกันกับสตริงทั้งหมด ตัวอย่าง Input1: {“ tutorialcup”,“ tutorial”,“ tussle”,“ tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} เอาต์พุต:" abcd "...
คำถามที่ 183. Tree Traversal (สั่งซื้อล่วงหน้า, Inorder & Postorder) อันดับแรกเราต้องรู้ว่า Traversal ใน Binary Tree คืออะไร Traversal เป็นวิธีการประเภทหนึ่งที่เราเข้าไปที่โหนดทั้งหมดหนึ่งครั้งในลักษณะ / คำสั่งเฉพาะบางอย่าง โดยทั่วไปมีสองประเภทของการข้ามผ่านใน Binary Tree: Breadth-First Traversal Depth First Traversal เรารู้แล้วเกี่ยวกับ ...
คำถามเกี่ยวกับ Adobe Graph
คำถามที่ 184. ค้นหาโซลูชัน LeetCode ผู้พิพากษาเมือง คำชี้แจงปัญหา: ค้นหาวิธีแก้ปัญหาของผู้พิพากษาเมือง LeetCode – ในเมืองหนึ่งคนมี n คนติดป้ายกำกับจาก 1 ถึง n มีข่าวลือว่าคนพวกนี้แอบไปเป็นผู้พิพากษาเมืองและเราต้องหาตัวผู้พิพากษาเมืองให้พบ ถ้าผู้พิพากษาเมืองมีอยู่จริง: ผู้พิพากษาเมืองไม่มีใครไว้วางใจ ...
คำถามที่ 185. อัลกอริทึม Dijkstra Dijkstra เป็นอัลกอริธึมเส้นทางที่สั้นที่สุด อัลกอริทึม Dijkstra ใช้เพื่อค้นหาระยะทางที่สั้นที่สุดของโหนดทั้งหมดจากโหนดเริ่มต้นที่กำหนด มันสร้างทรีพา ธ ที่สั้นที่สุดอย่างมีเหตุผลจากโหนดต้นทางเดียวโดยการเพิ่มโหนดอย่างละโมบเพื่อให้ทุกจุดแต่ละโหนดใน ...
คำถาม Adobe Stack
คำถามที่ 186. คะแนนของวงเล็บ LeetCode Solution คำชี้แจงปัญหา คะแนนของวงเล็บ LeetCode Solution กล่าวว่า – ให้สตริงวงเล็บที่สมดุลและส่งกลับคะแนนสูงสุด คะแนนของสตริงวงเล็บแบบสมดุลเป็นไปตามกฎต่อไปนี้: "()" มีคะแนน 1 AB มีคะแนน A + B โดยที่ A และ B เป็นสตริงวงเล็บแบบสมดุล (A) มีคะแนน 2 * A โดยที่ A คือ ...
คำถามที่ 187. Binary Tree Inorder Traversal โซลูชัน LeetCode คำชี้แจงปัญหา: Binary Tree Inorder Traversal โซลูชัน LeetCode จากรากของต้นไม้ไบนารี ให้คืนค่าการข้ามผ่านที่ไม่เป็นระเบียบของค่าของโหนด ตัวอย่างที่ 1: อินพุต: รูท = [1,null,2,3] เอาต์พุต: [1,3,2] ตัวอย่างที่ 2: อินพุต: รูท = [] เอาต์พุต: [] ตัวอย่างที่ 3: อินพุต: รูท = [1] เอาต์พุต: [1] ข้อจำกัด: จำนวนโหนดใน ...
คำถามที่ 188. ถอดรหัสสตริง Leetcode Solution คำชี้แจงปัญหา สตริงถอดรหัส โซลูชัน LeetCode – “ถอดรหัสสตริง” ขอให้คุณแปลงสตริงที่เข้ารหัสเป็นสตริงที่ถอดรหัส กฎการเข้ารหัสคือ k[encoded_string] โดยที่ encoded_string ในวงเล็บเหลี่ยมจะถูกทำซ้ำทุกประการ k ครั้งโดยที่ k เป็นจำนวนเต็มบวก ตัวอย่าง: อินพุต: s = "3[a]2[bc]" เอาต์พุต: "aaabcbc" ...
คำถามที่ 189. แผ่ Binary Tree ให้แบนเพื่อแสดงรายการที่เชื่อมโยง LeetCode Solution แบนทรีไบนารีไปยังรายการที่เชื่อมโยง โซลูชัน LeetCode กล่าวว่า - เมื่อให้รูทของไบนารีทรี ให้แบนทรีลงใน "รายการที่เชื่อมโยง": "รายการที่เชื่อมโยง" ควรใช้คลาส TreeNode เดียวกันโดยที่ตัวชี้ย่อยด้านขวาชี้ไปที่โหนดถัดไป ในรายการและตัวชี้ลูกด้านซ้ายจะเป็นโมฆะเสมอ รายการ "ลิงค์" ...
คำถามที่ 190. เพิ่มโซลูชัน Leetcode สองหมายเลข คำชี้แจงปัญหา The Add Two Numbers II LeetCode Solution – “Add Two Numbers II” ระบุว่ารายการเชื่อมโยงที่ไม่ว่างเปล่าสองรายการแสดงถึงจำนวนเต็มที่ไม่เป็นลบสองจำนวนโดยที่ตัวเลขที่สำคัญที่สุดมาก่อนและแต่ละโหนดมีหนึ่งหลักเท่านั้น เราต้องบวกเลขสองตัวแล้วคืนผลรวมเป็น ...
คำถามที่ 191. โซลูชัน Leetcode อุณหภูมิรายวัน คำชี้แจงปัญหา The Daily Temperatures Leetcode Solution: ระบุว่าให้อาร์เรย์ของอุณหภูมิจำนวนเต็มแสดงถึงอุณหภูมิรายวัน ให้ส่งคืนคำตอบอาร์เรย์ โดยที่คำตอบ[i] คือจำนวนวันที่คุณต้องรอหลังจากวันที่ ith เพื่อให้ได้อุณหภูมิที่อุ่นขึ้น หากไม่มีวันเป็นไปได้ ให้เก็บ answer[i] == 0 ไว้แทน ...
คำถามที่ 192. ดักจับน้ำฝน 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 คำอธิบาย: ตรวจสอบ ...
คำถามที่ 193. วงเล็บที่ถูกต้อง โซลูชัน Leetcode คำชี้แจงปัญหา วงเล็บที่ถูกต้อง โซลูชัน LeetCode – “วงเล็บที่ถูกต้อง” ระบุว่าคุณได้รับสตริงที่มีเพียงอักขระ '(', ')', '{', '}', '[' และ ']' เราจำเป็นต้องตรวจสอบว่าสตริงอินพุตเป็นสตริงที่ถูกต้องหรือไม่ สตริงถูกกล่าวว่าเป็นสตริงที่ถูกต้องหากต้องปิดวงเล็บเปิด ...
คำถามที่ 194. โซลูชัน Leetcode กองซ้อนความถี่สูงสุด คำชี้แจงปัญหา โซลูชัน LeetCode ของสแต็กความถี่สูงสุด – “สแต็กความถี่สูงสุด” ขอให้คุณออกแบบสแต็กความถี่ซึ่งเมื่อใดก็ตามที่เราเปิดองค์ประกอบจากสแต็ก มันควรส่งคืนองค์ประกอบที่มีความถี่มากที่สุดในสแต็ก ใช้คลาส FreqStack: FreqStack() สร้างสแต็คความถี่ที่ว่างเปล่า โมฆะผลัก (int val) ผลัก ...
คำถามที่ 195. ตรวจสอบว่าอาร์เรย์ที่กำหนดสามารถแสดงถึงการสั่งซื้อล่วงหน้าของโครงสร้างการค้นหาแบบไบนารีได้หรือไม่ ปัญหา“ ตรวจสอบว่าอาร์เรย์ที่กำหนดสามารถแสดงถึงการข้ามผ่านของลำดับต้นของโครงสร้างการค้นหาแบบไบนารีได้หรือไม่” ระบุว่าคุณได้รับลำดับการส่งผ่านของคำสั่งซื้อล่วงหน้า ตอนนี้พิจารณาลำดับนี้และดูว่าลำดับนี้สามารถแสดงถึงโครงสร้างการค้นหาแบบไบนารีได้หรือไม่? ความซับซ้อนของเวลาที่คาดไว้สำหรับการแก้ปัญหาคือ ...
คำถามที่ 196. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
คำถามที่ 197. ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ดังนั้นโครงสร้างข้อมูลสแตกพิเศษจะต้องรองรับการทำงานทั้งหมดของสแต็กเช่น - void push () int pop () bool isFull () bool isEmpty () ในเวลาคงที่ เพิ่มการดำเนินการเพิ่มเติม getMin () เพื่อส่งคืนค่าต่ำสุด ...
คำถามที่ 198. ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ - คำชี้แจงปัญหาคุณจะได้รับสตริงขนาด n แทนนิพจน์เลขคณิตพร้อมวงเล็บ ปัญหา“ ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ -” ขอให้เราสร้างฟังก์ชันที่สามารถทำให้นิพจน์ที่กำหนดง่ายขึ้น ตัวอย่าง s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...
คำถามที่ 199. การส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง คำชี้แจงปัญหาปัญหา“ การข้ามผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง” ระบุว่าคุณได้รับต้นไม้ไบนารีที่มีโหนด เขียนโปรแกรมสำหรับการส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง ตัวอย่างอินพุต 4 5 2 6 7 3 1 อินพุต 4 2 3 1 อัลกอริทึมสร้าง ...
คำถามที่ 200. วิธีการซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด คำชี้แจงปัญหา "วิธีการวนซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด" ปัญหาระบุว่าคุณได้รับต้นไม้ไบนารีและจำนวนเต็มแทนคีย์ สร้างฟังก์ชันเพื่อพิมพ์บรรพบุรุษทั้งหมดของคีย์ที่กำหนดโดยใช้การวนซ้ำ ตัวอย่างแป้นป้อนข้อมูล = 6 5 2 1 คำอธิบาย: ...
คำถามที่ 201. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...
คำถามที่ 202. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
คำถามที่ 203. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...
คำถามที่ 204. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...
คำถามคิว Adobe
คำถามที่ 205. การนำ Deque ไปใช้งานโดยใช้ Doubly Linked List คำชี้แจงปัญหาปัญหา“ การใช้งาน Deque โดยใช้ Doubly Linked List” ระบุว่าคุณต้องใช้ฟังก์ชันต่อไปนี้ของ Deque หรือ Doubly Ended Queue โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ insertFront (x): เพิ่มองค์ประกอบ x ที่จุดเริ่มต้นของ Deque insertEnd (x ): เพิ่มองค์ประกอบ x ที่ส่วนท้ายของ ...
คำถามที่ 206. วิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรี คำชี้แจงปัญหาปัญหา“ วิธีการวนซ้ำเพื่อค้นหาความสูงของต้นไม้ไบนารี” ระบุว่าคุณได้รับต้นไม้ไบนารีค้นหาความสูงของต้นไม้โดยใช้วิธีการวนซ้ำ ตัวอย่างอินพุต 3 อินพุต 4 อัลกอริทึมสำหรับวิธีการวนซ้ำเพื่อหาความสูงของไบนารีทรีความสูงของต้นไม้ ...
คำถามที่ 207. ตรวจสอบว่าทุกระดับของ Binary Tree ทั้งสองเป็นแอนนาแกรมหรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่า Binary Tree ทุกระดับเป็นแอนนาแกรมหรือไม่” บอกว่าคุณได้รับ Binary Trees สองอันตรวจสอบว่าระดับทั้งหมดของต้นไม้ทั้งสองเป็นแอนนาแกรมหรือไม่ ตัวอย่าง Input true Input false Algorithm เพื่อตรวจสอบว่าทุกระดับสอง ...
คำถามที่ 208. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
คำถามที่ 209. Binary Tree ลำดับระดับซิกแซก Traversal รับต้นไม้ไบนารีพิมพ์การข้ามลำดับระดับซิกแซกของค่าโหนด (กล่าวคือจากซ้ายไปขวาจากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับระหว่าง) ตัวอย่างพิจารณาต้นไม้ไบนารีที่ระบุด้านล่างด้านล่างนี้คือการส่งผ่านคำสั่งระดับซิกแซกของประเภทต้นไม้ไบนารีข้างต้น ...
คำถาม Adobe Matrix
คำถามที่ 210. โซลูชัน Leetcode รวมเส้นทางขั้นต่ำ คำชี้แจงปัญหา ผลรวมเส้นทางขั้นต่ำ โซลูชัน LeetCode – “ผลรวมเส้นทางขั้นต่ำ” ระบุว่าตาราง anxm ที่ประกอบด้วยจำนวนเต็มที่ไม่เป็นลบ และเราจำเป็นต้องค้นหาเส้นทางจากบนซ้ายไปขวาล่าง ซึ่งจะลดผลรวมของตัวเลขทั้งหมดตามเส้นทาง . เราทำได้แค่ขยับ...
คำถามที่ 211. ตั้งค่าโซลูชัน Leetcode ของเมทริกซ์เป็นศูนย์ คำชี้แจงปัญหา โซลูชัน Set Matrix Zeroes LeetCode – “Set Matrix Zeroes” ระบุว่าคุณได้รับเมทริกซ์เมทริกซ์จำนวนเต็ม mxn เราจำเป็นต้องแก้ไขเมทริกซ์อินพุตดังกล่าวหากเซลล์ใดมีองค์ประกอบ 0 ให้ตั้งค่าทั้งแถวและคอลัมน์ ถึง 0 คุณต้องทำใน...
คำถามที่ 212. โซลูชัน Matrix Diagonal Sum Leetcode คำชี้แจงปัญหาในผลรวมเมทริกซ์ในแนวทแยงปัญหาจะได้รับเมทริกซ์กำลังสองของจำนวนเต็ม เราต้องคำนวณผลรวมขององค์ประกอบทั้งหมดที่มีอยู่ที่เส้นทแยงมุมเช่นองค์ประกอบที่เส้นทแยงมุมหลักและเส้นทแยงมุมทุติยภูมิ แต่ละองค์ประกอบควรนับเพียงครั้งเดียว ตัวอย่างเสื่อ = [[1,2,3], [4,5,6], ...
คำถามที่ 213. เวลาขั้นต่ำที่ต้องใช้ในการเน่าส้มทั้งหมด คำชี้แจงปัญหาปัญหา“ เวลาต่ำสุดที่ต้องใช้ในการเน่าส้มทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ 2 มิติทุกเซลล์มีค่าที่เป็นไปได้หนึ่งในสามค่า 0, 1 หรือ 2. 0 หมายถึงเซลล์ว่าง 1 หมายถึงส้มสด 2 หมายถึงส้มเน่า ถ้าเน่า ...
คำถามที่ 214. จัตุรัสสูงสุด ในปัญหากำลังสองสูงสุดเราได้กำหนดเมทริกซ์ไบนารี 2D ที่เต็มไปด้วย 0 และ 1 ค้นหาสี่เหลี่ยมที่ใหญ่ที่สุดที่มีเพียง 1 และส่งคืนพื้นที่ ตัวอย่างอินพุต: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...
คำถามอื่นๆ ของ Adobe
คำถามที่ 215. ค้นหาโซลูชัน LeetCode ผู้พิพากษาเมือง คำชี้แจงปัญหา: ค้นหาวิธีแก้ปัญหา Leetcode ผู้พิพากษาในเมือง: ในเมืองมีคน n คนติดป้ายกำกับจาก 1 ถึง n มีข่าวลือว่าหนึ่งในคนเหล่านี้แอบเป็นผู้พิพากษาเมือง ถ้าผู้พิพากษาเมืองมีอยู่จริง: ผู้พิพากษาเมืองไม่มีใครไว้วางใจ ทุกคน (ยกเว้นผู้พิพากษาเมือง) ไว้วางใจผู้พิพากษาเมือง ...
คำถามที่ 216. โซลูชัน LeetCode Subarray ต่อเนื่องที่ไม่ได้เรียงลำดับที่สั้นที่สุด คำชี้แจงปัญหา Shortest Unsorted Continuous Subarray LeetCode Solution บอกว่า – เมื่อกำหนดจำนวนอาร์เรย์เป็นจำนวนเต็ม คุณต้องหาอาร์เรย์ย่อยแบบต่อเนื่องหนึ่งรายการซึ่งหากคุณจัดเรียงเฉพาะอาร์เรย์ย่อยนี้ในลำดับจากน้อยไปมาก อาร์เรย์ทั้งหมดจะถูกจัดเรียงจากน้อยไปหามาก ส่งกลับความยาวของอาร์เรย์ย่อยที่สั้นที่สุด ตัวอย่างที่ 1: ...
คำถามที่ 217. สี่เหลี่ยมผืนผ้าทับซ้อน LeetCode Solution คำชี้แจงปัญหา: Rectangle Overlap LeetCode Solution – กล่าวว่าสี่เหลี่ยมผืนผ้าที่จัดแนวแกนจะแสดงเป็นรายการ [x1, y1, x2, y2] โดยที่ (x1, y1) คือพิกัดของมุมล่างซ้าย และ (x2 , y2) คือพิกัดของมุมบนขวา ขอบด้านบนและด้านล่างขนานกับแกน X และด้านซ้าย ...
คำถามที่ 218. การจัดเรียงเหรียญ โซลูชัน Leetcode คำชี้แจงปัญหา การจัดเรียงเหรียญ โซลูชัน LeetCode – “การจัดเรียงเหรียญ” ขอให้คุณสร้างบันไดด้วยเหรียญเหล่านี้ บันไดประกอบด้วย k แถว โดยที่แถวนั้นประกอบด้วยเหรียญ i บันไดแถวสุดท้ายอาจไม่สมบูรณ์ ตามจำนวนเหรียญที่กำหนด ให้คืน ...
คำถามที่ 219. รายการที่เชื่อมโยงคู่คี่ โซลูชัน Leetcode คำชี้แจงปัญหา รายการเชื่อมโยงคู่คี่ โซลูชัน LeetCode – “รายการที่เชื่อมโยงคี่คู่” ระบุว่าให้รายการที่เชื่อมโยงเดี่ยวที่ไม่ว่างเปล่า เราจำเป็นต้องจัดกลุ่มโหนดทั้งหมดที่มีดัชนีคี่เข้าด้วยกัน ตามด้วยโหนดที่มีดัชนีคู่ และส่งคืนรายการที่จัดลำดับใหม่ โปรดทราบว่าลำดับสัมพัทธ์ภายในทั้ง ...
คำถามที่ 220. หารสองจำนวนเต็ม Leetcode Solution คำชี้แจงปัญหา The Divide Two Integers LeetCode Solution – “Divide Two Integers” ระบุว่าคุณจะได้รับเงินปันผลและตัวหารจำนวนเต็มสองจำนวนเต็ม ส่งคืนผลหารหลังจากหารเงินปันผลด้วยตัวหาร โปรดทราบว่าเรากำลังสมมติว่าเรากำลังจัดการกับสภาพแวดล้อมที่สามารถเก็บจำนวนเต็มภายในจำนวนเต็มที่ลงนามแบบ 32 บิต ...
คำถามที่ 221. ปัจจัยที่ k ของ n Leetcode Solution คำชี้แจงปัญหา ปัจจัยที่ k ของโซลูชัน n Leetcode: ระบุว่าคุณได้รับจำนวนเต็มบวกสองจำนวน n และ k ตัวประกอบของจำนวนเต็ม n ถูกกำหนดเป็นจำนวนเต็ม i โดยที่ n % i == 0 พิจารณารายการปัจจัยทั้งหมดของ n ที่เรียงลำดับจากน้อยไปหามาก ส่งคืนปัจจัย kth ในรายการนี้ หรือส่งคืน -1 ถ้า n มีน้อยกว่า k ปัจจัย. ตัวอย่างที่ 1: อินพุต: ...
คำถามที่ 222. LRU Cache Leetcode Solution คำชี้แจงปัญหา แคช LRU โซลูชัน LeetCode – “แคช LRU” ขอให้คุณออกแบบโครงสร้างข้อมูลตามแคชที่ใช้ล่าสุด (LRU) น้อยที่สุด เราจำเป็นต้องใช้คลาส LRUCache ที่มีฟังก์ชันต่อไปนี้: LRUCache(ความจุ int): เตรียมใช้งานแคช LRU ด้วยความจุขนาดบวก int get(int key): คืนค่า ...
คำถามที่ 223. ผสาน k เรียงลำดับรายการ Leetcode Solution คำชี้แจงปัญหา The Merge k Sorted Lists โซลูชัน LeetCode – “Merge k Sorted Lists” ระบุว่าให้อาร์เรย์ของ k ลิสต์ที่เชื่อมโยง โดยที่แต่ละรายการที่ลิงก์มีค่าที่เรียงลำดับจากน้อยไปหามาก เราจำเป็นต้องรวมรายการ k-linked ทั้งหมดเข้าเป็นรายการลิงค์เดียวและส่งคืน ...
คำถามที่ 224. ฉลากพาร์ติชั่น LeetCode Solution ปัญหา คำชี้แจง พาร์ทิชัน ป้ายกำกับ โซลูชัน LeetCode – คุณจะได้รับสตริง s เราต้องการแบ่งสตริงออกเป็นส่วนๆ ให้ได้มากที่สุด เพื่อให้แต่ละตัวอักษรปรากฏได้ไม่เกินหนึ่งส่วน โปรดทราบว่าการแบ่งพาร์ติชั่นเสร็จสิ้นเพื่อที่ว่าหลังจากต่อชิ้นส่วนทั้งหมดตามลำดับแล้ว ...
คำถามที่ 225. การต่อกันของ 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] คำอธิบาย: อาร์เรย์ ...
คำถามที่ 226. หมายเลขฟีโบนักชี โซลูชัน LeetCode คำชี้แจงปัญหา หมายเลข Fibonacci โซลูชัน LeetCode – "หมายเลข Fibonacci" ระบุว่าหมายเลข Fibonacci ซึ่งใช้แทนค่า F(n) โดยทั่วไปเรียกว่าลำดับ Fibonacci โดยที่แต่ละหมายเลขเป็นผลรวมของสองตัวก่อนหน้า โดยเริ่มจาก 0 และ 1 นั่นคือ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...
คำถามที่ 227. ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ LeetCode Solution คำชี้แจงปัญหา ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ โซลูชัน LeetCode – เราได้รับหัวหน้าของรายการที่เชื่อมโยงที่เรียงลำดับแล้ว เราถูกขอให้ลบรายการที่ซ้ำกันทั้งหมดเพื่อให้แต่ละองค์ประกอบปรากฏเพียงครั้งเดียวและส่งคืนรายการที่เชื่อมโยงที่จัดเรียงเช่นกัน ตัวอย่างและคำอธิบาย ตัวอย่างที่ 1: อินพุต: หัว ...
คำถามที่ 228. โคลนกราฟ โซลูชัน LeetCode คำชี้แจงปัญหา กราฟโคลน โซลูชัน LeetCode - เราได้รับการอ้างอิงของโหนดในกราฟที่ไม่ระบุทิศทางที่เชื่อมต่อ และถูกขอให้ส่งคืนสำเนาของกราฟแบบลึก สำเนาลึกนั้นเป็นโคลนที่ไม่มีโหนดในสำเนาลึกควรมีการอ้างอิง ...
คำถามที่ 229. Kth องค์ประกอบที่เล็กที่สุดในโซลูชัน LeetCode เมทริกซ์ที่เรียงลำดับ คำชี้แจงปัญหา Kth องค์ประกอบที่เล็กที่สุดในโซลูชัน Matrix LeetCode ที่เรียงลำดับ - เราได้รับเมทริกซ์ขนาด n โดยที่แต่ละแถวและคอลัมน์จะเรียงลำดับจากน้อยไปมาก เราถูกขอให้ส่งคืนองค์ประกอบที่เล็กที่สุดที่ k ในเมทริกซ์ โปรดทราบว่ามันคือ kth ...
คำถามที่ 230. สร้าง Binary Tree จากการสั่งซื้อล่วงหน้าและการสั่งซื้อทางไปรษณีย์ LeetCode Solution คำชี้แจงปัญหา สร้างต้นไม้ไบนารีจากการสั่งซื้อล่วงหน้าและการสั่งซื้อทางไปรษณีย์ โซลูชัน LeetCode – ให้อาร์เรย์จำนวนเต็มสองชุด ได้แก่ การสั่งซื้อล่วงหน้าและการสั่งซื้อทางไปรษณีย์ โดยที่การสั่งซื้อล่วงหน้าเป็นการข้ามผ่านของการสั่งซื้อล่วงหน้าของทรีไบนารีที่มีค่าที่แตกต่างกัน และการสั่งซื้อภายหลังคือการข้ามผ่านคำสั่งของลำดับหลังของทรีเดียวกัน สร้างใหม่และส่งคืนไบนารี ต้นไม้. หากมีหลายคำตอบ คุณสามารถส่งคืนคำตอบได้ อินพุต: พรีออเดอร์ ...
คำถามที่ 231. ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ II LeetCode Solution คำชี้แจงปัญหา ลบรายการที่ซ้ำกันออกจากรายการที่เรียงลำดับ II โซลูชัน LeetCode – ให้หัวของรายการที่เชื่อมโยงที่เรียงลำดับแล้ว ให้ลบโหนดทั้งหมดที่มีหมายเลขที่ซ้ำกัน เหลือเพียงตัวเลขที่แตกต่างกันจากรายการดั้งเดิม กลับรายการเชื่อมโยงที่เรียงลำดับเช่นกัน อินพุต: หัว = [1,2,3,3,4,4,5] เอาต์พุต: [1,2,5] คำอธิบาย แนวคิดที่นี่คือการสำรวจ ...
คำถามที่ 232. วางดอกไม้ได้ LeetCode Solution คำชี้แจงปัญหาสามารถวางดอกไม้ได้ วิธีแก้ปัญหา LeetCode – คุณมีแปลงดอกไม้ยาวซึ่งแปลงบางส่วนและบางส่วนไม่ได้ปลูก อย่างไรก็ตามไม่สามารถปลูกดอกไม้ในแปลงที่อยู่ติดกันได้ กำหนดแปลงดอกไม้เป็นอาร์เรย์จำนวนเต็มที่มี 0 และ 1 โดยที่ 0 หมายถึงว่างเปล่าและ 1 หมายถึงไม่ว่างเปล่า และจำนวนเต็ม n ให้คืนค่า n หากสามารถปลูกดอกไม้ใหม่ใน ...
คำถามที่ 233. อักขระที่ไม่ซ้ำตัวแรกในสตริง LeetCode Solution คำชี้แจงปัญหา อักขระที่ไม่ซ้ำตัวแรกในสตริง โซลูชัน LeetCode - ให้สตริง s ค้นหาอักขระที่ไม่ซ้ำตัวแรกในนั้นและส่งคืนดัชนี หากไม่มีอยู่ ให้คืนค่า -1 ตัวอย่างกรณีทดสอบ 1: อินพุต: s = “leetcode” เอาต์พุต: 0 กรณีทดสอบ 2: อินพุต: s = “aabb” เอาต์พุต: -1 คำอธิบาย ...
คำถามที่ 234. พลิกโซลูชัน LeetCode Binary Tree คำชี้แจงปัญหา: พลิกโซลูชัน LeetCode ของต้นไม้ไบนารี - ในคำถามนี้ ให้รูทของต้นไม้ไบนารีใด ๆ โซลูชันจำเป็นต้องกลับต้นไม้ไบนารีซึ่งหมายความว่าต้นไม้ด้านซ้ายควรกลายเป็นต้นไม้ที่ถูกต้องและในทางกลับกัน คำอธิบาย เราสามารถถามตัวเองได้ว่าต้นไม้จะลัดเลาะไปทางไหน ...
คำถามที่ 235. รายการพาร์ติชั่น Leetcode Solution คำชี้แจงปัญหา : รายการพาร์ติชั่น โซลูชัน Leetcode – ให้ส่วนหัวของรายการที่เชื่อมโยงและค่า x แบ่งพาร์ติชั่นเพื่อให้โหนดทั้งหมดที่น้อยกว่า x มาก่อนโหนดที่มากกว่าหรือเท่ากับ x คุณควรรักษาลำดับสัมพัทธ์ดั้งเดิมของโหนดในแต่ละพาร์ติชั่นทั้งสอง ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: head = ...
คำถามที่ 236. ประเมินการย้อนกลับของสัญกรณ์โปแลนด์ LeetCode Solution คำชี้แจงปัญหา ประเมินการย้อนกลับของสัญกรณ์โปแลนด์ โซลูชัน LeetCode – ประเมินค่าของนิพจน์ทางคณิตศาสตร์ใน Reverse Polish Notation ตัวดำเนินการที่ถูกต้องคือ +, -, * และ / ตัวถูกดำเนินการแต่ละตัวอาจเป็นจำนวนเต็มหรือนิพจน์อื่น โปรดทราบว่าการหารระหว่างจำนวนเต็มสองจำนวนควรตัดให้เหลือศูนย์ รับรองได้เลยว่า...
คำถามที่ 237. โซลูชัน Leetcode ช่วงที่เล็กที่สุด คำชี้แจงปัญหา: โซลูชัน Leetcode ช่วงที่เล็กที่สุด II – คุณจะได้รับหมายเลขอาร์เรย์จำนวนเต็มและจำนวนเต็ม k สำหรับแต่ละดัชนี i โดยที่ 0 <= i < nums.length ให้เปลี่ยน nums[i] เป็น nums[i] + k หรือ nums[i] – k คะแนนของ nums คือความแตกต่างระหว่างองค์ประกอบสูงสุดและต่ำสุดในหน่วย nums ส่งคืนค่าคะแนนขั้นต่ำของ nums หลังจากเปลี่ยนค่าในแต่ละดัชนี ...
คำถามที่ 238. 3Sum โซลูชั่น LeetCode ที่ใกล้ที่สุด คำชี้แจงปัญหา 3ผลรวมที่ใกล้เคียงที่สุด โซลูชัน LeetCode – กำหนดจำนวนอาร์เรย์จำนวนเต็มของความยาว n และเป้าหมายจำนวนเต็ม ค้นหาจำนวนเต็มสามตัวในหน่วย num เพื่อให้ผลรวมใกล้เคียงกับเป้าหมายมากที่สุด ส่งกลับผลรวมของจำนวนเต็มสามจำนวน คุณอาจสมมติได้ว่าอินพุตแต่ละรายการจะมีโซลูชันเดียว อินพุต: nums = [-1,2,1,-4], เป้าหมาย = 1 เอาต์พุต: ...
คำถามที่ 239. โซลูชั่น N-Queens LeetCode คำชี้แจงปัญหา โซลูชัน N-Queens LeetCode – ปริศนา n-queens เป็นปัญหาในการวางราชินี n ตัวไว้บนกระดานหมากรุก nxn โดยที่จะไม่มีราชินีสองตัวโจมตีกัน กำหนดจำนวนเต็ม n ให้คืนค่าคำตอบที่ชัดเจนทั้งหมดให้กับตัวต่อ n-queens คุณสามารถส่งคืนคำตอบในลำดับใดก็ได้ แต่ละโซลูชันมีการกำหนดค่าบอร์ดที่แตกต่างกันของ ...
คำถามที่ 240. สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม LeetCode Solution คำชี้แจงปัญหาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในโซลูชัน Histogram LeetCode – กำหนดอาร์เรย์ของความสูงของจำนวนเต็มซึ่งแสดงถึงความสูงของแท่งของฮิสโตแกรมโดยที่ความกว้างของแต่ละแท่งคือ 1 ให้คืนค่าพื้นที่ของรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม ตัวอย่างกรณีทดสอบ 1: อินพุต: ความสูง = [2, 1, 5, 6, 2, 3] เอาต์พุต: 10 คำอธิบาย: ...
คำถามที่ 241. การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ โซลูชัน LeetCode คำชี้แจงปัญหา การจับคู่นิพจน์ทั่วไป การจับคู่นิพจน์ทั่วไป โซลูชัน LeetCode – รับสตริงอินพุต s และรูปแบบ p ใช้การจับคู่นิพจน์ทั่วไปพร้อมการสนับสนุนสำหรับ '.' และที่ไหน: '.' จับคู่อักขระตัวเดียว '*' ตรงกับศูนย์หรือมากกว่าองค์ประกอบก่อนหน้า การจับคู่ควรครอบคลุมสตริงอินพุตทั้งหมด (ไม่ใช่บางส่วน) ตัวอย่างกรณีทดสอบ 1: อินพุต: ...
คำถามที่ 242. Binary Tree มุมมองด้านขวา โซลูชัน LeetCode คำชี้แจงปัญหา Binary Tree มุมมองด้านขวา โซลูชัน LeetCode – ให้รากของต้นไม้ไบนารี จินตนาการว่าคุณกำลังยืนอยู่ทางด้านขวาของต้นไม้ แล้วคืนค่าของโหนดที่คุณเห็นว่าเรียงลำดับจากบนลงล่าง ตัวอย่างกรณีทดสอบ 1: อินพุต: root = [1, 2, 3, null, 5, null, ...
คำถามที่ 243. ซิกแซกการแปลง LeetCode โซลูชั่น คำชี้แจงปัญหา Zigzag Conversion LeetCode Solution – สตริง "PAYPALISHIRING" เขียนในรูปแบบซิกแซกตามจำนวนแถวที่กำหนดดังนี้: (คุณอาจต้องการแสดงรูปแบบนี้เป็นแบบอักษรคงที่เพื่อความชัดเจนยิ่งขึ้น) PAHNAPLSIIGYI ...
คำถามที่ 244. Koko กินกล้วย LeetCode Solution คำชี้แจงปัญหา Koko การกินกล้วย วิธีแก้ปัญหา LeetCode – Koko ชอบกินกล้วย กล้วยมี n กอง กองที่ ith มีกอง [i] กล้วย ยามไปแล้วและจะกลับมาในอีกไม่กี่ชั่วโมง Koko สามารถตัดสินใจความเร็วในการกินกล้วยต่อชั่วโมงของเธอที่ k ในแต่ละชั่วโมง เธอเลือกกล้วยกองหนึ่งและกินกล้วย k จากกองนั้น ถ้า ...
คำถามที่ 245. ค้นหาค่ามัธยฐานจากสตรีมข้อมูล LeetCode Solution คำชี้แจงปัญหา ค้นหาค่ามัธยฐานจากสตรีมข้อมูล โซลูชัน LeetCode – ค่ามัธยฐานคือค่ากลางในรายการจำนวนเต็มที่จัดลำดับ ถ้าขนาดของรายการเป็นเลขคู่ จะไม่มีค่ากลางและค่ามัธยฐานคือค่าเฉลี่ยของค่ากลางทั้งสองค่า ตัวอย่างเช่น สำหรับ arr = [2,3,4] ค่ามัธยฐาน ...
คำถามที่ 246. การเรียงสับเปลี่ยนในสตริง Leetcode Solution คำชี้แจงปัญหา: การเรียงสับเปลี่ยนในโซลูชัน Leetcode ของสตริง - ให้สองสตริง s1 และ s2 ให้คืนค่า จริง หาก s2 มีการเรียงสับเปลี่ยนของ s1 หรือเป็นเท็จ กล่าวอีกนัยหนึ่ง คืนค่า จริง หากการเรียงสับเปลี่ยนของ s1 อย่างใดอย่างหนึ่งเป็นสตริงย่อยของ s2 ตัวอย่าง : ตัวอย่างที่ 1 อินพุต: s1 = "ab", s2 = "eidbaooo" เอาต์พุต: true คำอธิบาย: s2 มีการเรียงสับเปลี่ยนของ s1 ("ba") หนึ่งครั้ง ...
คำถามที่ 247. กำหนดว่าสามารถรับเมทริกซ์โดยการหมุนโซลูชัน LeetCode หรือไม่ คำชี้แจงปัญหา กำหนดว่าสามารถรับเมทริกซ์โดยการหมุนโซลูชัน LeetCode หรือไม่ - ให้เมทริกซ์ไบนารี nxn สองตัวและเป้าหมาย คืนค่า จริง หากเป็นไปได้ที่จะทำให้ mat เท่ากับเป้าหมายโดยการหมุน mat โดยเพิ่มขึ้นทีละ 90 องศา หรือเป็นเท็จ ตัวอย่าง Input: mat = [[0,1],[1,0]], target = [[1,0],[0,1]] Output: true คำอธิบาย: เราสามารถหมุนเสื่อ 90 องศาตามเข็มนาฬิกาเพื่อให้เสื่อเท่ากัน ...
คำถามที่ 248. เส้นทางที่ยาวที่สุดในเมทริกซ์ LeetCode Solution คำชี้แจงปัญหา เส้นทางที่เพิ่มขึ้นที่ยาวที่สุดในโซลูชัน Matrix LeetCode – ให้เมทริกซ์จำนวนเต็ม mxn ส่งคืนความยาวของเส้นทางที่เพิ่มขึ้นที่ยาวที่สุดในเมทริกซ์ จากแต่ละเซลล์ คุณสามารถย้ายในสี่ทิศทาง: ซ้าย ขวา ขึ้น หรือลง ห้ามเคลื่อนที่ในแนวทแยงมุมหรือเคลื่อนตัวออกนอกเขต (กล่าวคือ ไม่อนุญาตให้ห้อมล้อม) ป้อนข้อมูล: ...
คำถามที่ 249. ทำให้เป็นอันดับและดีซีเรียลไลซ์ Binary Tree LeetCode Solution คำชี้แจงปัญหาทำให้เป็นอนุกรมและดีซีเรียลไลซ์โซลูชัน Binary Tree LeetCode – การทำให้เป็นอนุกรมเป็นกระบวนการของการแปลงโครงสร้างข้อมูลหรืออ็อบเจ็กต์เป็นลำดับของบิต เพื่อให้สามารถเก็บไว้ในไฟล์หรือบัฟเฟอร์หน่วยความจำ หรือส่งผ่านลิงก์การเชื่อมต่อเครือข่ายเพื่อสร้างใหม่ในภายหลัง ใน ...
คำถามที่ 250. Binary Tree ค่าสูงสุดของเส้นทางรวม LeetCode Solution คำชี้แจงปัญหา Binary Tree เส้นทางสูงสุด รวมโซลูชัน LeetCode – เส้นทางในแผนผังไบนารีคือลำดับของโหนดที่โหนดที่อยู่ติดกันแต่ละคู่ในลำดับมีขอบเชื่อมต่อกัน โหนดสามารถปรากฏในลำดับได้ไม่เกินหนึ่งครั้งเท่านั้น โปรดทราบว่าเส้นทางไม่ต้องการ ...
คำถามที่ 251. Robot Bounded In Circle โซลูชัน LeetCode คำชี้แจงปัญหา หุ่นยนต์ถูกผูกไว้ในวงกลม โซลูชัน LeetCode – บนระนาบอนันต์ หุ่นยนต์ในขั้นต้นจะยืนอยู่ที่ (0, 0) และหันหน้าไปทางทิศเหนือ สังเกตว่า: ทิศเหนือเป็นทิศบวกของแกน y ทิศใต้เป็นทิศลบของแกน y ทิศตะวันออกเป็นทิศบวกของแกน x ทิศตะวันตก คือ ...
คำถามที่ 252. อัศวินขั้นต่ำย้ายโซลูชัน LeetCode คำชี้แจงปัญหา อัศวินขั้นต่ำย้ายโซลูชัน LeetCode – ในกระดานหมากรุกที่ไม่มีที่สิ้นสุดพร้อมพิกัดจาก -infinity ถึง +infinity คุณมีอัศวินอยู่ที่ช่อง [0, 0] อัศวินสามารถเคลื่อนไหวได้ 8 ท่าดังที่แสดงด้านล่าง การเคลื่อนไหวแต่ละครั้งคือสองช่องสี่เหลี่ยมในทิศทางที่สำคัญ จากนั้นหนึ่งช่องในทิศทางตั้งฉาก คืนจำนวนขั้นต่ำ ...
คำถามที่ 253. จำนวนก๊อกขั้นต่ำในการรดน้ำสวน LeetCode Solution คำชี้แจงปัญหา จำนวนก๊อกขั้นต่ำที่จะเปิดเพื่อรดน้ำสวน โซลูชัน LeetCode – มีสวนหนึ่งมิติบนแกน x สวนเริ่มต้นที่จุด 0 และสิ้นสุดที่จุด n (เช่น ความยาวของสวนคือ n) มี n + 1 taps อยู่ที่จุด [0, 1, ..., n] ใน ...
คำถามที่ 254. 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]] คำอธิบาย เรา ...
คำถามที่ 255. ค้นหาโซลูชัน LeetCode หมายเลขที่ซ้ำกัน คำชี้แจงปัญหา ค้นหาโซลูชัน LeetCode หมายเลขที่ซ้ำกัน – กำหนดอาร์เรย์ของจำนวนเต็มจำนวนที่มีจำนวนเต็ม n + 1 โดยที่แต่ละจำนวนเต็มอยู่ในช่วง [1, n] รวมอยู่ด้วย มีตัวเลขซ้ำเพียงตัวเดียวใน nums ส่งคืนตัวเลขที่ซ้ำกันนี้ คุณต้องแก้ปัญหาโดยไม่ต้องแก้ไขจำนวนอาร์เรย์และใช้เฉพาะช่องว่างเพิ่มเติมคงที่เท่านั้น อินพุต: nums = [1,3,4,2,2] เอาต์พุต: 2 คำอธิบาย ...
คำถามที่ 256. งูและบันได LeetCode Solution คำชี้แจงปัญหา Snakes and Ladders วิธีแก้ปัญหา LeetCode – คุณจะได้รับบอร์ดเมทริกซ์จำนวนเต็ม nxn ซึ่งเซลล์ถูกติดป้ายกำกับตั้งแต่ 1 ถึง n2 ในสไตล์ Boustrophedon โดยเริ่มจากด้านล่างซ้ายของบอร์ด (เช่น board[n - 1][0]) และ การสลับทิศทางในแต่ละแถว คุณเริ่มที่ช่อง 1 ของกระดาน ในแต่ละการเคลื่อนไหว ...
คำถามที่ 257. สไลซ์เลขคณิต II – ลำดับต่อมา โซลูชัน LeetCode คำชี้แจงปัญหา : Arithmetic Slices II – Subsequence LeetCode Solution – ให้อาร์เรย์จำนวนเต็มของ num ส่งคืนจำนวนของการเรียงตามลำดับเลขคณิตทั้งหมดของ nums ลำดับของตัวเลขเรียกว่าเลขคณิตหากประกอบด้วยองค์ประกอบอย่างน้อยสามองค์ประกอบและหากความแตกต่างระหว่างสององค์ประกอบที่ต่อเนื่องกันเหมือนกัน สำหรับ ...
คำถามที่ 258. Path Sum II LeetCode Solution คำชี้แจงปัญหา : Path Sum II โซลูชัน LeetCode – ให้รากของต้นไม้ไบนารีและ targetSum จำนวนเต็ม ส่งคืนเส้นทางรากสู่ใบทั้งหมดโดยที่ผลรวมของค่าโหนดในเส้นทางเท่ากับ targetSum แต่ละเส้นทางควรถูกส่งกลับเป็นรายการของค่าโหนด ไม่ใช่การอ้างอิงโหนด เส้นทางจากรากสู่ใบ คือ เส้นทางที่เริ่มต้นจาก ...
คำถามที่ 259. ผลิตภัณฑ์ของ Array ยกเว้น Self LeetCode Solution คำชี้แจงปัญหา Product of Array ยกเว้น Self LeetCode Solution – เมื่อให้ค่า integer array nums ให้คืนค่า array ที่คำตอบ [i] เท่ากับผลคูณขององค์ประกอบทั้งหมดของ nums ยกเว้น nums[i] ผลิตภัณฑ์ของคำนำหน้าหรือส่วนต่อท้ายของ nums รับประกันว่าจะพอดีกับจำนวนเต็ม 32 บิต คุณต้องเขียนอัลกอริทึมที่ทำงานในเวลา O(n) และไม่ใช้การหาร ...
คำถามที่ 260. โซลูชัน LeetCode สตริงการแย่งชิง คำชี้แจงปัญหา Scramble String โซลูชัน LeetCode – เราสามารถช่วงชิงสตริง s เพื่อรับสตริง t โดยใช้อัลกอริทึมต่อไปนี้: หากความยาวของสตริงเท่ากับ 1 ให้หยุด หากความยาวของสตริงคือ > 1 ให้ทำดังนี้: แยกสตริงออกเป็นสตริงย่อยที่ไม่ว่างเปล่าสองสตริง ...
คำถามที่ 261. ผลรวมของใบซ้าย LeetCode Solution คำชี้แจงปัญหา: ผลรวมของใบด้านซ้าย วิธีแก้ปัญหา LeetCode – ให้รากของไบนารีทรี คืนค่าผลรวมของใบที่เหลือทั้งหมด ใบไม้เป็นโหนดที่ไม่มีลูก ลีฟด้านซ้ายคือลีฟที่เป็นลูกด้านซ้ายของโหนดอื่น ตัวอย่างและคำอธิบาย: อินพุต: รูท = [3,9,20,null,null,15,7] เอาต์พุต: 24 คำอธิบาย: มี ...
คำถามที่ 262. จุดตัดของสองรายการที่เชื่อมโยง LeetCode Solution การแยกคำชี้แจงปัญหาของสองรายการที่เชื่อมโยง โซลูชัน LeetCode – เราได้รับส่วนหัวของสองรายการที่เชื่อมโยงอย่างแน่นหนา headA และ headB นอกจากนี้ยังกำหนดให้รายการที่เชื่อมโยงทั้งสองอาจตัดกันในบางจุด เราถูกขอให้ส่งคืนโหนดที่พวกเขาตัดกันหรือเป็นโมฆะถ้า ...
คำถามที่ 263. ลำดับการเรียงสับเปลี่ยน LeetCode Solution ปัญหา คำชี้แจง ลำดับการเปลี่ยนแปลง โซลูชัน LeetCode – ชุด [1, 2, 3, ..., n] มีทั้งหมด n! พีชคณิตที่ไม่ซ้ำกัน โดยการแสดงรายการและติดป้ายกำกับการเรียงสับเปลี่ยนทั้งหมดตามลำดับ เราได้ลำดับต่อไปนี้สำหรับ n = 3: "123" "132" "213" "231" "312" "321" ที่กำหนด n และ k ส่งกลับลำดับการเรียงสับเปลี่ยนที่ k ตัวอย่างกรณีทดสอบ 1: อินพุต: n ...
คำถามที่ 264. ค้นหาระบบข้อเสนอแนะ LeetCode Solution คำชี้แจงปัญหา ระบบข้อเสนอแนะการค้นหา โซลูชัน LeetCode – คุณจะได้รับอาร์เรย์ของผลิตภัณฑ์สตริงและสตริงคำค้นหา ออกแบบระบบที่แนะนำชื่อผลิตภัณฑ์สูงสุดสามชื่อจากผลิตภัณฑ์หลังจากพิมพ์อักขระแต่ละตัวของ searchWord แล้ว ผลิตภัณฑ์ที่แนะนำควรมีคำนำหน้าร่วมกับ searchWord หากมีสินค้ามากกว่าสามรายการที่มี...
คำถามที่ 265. หมุนภาพ โซลูชัน LeetCode คำชี้แจงปัญหา หมุนรูปภาพ โซลูชัน LeetCode – คุณจะได้รับเมทริกซ์ nxn 2D ที่แสดงรูปภาพ หมุนรูปภาพ 90 องศา (ตามเข็มนาฬิกา) คุณต้องหมุนรูปภาพแทนตำแหน่ง ซึ่งหมายความว่าคุณต้องแก้ไขเมทริกซ์ 2D อินพุตโดยตรง อย่าจัดสรรเมทริกซ์ 2D อื่นและทำการหมุน ตัวอย่างกรณีทดสอบ 1: อินพุต: ...
คำถามที่ 266. การกำหนดที่อยู่ IP โซลูชัน LeetCode คำชี้แจงปัญหา การกำหนดที่อยู่ IP โซลูชัน LeetCode – ให้ที่อยู่ IP ที่ถูกต้อง (IPv4) ส่งคืนที่อยู่ IP เวอร์ชันที่มีปัญหา ที่อยู่ IP ที่ถูกลบล้างจะแทนที่ทุกจุด "." กับ "[.]". อินพุต: ที่อยู่ = "1.1.1.1" เอาต์พุต: "1[.]1[.]1[.]1" คำอธิบาย สัญชาตญาณนั้นง่ายมาก 1. สร้าง Stringbuilder str 2. วนซ้ำผ่านสตริงที่อยู่ ...
คำถามที่ 267. 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 ...
คำถามที่ 268. คำที่ใช้บ่อย K อันดับต้น ๆ โซลูชัน LeetCode คำชี้แจงปัญหา K คำที่ใช้บ่อย วิธีแก้ปัญหา LeetCode – ให้อาร์เรย์ของคำสตริงและจำนวนเต็ม k ส่งคืนสตริงที่ใช้บ่อยที่สุด k ส่งคืนคำตอบที่จัดเรียงตามความถี่จากมากไปน้อย จัดเรียงคำที่มีความถี่เท่ากันตามลำดับศัพท์ ตัวอย่างกรณีทดสอบ 1: ป้อนข้อมูล: คำ = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 ผลลัพธ์: [“i”,”love”] คำอธิบาย ..
คำถามที่ 269. เพิ่ม 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 ...
คำถามที่ 270. 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] เริ่มต้นด้วยการเลือกของ ...
คำถามที่ 271. ผสานโซลูชัน LeetCode ที่เรียงลำดับแล้ว ปัญหาคำชี้แจง Merge Sorted Array โซลูชัน LeetCode – คุณจะได้รับอาร์เรย์จำนวนเต็มสองตัว nums1 และ nums2 เรียงตามลำดับที่ไม่ลดลงและจำนวนเต็มสองจำนวน m และ n แสดงถึงจำนวนองค์ประกอบใน nums1 และ nums2 ตามลำดับ รวม nums1 และ nums2 เป็นอาร์เรย์เดียวที่เรียงตามลำดับที่ไม่ลดลง ฟังก์ชันไม่ควรส่งคืนอาร์เรย์ที่เรียงลำดับสุดท้าย แต่ให้เก็บไว้ในอาร์เรย์ nums1 แทน ...
คำถามที่ 272. การสลับโหนดในรายการที่เชื่อมโยง โซลูชัน Leetcode คำชี้แจงปัญหา การสลับโหนดในรายการที่เชื่อมโยง โซลูชัน Leetcode - คุณจะได้รับส่วนหัวของรายการที่เชื่อมโยง และจำนวนเต็ม k ส่งคืนส่วนหัวของรายการที่เชื่อมโยงหลังจากสลับค่าของโหนด kth จากจุดเริ่มต้นและโหนดที่ k จาก สิ้นสุด (รายการถูกจัดทำดัชนี 1 รายการ) ตัวอย่าง: อินพุต: หัว = [1,2,3,4,5], k = 2 ...
คำถามที่ 273. ลบจำนวนขอบสูงสุดเพื่อให้กราฟสามารถสำรวจได้อย่างเต็มที่ Leetcode Solution คำชี้แจงปัญหา ลบจำนวนขอบสูงสุดเพื่อให้กราฟตรวจสอบได้ทั้งหมด วิธีแก้ไข Leetcode - อลิซและบ๊อบมีกราฟแบบไม่มีทิศทางของโหนด n โหนดและขอบ 3 ประเภท: ประเภทที่ 1: อลิซเท่านั้นที่สามารถข้ามผ่านได้ แบบที่ 2: บ๊อบเท่านั้นที่สามารถสำรวจได้ แบบที่ 3 : เดินได้ทั้ง XNUMX ทาง ...
คำถามที่ 274. ลบโหนดในรายการที่เชื่อมโยง Leetcode Solution คำชี้แจงปัญหา : ลบโหนดในรายการที่เชื่อมโยง โซลูชัน Leetcode – เขียนฟังก์ชันเพื่อลบโหนดในรายการที่เชื่อมโยงโดยลำพัง คุณจะไม่ได้รับสิทธิ์เข้าถึงส่วนหัวของรายการ แต่จะได้รับสิทธิ์เข้าถึงโหนดที่จะลบโดยตรงแทน รับรองได้ว่าโหนดที่จะลบไม่ใช่ ...
คำถามที่ 275. น่าเกลียดหมายเลข II LeetCode โซลูชั่น ปัญหาคำชี้แจง Ugly Number II โซลูชัน LeetCode – จำนวนที่น่าเกลียดเป็นจำนวนเต็มบวกที่มีตัวประกอบเฉพาะที่จำกัดที่ 2, 3 และ 5 เมื่อกำหนดเป็นจำนวนเต็ม n ให้คืนค่าตัวเลขที่น่าเกลียดที่ n อินพุต: n = 10 เอาต์พุต: 12 คำอธิบาย: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] คือลำดับของ 10 ตัวแรก ...
คำถามที่ 276. รวมผลรวม IV LeetCode โซลูชั่น คำชี้แจงปัญหา การรวมโซลูชัน Sum IV LeetCode – ให้อาร์เรย์ของจำนวนเต็มที่แตกต่างกัน nums และเป้าหมายจำนวนเต็มเป้าหมาย ส่งคืนจำนวนของชุดค่าผสมที่เป็นไปได้ที่รวมกันเป็นเป้าหมาย กรณีทดสอบถูกสร้างขึ้นเพื่อให้คำตอบสามารถใส่ลงในจำนวนเต็ม 32 บิตได้ อินพุต: nums = [1,2,3] เป้าหมาย = 4 เอาต์พุต: 7 คำอธิบาย: ที่เป็นไปได้ ...
คำถามที่ 277. สตริงเป็นจำนวนเต็ม (atoi) LeetCode Solution คำชี้แจงปัญหา The String to Integer (atoi) Leetcode Solution -“String to Integer (atoi)” ระบุว่าการใช้ฟังก์ชัน myAtoi(string s) ซึ่งแปลงสตริงเป็นจำนวนเต็ม 32 บิตที่มีลายเซ็น (คล้ายกับฟังก์ชัน atoi ของ C/C++ ). อัลกอริธึมสำหรับ myAtoi(string s) มีดังต่อไปนี้: อ่านแล้วไม่ต้องสนใจช่องว่างนำหน้าใดๆ ตรวจสอบว่าตัวอักษรถัดไป (ถ้า ...
คำถามที่ 278. โซลูชันการบีบอัดสตริง LeetCode ปัญหาคำชี้แจง การบีบอัดสตริง โซลูชัน LeetCode – กำหนดอาร์เรย์ของอักขระ chars บีบอัดโดยใช้อัลกอริธึมต่อไปนี้: เริ่มต้นด้วยสตริงว่าง s สำหรับแต่ละกลุ่มของอักขระซ้ำต่อเนื่องกันใน chars: หากกลุ่มมีความยาว 1 ให้ผนวกอักขระต่อท้าย s มิฉะนั้น ให้ต่อท้ายอักขระตามด้วยความยาวของกลุ่ม สตริงที่บีบอัด ...
คำถามที่ 279. ตัวแบ่งจำนวนเต็ม LeetCode Solution คำชี้แจงปัญหา Integer Break LeetCode Solution – กำหนดจำนวนเต็ม n ให้แบ่งออกเป็นผลรวมของจำนวนเต็มบวก k โดยที่ k >= 2 และเพิ่มผลคูณของจำนวนเต็มเหล่านั้น เราจำเป็นต้องคืนสินค้าสูงสุดที่เราจะได้รับ อินพุต: n = 2 เอาต์พุต: 1 คำอธิบาย: 2 = 1 + 1, ...
คำถามที่ 280. ผลิตภัณฑ์สูงสุดของโซลูชัน LeetCode Binary Tree แบบแยกส่วน คำชี้แจงปัญหา ผลิตภัณฑ์สูงสุดของโซลูชัน LeetCode แบบแยกไบนารีทรี – ให้รากของไบนารีทรี แยกไบนารีทรีออกเป็นสองทรีย่อยโดยการลบขอบด้านหนึ่งออก เพื่อให้ผลรวมของทรีย่อยขยายใหญ่สุด ส่งกลับผลคูณสูงสุดของผลรวมของทรีย่อยทั้งสอง ...
คำถามที่ 281. Symmetric Tree โซลูชัน LeetCode โซลูชัน Leetcode คำชี้แจงปัญหา วิธีแก้ปัญหา Symmetric Tree LeetCode – “Symmetric Tree” ระบุว่าได้รับรูทของไบนารีทรีและเราจำเป็นต้องตรวจสอบว่าไบนารีทรีที่กำหนดนั้นเป็นกระจกเงาของตัวเอง (สมมาตรรอบศูนย์กลาง) หรือไม่? ถ้าใช่ เราต้องคืนค่า จริง มิฉะนั้น เท็จ ตัวอย่าง: ...
คำถามที่ 282. การย้ายขั้นต่ำไปยัง Equal Array Elements โซลูชัน LeetCode คำชี้แจงปัญหา การย้ายขั้นต่ำไปยังองค์ประกอบอาร์เรย์ที่เท่ากัน โซลูชัน LeetCode - ให้จำนวนอาร์เรย์จำนวนเต็มขนาด n ส่งคืนจำนวนขั้นต่ำของการเคลื่อนไหวที่จำเป็นในการทำให้องค์ประกอบอาร์เรย์ทั้งหมดเท่ากัน ในการย้ายครั้งเดียว คุณสามารถเพิ่มองค์ประกอบ n - 1 ของอาร์เรย์ได้ 1 ตัวอย่างที่ 1: อินพุต 1: nums = [1, 2, 3] เอาต์พุต: ...
คำถามที่ 283. กระโดดเกม โซลูชัน Leetcode คำชี้แจงปัญหา Jump Game โซลูชัน Leetcode - คุณจะได้รับหมายเลขอาร์เรย์จำนวนเต็ม คุณอยู่ในตำแหน่งเริ่มต้นที่ดัชนีแรกของอาร์เรย์ และแต่ละองค์ประกอบในอาร์เรย์แสดงถึงความยาวกระโดดสูงสุดของคุณที่ตำแหน่งนั้น คืนค่า จริง หากคุณสามารถเข้าถึงดัชนีสุดท้ายได้ หรือ เท็จ มิฉะนั้น ตัวอย่าง: อินพุต 1: nums = [2, ...
คำถามที่ 284. วงจรรายการที่เชื่อมโยง II โซลูชัน LeetCode ปัญหาคำชี้แจง Linked List Cycle II โซลูชัน LeetCode – กำหนดส่วนหัวของรายการที่เชื่อมโยง ส่งคืนโหนดที่วงจรเริ่มต้น หากไม่มีรอบ ให้คืนค่า null มีวงจรในรายการที่เชื่อมโยง หากมีบางโหนดในรายการที่สามารถเข้าถึงได้อีกครั้งโดยต่อเนื่อง ...
คำถามที่ 285. แชมเปญทาวเวอร์ โซลูชัน LeetCode คำชี้แจงปัญหา โซลูชัน LeetCode ของหอแชมเปญ – เราวางแก้วลงในพีระมิด โดยที่แถวแรกมี 1 แก้ว แถวที่สองมี 2 แก้ว และอื่นๆ จนถึงแถวที่ 100 แก้วแต่ละใบบรรจุแชมเปญหนึ่งแก้ว จากนั้นจึงเทแชมเปญลงในแก้วแรกที่ด้านบน เมื่อแก้วบนสุดเต็ม สิ่งใด...
คำถามที่ 286. Bitwise และช่วงตัวเลข โซลูชัน LeetCode คำชี้แจงปัญหาระดับบิตและของช่วงตัวเลข โซลูชัน LeetCode - ให้ตัวเลข 2 ตัวซ้ายและขวาแทนช่วง [ซ้าย, ขวา] เราต้องหาระดับบิต AND ของตัวเลขทั้งหมดจากซ้ายไปขวา (รวมทั้งคู่) ตัวอย่างและคำอธิบาย ตัวอย่างที่ 1: อินพุต: ซ้าย = 5, ขวา = 7 ...
คำถามที่ 287. ชื่อคอลัมน์แผ่นงาน Excel โซลูชัน LeetCode คำชี้แจงปัญหา ชื่อคอลัมน์แผ่นงาน Excel โซลูชัน LeetCode – เราได้รับหมายเลขคอลัมน์ (เรียกว่า colNum) และจำเป็นต้องส่งคืนชื่อคอลัมน์ที่เกี่ยวข้องตามที่ปรากฏในแผ่นงาน Excel ตัวอย่างเช่น A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...
คำถามที่ 288. โซลูชัน LeetCode Perfect Square ที่ถูกต้อง คำชี้แจงปัญหา โซลูชัน Perfect Square LeetCode ที่ถูกต้อง – ให้จำนวนเต็มบวก เขียนฟังก์ชันที่คืนค่า True ถ้า num เป็นกำลังสองสมบูรณ์อย่างอื่นเป็นเท็จ ติดตามผล: ห้ามใช้ฟังก์ชันไลบรารีในตัว เช่น sqrt อินพุต: num = 16 เอาต์พุต: จริง คำอธิบาย ขอบเขตสำหรับโซลูชันของเราได้รับการแก้ไขแล้ว สำหรับหมายเลขใด ๆ ...
คำถามที่ 289. ค้นหาสองอาร์เรย์ย่อยที่ไม่ทับซ้อนกันซึ่งแต่ละรายการมีโซลูชัน LeetCode รวมเป้าหมาย คำชี้แจงปัญหา ค้นหาอาร์เรย์ย่อยที่ไม่ทับซ้อนกันสองชุดแต่ละรายการด้วยผลรวมเป้าหมาย โซลูชัน LeetCode - "ค้นหาอาร์เรย์ย่อยที่ไม่ทับซ้อนกันสองรายการแต่ละรายการด้วยผลรวมเป้าหมาย" ระบุว่าคุณได้รับจำนวนอาร์เรย์จำนวนเต็มและเป้าหมายจำนวนเต็ม งานนี้คือ เพื่อค้นหาสอง subarrays ที่ไม่ทับซ้อนกันจาก array nums ที่ ...
คำถามที่ 290. ผสานสอง Binary Trees LeetCode Solution คำชี้แจงปัญหาผสานสองทรีไบนารี โซลูชัน LeetCode – คุณจะได้รับสองทรีไบนารี root1 และ root2 ลองนึกภาพว่าเมื่อคุณใส่หนึ่งในนั้นเพื่อคลุมอีกอันหนึ่ง โหนดบางส่วนของต้นไม้ทั้งสองจะซ้อนทับกันในขณะที่ส่วนอื่นๆ จะไม่ทับซ้อนกัน ต้องนำต้นไม้ทั้งสองมารวมกันเป็น ...
คำถามที่ 291. ถัดไป Greater Element III โซลูชัน LeetCode คำชี้แจงปัญหา ปัญหา Next Greater Element III LeetCode Solution ระบุว่าคุณได้รับจำนวนเต็มบวก n และคุณจำเป็นต้องค้นหาจำนวนเต็มที่มากที่สุดตัวถัดไปโดยใช้ตัวเลขที่มีอยู่ใน n เท่านั้น หากไม่มีจำนวนเต็มดังกล่าว คุณต้องพิมพ์ -1 นอกจากนี้ ใหม่ ...
คำถามที่ 292. ต้นทุนขั้นต่ำในการย้ายชิปไปยังตำแหน่งเดียวกัน โซลูชัน LeetCode คำชี้แจงปัญหา ต้นทุนขั้นต่ำในการย้ายชิปไปยังตำแหน่งเดียวกัน โซลูชัน LeetCode – “ต้นทุนขั้นต่ำในการย้ายชิปไปยังตำแหน่งเดียวกัน” ระบุว่าคุณมี n ชิป โดยที่ตำแหน่งของชิป ith อยู่ที่ตำแหน่ง [i] คุณต้องย้ายชิปทั้งหมดไปยังตำแหน่งเดียวกัน ในขั้นตอนเดียว เรา...
คำถามที่ 293. ค้นหารายการที่ซ้ำกันทั้งหมดใน Array LeetCode Solution คำชี้แจงปัญหา ปัญหา ค้นหารายการที่ซ้ำกันทั้งหมดในโซลูชัน Array LeetCode ระบุว่าคุณได้รับอาร์เรย์ขนาด n ที่มีองค์ประกอบในช่วง [1,n] จำนวนเต็มแต่ละตัวสามารถปรากฏได้หนึ่งครั้งหรือสองครั้ง และคุณจำเป็นต้องค้นหาองค์ประกอบทั้งหมดที่ปรากฏสองครั้งในอาร์เรย์ ตัวอย่าง ...
คำถามที่ 294. ย้ายศูนย์ LeetCode Solution คำชี้แจงปัญหา ปัญหา Move Zeroes โซลูชัน LeetCode ระบุว่าคุณได้รับอาร์เรย์ที่มีองค์ประกอบที่เป็นศูนย์และไม่เป็นศูนย์ และคุณจำเป็นต้องย้ายศูนย์ทั้งหมดไปที่จุดสิ้นสุดของอาร์เรย์ โดยคงลำดับสัมพัทธ์ขององค์ประกอบที่ไม่ใช่ศูนย์ในอาร์เรย์ . คุณต้องใช้ in-place ...
คำถามที่ 295. โซลูชัน Leetcode หมายเลขเดียว คำชี้แจงปัญหา หมายเลขเดียว โซลูชัน Leetcode - เราได้รับอาร์เรย์จำนวนเต็มที่ไม่ว่างเปล่าและจำเป็นต้องค้นหาองค์ประกอบที่ปรากฏเพียงครั้งเดียว ในคำถามที่ว่าทุกองค์ประกอบปรากฏสองครั้งยกเว้นหนึ่ง ตัวอย่างที่ 1: อินพุต: nums = [2,2,1] เอาต์พุต: 1 ตัวอย่างที่ 2: อินพุต: ...
คำถามที่ 296. จำนวนจังหวัด โซลูชั่น Leetcode คำชี้แจงปัญหา จำนวนจังหวัด วิธีแก้ไข Leetcode – เราได้รับการแสดงเมทริกซ์ที่อยู่ติดกันของกราฟและจำเป็นต้องค้นหาจำนวนจังหวัด จังหวัดนี้เป็นกลุ่มเมืองที่เชื่อมต่อโดยตรงหรือโดยอ้อม และไม่มีเมืองอื่นนอกกลุ่ม ตัวอย่าง ตัวอย่างที่ 1: อินพุต: isConnected ...
คำถามที่ 297. 01 โซลูชัน Matrix LeetCode คำชี้แจงปัญหา ในปัญหานี้ 01 Matrix LeetCode Solution เราจำเป็นต้องค้นหาระยะทางของ 0 ที่ใกล้ที่สุดสำหรับแต่ละเซลล์ของเมทริกซ์ที่กำหนด เมทริกซ์ประกอบด้วย 0 และ 1 เท่านั้น และระยะห่างของเซลล์สองเซลล์ที่อยู่ติดกันคือ 1 ตัวอย่าง ตัวอย่างที่ 1: อินพุต: mat = ...
คำถามที่ 298. โซลูชัน LeetCode Array ที่ไม่ลดลง คำชี้แจงปัญหา โซลูชัน LeetCode ที่ไม่ลดลงของอาร์เรย์ - เมื่อกำหนดจำนวนอาร์เรย์ด้วยจำนวนเต็ม n ตัว หน้าที่ของคุณคือตรวจสอบว่ามันอาจไม่ลดลงโดยการแก้ไของค์ประกอบไม่เกินหนึ่งรายการ เรากำหนดว่าอาร์เรย์จะไม่ลดลงหาก nums[index ] <= nums[index +1] ถือไว้สำหรับทุกดัชนี (0-based) เช่นนั้น (0 <= index <= n-2) ...
คำถามที่ 299. สตริงย่อยที่ยาวที่สุดที่มีอักขระ K Distinct มากที่สุด LeetCode Solution คำชี้แจงปัญหา สตริงย่อยที่ยาวที่สุดที่มีอักขระที่แตกต่างกันมากที่สุด K โซลูชัน LeetCode – ให้สตริง S และจำนวนเต็ม K ส่งคืนความยาวของสตริงย่อยที่ยาวที่สุดของ S ที่มีอักขระที่แตกต่างกันมากที่สุด K ตัวอย่าง: กรณีทดสอบ 1: อินพุต: S = “bacc” K = 2 เอาต์พุต: 3 กรณีทดสอบ 2: อินพุต: S = “ab” ...
คำถามที่ 300. เดาหมายเลขโซลูชัน LeetCode ที่สูงขึ้นหรือต่ำลง คำชี้แจงปัญหา Guess Number Higher or Lower LeetCode Solution – เรากำลังเล่นเกม Guess เกมเป็นดังนี้: ฉันเลือกตัวเลขจาก 1 ถึง n คุณต้องเดาว่าฉันเลือกหมายเลขใด ทุกครั้งที่คุณเดาผิด ผมจะบอกคุณว่าตัวเลขผม ...
คำถามที่ 301. แปลง Sorted Array เป็น Binary Search Tree LeetCode Solutions คำชี้แจงปัญหา แปลง Sorted Array เป็น Binary Search Tree โซลูชัน LeetCode กล่าวว่าให้จำนวนอาร์เรย์ที่เป็นจำนวนเต็มซึ่งองค์ประกอบถูกจัดเรียงตามลำดับจากน้อยไปมากแล้วแปลงเป็นแผนผังการค้นหาไบนารีที่มีความสูงสมดุล ต้นไม้ไบนารีที่สมดุลความสูงเป็นต้นไม้ไบนารีที่ความลึกของทรีย่อยทั้งสองของทุกโหนดไม่เคยแตกต่างกันมากนัก ...
คำถามที่ 302. Word Ladder โซลูชัน LeetCode คำชี้แจงปัญหา The Word Ladder โซลูชัน LeetCode - "Word Ladder" ระบุว่าคุณได้รับสตริง beginWord, string endWord และ wordList เราจำเป็นต้องค้นหาความยาวลำดับการแปลงที่สั้นที่สุด (หากไม่มีเส้นทางอยู่ ให้พิมพ์ 0) จาก beginWord ถึง endWord ตามเงื่อนไขที่กำหนด: คำระดับกลางทั้งหมดควร ...
คำถามที่ 303. โซลูชัน LeetCode ต้นไม้เดียวกัน คำชี้แจงปัญหา ปัญหาที่ต้นไม้เดียวกันบอกว่า ให้รากของต้นไม้ไบนารีสองต้น p และ q เขียนฟังก์ชันเพื่อตรวจสอบว่าเหมือนกันหรือไม่ ต้นไม้ไบนารีสองต้นจะถือว่าเหมือนกันหากมีโครงสร้างเหมือนกัน และโหนดมีค่าเท่ากัน ตัวอย่าง: กรณีทดสอบ ...
คำถามที่ 304. Last Stone Weight II โซลูชัน LeetCode คำชี้แจงปัญหา ปัญหา Last Stone Weight II บอกว่าคุณได้รับอาร์เรย์ของหินจำนวนเต็มโดยที่ stone[i] คือน้ำหนักของ ith stone เรากำลังเล่นเกมกับหิน ในแต่ละเทิร์น เราเลือกหินสองก้อนและทุบให้เข้ากัน สมมติว่าหินมีน้ำหนัก x และ y ...
คำถามที่ 305. โซลูชัน LeetCode เมทริกซ์เกลียว คำชี้แจงปัญหา เมทริกซ์เกลียว ปัญหาบอกว่า ในเมทริกซ์เกลียว เราต้องการพิมพ์องค์ประกอบทั้งหมดของเมทริกซ์ในรูปแบบเกลียวในทิศทางตามเข็มนาฬิกา วิธีการสำหรับเมทริกซ์เกลียว: ความคิด ปัญหาสามารถดำเนินการได้โดยการแบ่งเมทริกซ์ออกเป็นลูปและพิมพ์องค์ประกอบทั้งหมดในแต่ละ ...
คำถามที่ 306. ลบรายการที่ซ้ำกันออกจาก Sorted Array Leetcode Solution คำชี้แจงปัญหา The Remove Duplicates from Sorted Array Leetcode Solution – บอกว่าคุณได้รับอาร์เรย์จำนวนเต็มจัดเรียงตามลำดับที่ไม่ลดลง เราจำเป็นต้องลบองค์ประกอบที่ซ้ำกันทั้งหมดและแก้ไขอาร์เรย์ดั้งเดิมเพื่อให้ลำดับสัมพัทธ์ขององค์ประกอบที่แตกต่างกันยังคงเหมือนเดิมและรายงานค่าของ ...
คำถามที่ 307. LeetCode Solution สตริงย่อย Palindromic ที่ยาวที่สุด คำชี้แจงปัญหา สตริงย่อย Palindromic ที่ยาวที่สุด โซลูชัน LeetCode - "สตริงย่อย Palindromic ที่ยาวที่สุด" ระบุว่าคุณได้รับสตริง s ส่งคืนสตริงย่อย palindromic ที่ยาวที่สุดใน s หมายเหตุ: palindrome คือคำที่อ่านย้อนกลับเหมือนไปข้างหน้า เช่น มาดาม ตัวอย่าง: s = "babad" "bab" คำอธิบาย: ทั้งหมด ...
คำถามที่ 308. เวลาที่ดีที่สุดในการซื้อและขายหุ้น LeetCode Solution คำชี้แจงปัญหา เวลาที่ดีที่สุดในการซื้อและขายหุ้น โซลูชัน LeetCode – “เวลาที่ดีที่สุดในการซื้อและขายหุ้น” ระบุว่าคุณจะได้รับอาร์เรย์ของราคาที่ราคา [i] คือราคาของหุ้นที่กำหนดในวันที่ ith คุณต้องการเพิ่มผลกำไรสูงสุดโดยเลือก ...
คำถามที่ 309. ค่ามัธยฐานของสอง Sorted Arrays LeetCode Solution คำชี้แจงปัญหา ค่ามัธยฐานของสองอาร์เรย์ที่เรียงลำดับ โซลูชัน LeetCode - ในปัญหา "ค่ามัธยฐานของอาร์เรย์ที่จัดเรียงสองชุด" เราได้รับอาร์เรย์ที่จัดเรียงสองชุด nums1 และ nums2 ขนาด m และ n ตามลำดับ และเราต้องคืนค่ามัธยฐานของอาร์เรย์ที่จัดเรียงสองชุด ความซับซ้อนของรันไทม์โดยรวมควรเป็น O(log (m+n)) ตัวอย่าง nums1 = [1,3], ...
คำถามที่ 310. จำนวนเกาะ โซลูชั่น LeetCode คำชี้แจงปัญหา จำนวนเกาะ โซลูชัน LeetCode – “จำนวนเกาะ” ระบุว่าคุณได้รับตารางไบนารี mxn 2D ซึ่งแสดงแผนที่ของ '1' (แผ่นดิน) และ '0 (น้ำ) คุณต้องส่งคืนจำนวนเกาะ เกาะที่ล้อมรอบด้วยน้ำและเป็น ...
คำถามที่ 311. LRU Cache LeetCode Solution คำถาม ออกแบบโครงสร้างข้อมูลที่เป็นไปตามข้อจำกัดของแคชล่าสุดที่ใช้ล่าสุด (LRU) ใช้คลาส LRUCache: LRUCache (ความจุ int) เริ่มต้นแคช LRU ด้วยความจุขนาดบวก int get(int key) คืนค่าของคีย์ หากมีคีย์ มิฉะนั้น ให้คืนค่า -1 void put(int key, int value) อัปเดตค่าของคีย์หากมีคีย์ มิเช่นนั้น ให้เพิ่มคู่คีย์-ค่าไปที่ ...
คำถามที่ 312. Kth องค์ประกอบที่ใหญ่ที่สุดในโซลูชัน Leetcode แบบสตรีม คำชี้แจงปัญหาในปัญหานี้เราต้องออกแบบคลาส KthLargest () ที่เริ่มแรกมีจำนวนเต็ม k และอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องเขียนตัวสร้างพารามิเตอร์สำหรับมันเมื่อมีการส่งผ่านเลขจำนวนเต็ม k และอาร์เรย์เป็นอาร์กิวเมนต์ คลาสนี้ยังมีฟังก์ชัน add (val) ที่เพิ่ม ...
คำถามที่ 313. ลบองค์ประกอบรายการที่เชื่อมโยง Leetcode โซลูชัน คำชี้แจงปัญหาในปัญหานี้เราได้รับรายการที่เชื่อมโยงกับโหนดที่มีค่าจำนวนเต็ม เราจำเป็นต้องลบบางโหนดออกจากรายการซึ่งมีค่าเท่ากับวาล ปัญหาไม่จำเป็นต้องได้รับการแก้ไขในสถานที่ แต่เราจะหารือเกี่ยวกับแนวทางดังกล่าว ตัวอย่างรายการ = ...
คำถามที่ 314. โซลูชัน Leetcode ระยะทางที่ติดขัด คำชี้แจงปัญหาในปัญหานี้เราได้รับจำนวนเต็มสองจำนวน A และ B และเป้าหมายคือการหาระยะห่างระหว่างจำนวนเต็มที่กำหนด จำนวนเต็มมากกว่า / เท่ากับ 0 และน้อยกว่า 231 ตัวอย่างจำนวนเต็มแรก = 5, จำนวนเต็มที่สอง = 2 3 จำนวนเต็มแรก ...
คำถามที่ 315. Excel Sheet ชื่อคอลัมน์ Leetcode โซลูชัน คำชี้แจงปัญหาในปัญหานี้มีการกำหนดจำนวนเต็มบวกซึ่งแสดงถึงหมายเลขคอลัมน์ของแผ่นงาน Excel เราต้องส่งคืนชื่อคอลัมน์ที่เกี่ยวข้องตามที่ปรากฏในแผ่นงาน Excel ตัวอย่าง # 1 28 "AB" # 2 701 "ZY" Approach ปัญหานี้เป็นการย้อนกลับของปัญหาใน ...
คำถามที่ 316. ชุดค่าผสม Leetcode การรวมปัญหา Leetcode Solution ให้เรามีจำนวนเต็มสองจำนวนคือ n และ k เราได้รับคำสั่งให้สร้างลำดับทั้งหมดที่มีองค์ประกอบ k เลือกจาก n องค์ประกอบตั้งแต่ 1 ถึง n เราคืนลำดับเหล่านี้เป็นอาร์เรย์ ให้เราดูตัวอย่างบางส่วนเพื่อให้ได้ ...
คำถามที่ 317. โซลูชันอัญมณีและหิน Leetcode ปัญหา Jewels and Stones Leetcode Solution ระบุว่าคุณได้รับสองสาย หนึ่งในนั้นหมายถึงอัญมณีและหนึ่งในนั้นหมายถึงหิน สตริงที่มีอัญมณีแสดงถึงอักขระที่เป็นอัญมณี เราต้องหาจำนวนอักขระในสตริงหินที่ ...
คำถามที่ 318. Palindrome Linked List Leetcode โซลูชัน ในปัญหา“ Palindrome Linked List” เราต้องตรวจสอบว่ารายการที่เชื่อมโยงเป็นจำนวนเต็มเดี่ยวที่ระบุนั้นเป็นพาลินโดรมหรือไม่ ตัวอย่าง List = {1 -> 2 -> 3 -> 2 -> 1} true คำอธิบาย # 1: รายการคือ palindrome เนื่องจากองค์ประกอบทั้งหมดตั้งแต่เริ่มต้นและย้อนกลับคือ ...
คำถามที่ 319. ความลึกสูงสุดของโซลูชัน Leetcode แบบไบนารีทรี คำชี้แจงปัญหาในปัญหามีการกำหนดต้นไม้ไบนารีและเราต้องหาความลึกสูงสุดของต้นไม้ที่กำหนด ความลึกสูงสุดของต้นไม้ไบนารีคือจำนวนโหนดตามเส้นทางที่ยาวที่สุดจากโหนดรูทลงไปยังโหนดลีฟที่ไกลที่สุด ตัวอย่างที่ 3 / ...
คำถามที่ 320. หมุนรายการ Leetcode โซลูชัน ปัญหา Rotate List Leetcode Solution ให้รายการที่เชื่อมโยงและจำนวนเต็มแก่เรา เราได้รับคำสั่งให้หมุนรายการที่เชื่อมโยงไปทางขวาโดย k places ดังนั้นหากเราหมุนรายการที่เชื่อมโยง k ตำแหน่งไปทางขวาในแต่ละขั้นตอนเราจะนำองค์ประกอบสุดท้ายจาก ...
คำถามที่ 321. Pow (x, n) โซลูชัน Leetcode ปัญหา“ Pow (x, n) Leetcode Solution” ระบุว่าคุณได้รับตัวเลขสองตัวซึ่งหนึ่งในนั้นคือตัวเลขทศนิยมและอีกจำนวนเต็ม จำนวนเต็มหมายถึงเลขชี้กำลังและฐานคือเลขทศนิยม เราได้รับคำสั่งให้หาค่าหลังจากประเมินเลขชี้กำลังเหนือฐาน ...
คำถามที่ 322. ค้นหาความแตกต่าง Leetcode Solution คำชี้แจงปัญหาในปัญหา“ ค้นหาความแตกต่าง” เราจะได้รับสองสาย s และ t สตริง t ถูกสร้างขึ้นโดยการสุ่มบรรจุอักขระของสตริง s และเพิ่มอักขระหนึ่งตัวในตำแหน่งสุ่ม งานของเราคือค้นหาอักขระที่ถูกเพิ่มเข้ามาในสตริง t ...
คำถามที่ 323. ผสานโซลูชัน Leetcode แบบเรียงลำดับสองรายการ รายการที่เชื่อมโยงค่อนข้างเหมือนอาร์เรย์ในคุณสมบัติเชิงเส้น เราสามารถผสานอาร์เรย์ที่เรียงลำดับสองอาร์เรย์เพื่อสร้างอาร์เรย์ที่เรียงลำดับโดยรวม ในปัญหานี้เราต้องรวมรายการที่เชื่อมโยงที่เรียงลำดับสองรายการเข้าด้วยกันเพื่อส่งคืนรายการใหม่ซึ่งมีองค์ประกอบของทั้งสองรายการในรูปแบบที่เรียงลำดับ ตัวอย่าง ...
คำถามที่ 324. พีชคณิต Leetcode Solution ปัญหา Permutations Leetcode Solution ให้ลำดับจำนวนเต็มอย่างง่ายและขอให้เราส่งคืนเวกเตอร์หรืออาร์เรย์ที่สมบูรณ์ของการเรียงสับเปลี่ยนทั้งหมดของลำดับที่กำหนด ดังนั้นก่อนที่จะแก้ไขปัญหา เราควรคุ้นเคยกับการเรียงสับเปลี่ยน ดังนั้นการเปลี่ยนแปลงจึงเป็นเพียงการจัดเตรียม ...
คำถามที่ 325. House Robber II โซลูชัน Leetcode ในปัญหา "ปล้นบ้าน II" โจรต้องการปล้นเงินจากบ้านหลังต่างๆ จำนวนเงินในบ้านแสดงผ่านอาร์เรย์ เราต้องหาผลรวมสูงสุดของเงินที่สามารถทำได้โดยการเพิ่มองค์ประกอบในอาร์เรย์ที่กำหนดตาม ...
คำถามที่ 326. แปลงอาร์เรย์ที่เรียงลำดับเป็นโซลูชัน Leetcode ต้นไม้ค้นหาแบบไบนารี พิจารณาว่าเราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการสร้าง Binary Search Tree จากอาร์เรย์นี้เพื่อให้ต้นไม้มีความสมดุลของความสูง โปรดทราบว่าต้นไม้ถูกกล่าวว่ามีความสมดุลของความสูงหากความแตกต่างของความสูงของต้นไม้ย่อยด้านซ้ายและด้านขวาของโหนดใด ๆ ใน ...
คำถามที่ 327. จัดเรียงจำนวนเต็มตามจำนวน 1 บิต Leetcode Solution คำสั่งปัญหาในปัญหา "เรียงลำดับจำนวนเต็มตามจำนวน 1 บิต" เราได้รับอาร์เรย์อาร์เรย์ งานของเราคือการจัดเรียงองค์ประกอบในอาร์เรย์ตามจำนวน 1 บิตในการแทนค่าเลขฐานสองจากน้อยไปหามาก ถ้าสองหรือ ...
คำถามที่ 328. แฮปปี้ นัมเบอร์ ลีทโค้ด โซลูชั่น คำชี้แจงปัญหาปัญหาคือการตรวจสอบว่าหมายเลขเป็นหมายเลขที่มีความสุขหรือไม่ ตัวเลขจะถูกกล่าวว่าเป็นจำนวนที่มีความสุขหากแทนที่ตัวเลขด้วยผลรวมของกำลังสองของหลักและการทำซ้ำขั้นตอนนี้จะทำให้จำนวนเท่ากับ 1 ถ้ามันไม่ ...
คำถามที่ 329. เวลาที่ดีที่สุดในการซื้อและขายหุ้นด้วย Cooldown Leetcode Solution คำชี้แจงปัญหาในปัญหา“ เวลาที่ดีที่สุดในการซื้อและขายหุ้นด้วยคูลดาวน์” เราจะได้รับอาร์เรย์ที่แต่ละองค์ประกอบในอาร์เรย์ประกอบด้วยราคาของหุ้นที่กำหนดในวันนั้น ไม่มีข้อ จำกัด เกี่ยวกับจำนวนธุรกรรม คำจำกัดความของธุรกรรมคือ ...
คำถามที่ 330. ลบโหนด Nth จากส่วนท้ายของรายการที่เชื่อมโยงที่กำหนด คำชี้แจงปัญหาปัญหา“ ลบโหนด Nth จากส่วนท้ายของรายการที่เชื่อมโยงที่กำหนด” ระบุว่าคุณได้รับรายการที่เชื่อมโยงกับโหนดบางโหนด และตอนนี้คุณต้องลบโหนดที่ n จากท้ายรายการที่เชื่อมโยง ตัวอย่างที่ 2-> 3-> 4-> 5-> 6-> 7 ลบโหนดที่ 3 จาก 2-> 3-> 4-> 6-> 7 คำอธิบาย: ...
คำถามที่ 331. แฮปปี้เบอร์ คำชี้แจงปัญหาเลขแห่งความสุขคืออะไร? ตัวเลขเป็นจำนวนที่มีความสุขหากเราสามารถลดจำนวนที่กำหนดให้เหลือ 1 ได้ตามขั้นตอนนี้: -> หาผลรวมของกำลังสองของหลักของตัวเลขที่กำหนด แทนที่ผลรวมนี้ด้วยตัวเลขเก่า เราจะทำสิ่งนี้ซ้ำ ...
คำถามที่ 332. หมายเลข Palindrome คำชี้แจงปัญหาปัญหา“ หมายเลข Palindrome” ระบุว่าคุณได้รับหมายเลขจำนวนเต็ม ตรวจสอบว่าเป็นพาลินโดรมหรือไม่ แก้ปัญหานี้โดยไม่ต้องแปลงตัวเลขที่กำหนดให้เป็นสตริง ตัวอย่าง 12321 true คำอธิบาย 12321 เป็นเลขพาลินโดรมเพราะเมื่อเราย้อนกลับ 12321 มันจะให้ 12321 ...
คำถามที่ 333. นับคู่จากรายการที่เชื่อมโยงสองรายการซึ่งผลรวมเท่ากับค่าที่กำหนด คำชี้แจงปัญหาปัญหา“ นับคู่จากสองรายการที่เชื่อมโยงซึ่งผลรวมเท่ากับค่าที่กำหนด” ระบุว่าคุณได้รับรายการที่เชื่อมโยงสองรายการและผลรวมค่าจำนวนเต็ม คำสั่งปัญหาถามเพื่อหาจำนวนคู่ทั้งหมดที่มีผลรวมเท่ากับค่าที่กำหนด ตัวอย่าง ...
คำถามที่ 334. จำนวนขั้นต่ำของการกระโดดเพื่อไปให้ถึงจุดสิ้นสุด คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มและแต่ละองค์ประกอบของอาร์เรย์ระบุว่าแต่ละหมายเลขเป็นการกระโดดสูงสุดที่สามารถนำมาจากจุดนั้นได้ งานของคุณคือค้นหาจำนวนการกระโดดขั้นต่ำที่จะไปถึงจุดสิ้นสุดนั่นคือขั้นต่ำของการกระโดดที่สามารถทำได้ ...
คำถามที่ 335. ผลที่ตามมาเพิ่มขึ้นยาวนานที่สุด เราได้รับอาร์เรย์ของจำนวนเต็มที่ไม่ได้เรียงลำดับและเราต้องหาลำดับต่อมาที่เพิ่มขึ้นยาวนานที่สุด ลำดับต่อมาไม่จำเป็นต้องต่อเนื่องกันต่อมาจะเพิ่มมากขึ้นมาทำความเข้าใจกันดีกว่าจากตัวอย่างบางส่วน ตัวอย่างอินพุต [9, 2, 5, 3, 7, 10, 8] เอาต์พุต 4 ...
คำถามที่ 336. องค์ประกอบที่แตกต่างของ K-th ในอาร์เรย์ คุณได้รับอาร์เรย์จำนวนเต็ม A พิมพ์องค์ประกอบที่แตกต่างกัน k-th ในอาร์เรย์ อาร์เรย์ที่ระบุอาจมีรายการที่ซ้ำกันและผลลัพธ์ควรพิมพ์องค์ประกอบที่แตกต่างกัน k-th จากองค์ประกอบที่ไม่ซ้ำกันทั้งหมดในอาร์เรย์ หาก k เป็นองค์ประกอบที่แตกต่างกันมากกว่าจำนวนหนึ่งให้รายงาน ตัวอย่างการป้อนข้อมูล: ...
คำถามที่ 337. ผสาน K เรียงลำดับรายการที่เชื่อมโยง ปัญหาการรวมรายการที่เชื่อมโยงที่เรียงลำดับ K มีชื่อเสียงมากตามมุมมองของการสัมภาษณ์ คำถามนี้ถามหลายครั้งใน บริษัท ใหญ่ ๆ เช่น Google, Microsoft, Amazon ฯลฯ ตามชื่อที่แนะนำเราได้รับรายการที่เชื่อมโยงที่เรียงลำดับ k เราต้องรวมเข้าด้วยกันเป็น ...
คำถามที่ 338. ผสานสองรายการที่เชื่อมโยงที่เรียงลำดับ ในการรวมรายการที่เชื่อมโยงที่เรียงลำดับสองรายการเราได้กำหนดตัวชี้หัวของรายการที่เชื่อมโยงสองรายการให้รวมรายการเหล่านี้เพื่อให้ได้รายการที่เชื่อมโยงเดียวซึ่งมีโหนดที่มีค่าตามลำดับที่เรียงลำดับ ส่งกลับตัวชี้ส่วนหัวของรายการที่เชื่อมโยงที่ผสาน หมายเหตุ: รวมรายการที่เชื่อมโยงเข้าที่โดยไม่ต้องใช้ ...
คำถามที่ 339. แบ่งคำ Word Break เป็นปัญหาที่แสดงให้เห็นถึงแนวคิดใหม่ทั้งหมดอย่างสวยงาม เราทุกคนเคยได้ยินคำประสม คำประกอบด้วยมากกว่าสองคำ วันนี้เรามีรายการคำศัพท์และสิ่งที่เราต้องทำคือตรวจสอบว่าคำทั้งหมดจากพจนานุกรมสามารถ ...
คำถามที่ 340. จำนวน 1 บิต เราทุกคนเคยได้ยินเรื่อง Hamming Weight ของเลขฐานสอง Hamming weight คือจำนวนบิตที่ตั้งไว้ / 1s ในเลขฐานสอง ในปัญหานี้จำนวน 1 บิตเราต้องหาน้ำหนักค้อนของตัวเลขที่กำหนด ตัวอย่าง Number = 3 การแทนค่าไบนารี = 011 ...
คำถามที่ 341. ผสาน Leetcode สองรายการที่เรียงลำดับ ปัญหาการผสานสองรายการที่เรียงลำดับบน leetcode คืออะไร? นี่เป็นคำถามที่น่าสนใจมากซึ่งถูกถามหลายครั้งใน บริษัท ต่างๆเช่น Amazon, Oracle, Microsoft และอื่น ๆ ในปัญหานี้ (ผสาน Leetcode แบบเรียงลำดับสองรายการ) เราได้ให้รายการที่เชื่อมโยงสองรายการ รายการที่เชื่อมโยงทั้งสองอยู่ในลำดับที่เพิ่มขึ้น รวมรายการที่เชื่อมโยงทั้งสองใน ...
คำถามที่ 342. Reverse Nodes ใน K-Group ปัญหาในโหนดย้อนกลับในปัญหา K-Group เราได้ให้รายการที่เชื่อมโยงย้อนกลับรายการที่เชื่อมโยงในกลุ่มของ k และส่งคืนรายการที่แก้ไข หากโหนดไม่ได้มีหลาย k ให้ย้อนกลับโหนดที่เหลือ ค่า k จะน้อยกว่าหรือเท่ากับ ...
คำถามที่ 343. เกมหิน LeetCode ปัญหาของเกม Stone คืออะไร? Stone Game LeetCode - ผู้เล่นสองคน A และ B กำลังเล่นเกมหิน กองหินแต่ละกองมีจำนวนเท่ากันและหินทั้งหมดในกองทั้งหมดเป็นเลขคี่ A และ B ควรจะเลือกกองอย่างใดอย่างหนึ่ง ...
คำถามที่ 344. การใช้งานแคช LRU แคชที่เพิ่งใช้น้อยที่สุด (LRU) เป็นวิธีการประเภทหนึ่งที่ใช้เพื่อรักษาข้อมูลเพื่อให้เวลาที่ต้องใช้ข้อมูลน้อยที่สุดเท่าที่จะเป็นไปได้ อัลกอริทึม LRU ใช้เมื่อแคชเต็ม เราลบข้อมูลที่ใช้ล่าสุดออกจากหน่วยความจำแคชของ ...
คำถามที่ 345. ไต่บันได คำชี้แจงปัญหาปัญหา "ปีนบันได" ระบุว่าคุณได้รับบันไดที่มีบันได ในแต่ละครั้งคุณสามารถขึ้นบันไดหนึ่งหรือสองบันไดได้ มีกี่วิธีในการไปถึงด้านบนของบันได? ตัวอย่างที่ 3 3 คำอธิบายมีสามวิธีในการปีน ...
คำถามที่ 346. การหารตัวเลขด้วยตนเอง ตัวเลขเรียกว่าตัวเลขหารตัวเองถ้า - 1. Mod ของตัวเลขทุกหลักที่มีตัวเลขเป็นศูนย์ 2. ตัวเลขควรมีตัวเลขที่ไม่ใช่ศูนย์ทั้งหมด ตัวอย่างเช่น - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...
คำถามที่ 347. ย้อนกลับรายการที่เชื่อมโยง คำชี้แจงปัญหาปัญหา“ ย้อนกลับรายการที่เชื่อมโยง” ระบุว่าเราได้รับส่วนหัวของรายการที่เชื่อมโยง เราต้องย้อนกลับรายการที่เชื่อมโยงโดยเปลี่ยนการเชื่อมโยงระหว่างรายการเหล่านั้นและส่งคืนส่วนหัวของรายการที่เชื่อมโยงที่กลับรายการ ตัวอย่างที่ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 คำอธิบายเราได้ย้อนกลับลิงก์ ...
คำถามที่ 348. ค้นหา Nth Node คำชี้แจงปัญหาในปัญหา“ Find Nth Node” เราได้ให้รายการที่เชื่อมโยงเพื่อค้นหาโหนดที่ n โปรแกรมควรพิมพ์ค่าข้อมูลในโหนดที่ n N คือดัชนีจำนวนเต็มอินพุต ตัวอย่างที่ 3 1 2 3 4 5 6 3 วิธีการระบุรายการที่เชื่อมโยง ...
คำถามที่ 349. ลบรายการล่าสุด คำชี้แจงปัญหาในปัญหา“ ลบการเกิดครั้งสุดท้าย” เราได้ให้รายชื่อที่เชื่อมโยง เขียนโปรแกรมเพื่อลบการเกิดครั้งสุดท้ายของคีย์ที่กำหนดจากรายการที่เชื่อมโยง รายการอาจมีรายการที่ซ้ำกัน ตัวอย่าง 1 2 3 5 2 10 1 2 3 5 2 แนวทางที่กำหนด ...