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

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

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

คำถามอาร์เรย์ ByteDance

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 16. องค์ประกอบที่ใหญ่ที่สุด Kth ใน Array Leetcode Solutions ในปัญหานี้เราต้องส่งคืนองค์ประกอบที่ใหญ่ที่สุดเป็นลำดับที่ k ในอาร์เรย์ที่ไม่เรียงลำดับ โปรดทราบว่าอาร์เรย์สามารถมีรายการที่ซ้ำกันได้ ดังนั้นเราต้องหาองค์ประกอบที่ใหญ่ที่สุด Kth ตามลำดับที่เรียงไม่ใช่องค์ประกอบที่ใหญ่ที่สุด Kth ที่แตกต่างกัน ตัวอย่าง A = {4, 2, 5, 3 ...

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

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

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

คำถามที่ 18. นับลำดับต่อมาทั้งหมดที่มีผลิตภัณฑ์น้อยกว่า K ปัญหา“ นับลำดับต่อมาทั้งหมดที่มีผลิตภัณฑ์น้อยกว่า K” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็ม ตอนนี้หาจำนวนลำดับต่อมาที่มีผลคูณน้อยกว่าอินพุตที่กำหนด K ตัวอย่าง a [] = {1, 2, 3, 4, 5} k = 8 จำนวนลำดับต่อมาน้อยกว่า ...

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

คำถามที่ 19. พิมพ์อาร์เรย์ที่แก้ไขหลังจากดำเนินการคำสั่งของการบวกและการลบ คุณได้รับอาร์เรย์ขนาด n โดยเริ่มแรกค่าทั้งหมดในอาร์เรย์จะเป็น 0 และแบบสอบถาม แต่ละแบบสอบถามมีค่าสี่ค่าประเภทของแบบสอบถาม T จุดซ้ายของช่วงจุดขวาของช่วงและตัวเลข k คุณต้อง ...

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

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

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

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

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

คำถามที่ 22. ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด คำชี้แจงปัญหาปัญหา“ ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและจำนวนเต็มลบค้นหาผลรวมขององค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ย่อยทั้งหมดที่มีขนาด k ตัวอย่าง arr [] = {5, 9, 8, 3, ...

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

คำถามที่ 23. จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m คำชี้แจงปัญหาปัญหา“ จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m” ระบุว่าคุณมีอาร์เรย์และจำนวนเต็ม m แต่ละองค์ประกอบของอาร์เรย์ระบุรหัสรายการ คำสั่งปัญหาขอให้ลบองค์ประกอบ m ในลักษณะที่ควรมีขั้นต่ำ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามสตริง ByteDance

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

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

คำถามที่ 48. ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน LeetCode คำชี้แจงปัญหา: ออกแบบ เพิ่มและค้นหาคำ โครงสร้างข้อมูล โซลูชัน LeetCode กล่าวว่า – ออกแบบโครงสร้างข้อมูลที่รองรับการเพิ่มคำใหม่และค้นหาว่าสตริงตรงกับสตริงที่เพิ่มไว้ก่อนหน้านี้หรือไม่ ใช้คลาส WordDictionary: WordDictionary() เริ่มต้นวัตถุ ถือเป็นโมฆะ addWord(word) เพิ่มคำลงในโครงสร้างข้อมูล ซึ่งสามารถจับคู่ได้ในภายหลัง bool search(word) คืนค่า true หากมี ...

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

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

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

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

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

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

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

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

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

คำถามที่ 53. ใช้ Trie (ทรีคำนำหน้า) Leetcode Solution คำชี้แจงปัญหา The Implement Trie (Prefix Tree) โซลูชัน LeetCode – “Implement Trie (Prefix Tree)” ขอให้คุณปรับใช้โครงสร้างข้อมูล Trie ที่ทำการแทรก ค้นหา และค้นหาคำนำหน้าอย่างมีประสิทธิภาพ ตัวอย่าง: อินพุต: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] เอาต์พุต: [null, null, true, false, true, null, true] คำอธิบาย: หลังจากใส่สตริงทั้งหมดแล้ว trie จะดู แบบนี้. Word apple ถูกค้นหาซึ่ง ...

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

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

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

คำถามที่ 55. โซลูชัน Leetcode คูณสตริง ปัญหา Multiply Strings Leetcode solution ขอให้เราคูณสองสตริงที่ให้เราเป็นอินพุต เราจำเป็นต้องพิมพ์หรือส่งคืนผลลัพธ์ของการคูณกับฟังก์ชันผู้โทร ดังนั้นหากต้องการกำหนดให้สองสตริงเป็นทางการมากขึ้นให้ค้นหาผลคูณของสตริงที่กำหนด ...

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

คำถามที่ 56. ผลที่ตามมาซ้ำซากยาวที่สุด ปัญหา“ ลำดับที่ยาวที่สุดที่เกิดซ้ำ” ระบุว่าคุณได้รับสตริงเป็นอินพุต ค้นหาลำดับต่อมาที่เกิดซ้ำที่ยาวที่สุดนั่นคือลำดับต่อมาที่มีอยู่สองครั้งในสตริง ตัวอย่าง aeafbdfdg 3 (afd) วิธีการปัญหาขอให้เราค้นหาลำดับต่อมาที่ยาวที่สุดในสตริง ...

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

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

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

คำถามที่ 58. แบบสอบถามสตริงย่อย Palindrome คำชี้แจงปัญหาปัญหา“ Palindrome Substring Queries” ระบุว่าคุณได้รับ String และแบบสอบถามบางอย่าง ด้วยคำค้นหาเหล่านั้นคุณต้องพิจารณาว่าสตริงย่อยที่สร้างขึ้นจากคิวรีนั้นเป็นพาลินโดรมหรือไม่ ตัวอย่าง String str = "aaabbabbaaa" Queries q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

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

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

คำถามที่ 60. แก้ไขระยะทาง ในปัญหาระยะแก้ไขเราต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นในการแปลงสตริง X ของความยาว n เป็นสตริง Y ของความยาวม. อนุญาตให้ดำเนินการ: การแทรกการลบการแทนที่ตัวอย่างอินพุต: String1 =“ abcd” String2 =“ abe” เอาต์พุต: การดำเนินการขั้นต่ำที่ต้องการคือ 2 (...

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 66. หน้าต่างที่เล็กที่สุดในสตริงที่มีอักขระทั้งหมดของสตริงอื่น ค้นหาสตริงย่อยที่สั้นที่สุดในสตริงที่กำหนดที่มีอักขระทั้งหมดของคำที่กำหนดหรือค้นหาหน้าต่างที่เล็กที่สุดในสตริงที่มีอักขระทั้งหมดของสตริงอื่น ให้สองสตริง s และ t เขียนฟังก์ชันที่จะค้นหาหน้าต่างขั้นต่ำใน s ซึ่ง จะ ...

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

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

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

คำถามต้นไม้ ByteDance

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

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

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

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

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

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

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

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

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

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

คำถามที่ 73. จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m คำชี้แจงปัญหาปัญหา“ จำนวนขั้นต่ำขององค์ประกอบที่แตกต่างกันหลังจากลบรายการ m” ระบุว่าคุณมีอาร์เรย์และจำนวนเต็ม m แต่ละองค์ประกอบของอาร์เรย์ระบุรหัสรายการ คำสั่งปัญหาขอให้ลบองค์ประกอบ m ในลักษณะที่ควรมีขั้นต่ำ ...

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

คำถามที่ 74. แปลง BST เป็น Min Heap คำชี้แจงปัญหาด้วย Binary Search Tree ที่สมบูรณ์ให้เขียนอัลกอริทึมเพื่อแปลงเป็น Min Heap ซึ่งก็คือการแปลง BST เป็น Min Heap Min Heap ควรเป็นค่าที่ค่าทางซ้ายของโหนดต้องน้อยกว่าค่าทางด้านขวา ...

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

คำถามที่ 75. แปลง BST ปกติเป็น BST สมดุล คำชี้แจงปัญหาให้ Binary Search Tree (BST) เขียนอัลกอริทึมเพื่อแปลง BST เป็น Balanced Binary Search Tree แผนภูมิการค้นหาแบบไบนารีที่สมดุลนั้นไม่ใช่อะไรนอกจากโครงสร้างการค้นหาแบบไบนารีที่มีความแตกต่างระหว่างความสูงของทรีย่อยด้านซ้ายและทรีย่อยด้านขวาน้อยกว่าหรือเท่ากับ 1 ...

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

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

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

คำถามที่ 77. กู้คืนโครงสร้างการค้นหาแบบไบนารี พิจารณาต้นไม้ค้นหาแบบไบนารีมีการสลับโหนดสองโหนดของต้นไม้ออกแบบอัลกอริทึมเพื่อกู้คืนโครงสร้างการค้นหาแบบไบนารี ตัวอย่างพิจารณาโครงสร้างการค้นหาแบบไบนารีที่ระบุด้านล่างซึ่งมีการสลับโหนดสองโหนดเป็นอินพุต ตรวจพบโหนดที่ไม่ถูกต้องบน BST (ไฮไลต์) จากนั้นสลับเพื่อรับ ...

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

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

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

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

คำถามที่ 79. Graph Bipartite คืออะไร? โซลูชัน LeetCode คำชี้แจงปัญหาคือกราฟ Bipartite LeetCode Solution- มีกราฟแบบไม่มีทิศทางที่มี n โหนด โดยที่แต่ละโหนดจะมีหมายเลขระหว่าง 0 ถึง n - 1 คุณจะได้รับกราฟอาร์เรย์ 2 มิติ โดยที่ graph[u] คืออาร์เรย์ของโหนดที่โหนด u อยู่ติดกับ. เป็นทางการมากขึ้น สำหรับแต่ละ v ใน graph[u] มีขอบที่ไม่มีทิศทางระหว่างโหนด u และโหนด v กราฟมี ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามคิว ByteDance

คำถามที่ 87. ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด คำชี้แจงปัญหาปัญหา“ ผลรวมขององค์ประกอบต่ำสุดและสูงสุดของ subarrays ขนาด k ทั้งหมด” ระบุว่าคุณได้รับอาร์เรย์ที่มีจำนวนเต็มบวกและจำนวนเต็มลบค้นหาผลรวมขององค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ย่อยทั้งหมดที่มีขนาด k ตัวอย่าง arr [] = {5, 9, 8, 3, ...

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

คำถามที่ 88. การสร้างคิวใหม่ตามความสูง คำอธิบายปัญหาของการสร้างคิวใหม่ตามความสูงสมมติว่าคุณมีรายชื่อคนที่ยืนอยู่ในคิวแบบสุ่ม แต่ละคนอธิบายด้วยจำนวนเต็มคู่ (h, k) โดยที่ h คือความสูงของบุคคลและ k คือจำนวนคนที่อยู่ข้างหน้าบุคคลนี้ ...

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

คำถาม ByteDance Matrix

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

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

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

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

ByteDance คำถามอื่น ๆ

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

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

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

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

คำถามที่ 93. หุ่นยนต์ทำความสะอาดห้อง Leetcode Solution คำชี้แจงปัญหา โซลูชัน LeetCode ของ Robot Room Cleaner – “Robot Room Cleaner” ระบุว่าให้หุ่นยนต์ในตารางไบนารี amxna โดยที่ 0 แทนผนัง และ 1 แทนช่องว่าง ตำแหน่งเริ่มต้นของหุ่นยนต์รับประกันว่าจะว่างและหุ่นยนต์จะเคลื่อนที่ภายใน ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 111. ความสมดุลของบัญชีที่เหมาะสมที่สุด โซลูชัน LeetCode คำชี้แจงปัญหา ความสมดุลของบัญชีที่เหมาะสมที่สุด โซลูชัน LeetCode – คุณจะได้รับอาร์เรย์ของธุรกรรมธุรกรรม โดยที่ transaction[i] = [fromi, toi, amounti] ระบุว่าบุคคลที่มี ID = fromi ให้ amounti $ แก่บุคคลที่มี ID = toi คืนจำนวนธุรกรรมขั้นต่ำที่จำเป็นในการชำระหนี้ อินพุต: ธุรกรรม = [[0,1,10],[2,0,5]] เอาต์พุต: 2 คำอธิบาย: บุคคล #0 ...

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

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

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

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

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

คำถามที่ 114. อัศวินขั้นต่ำย้ายโซลูชัน LeetCode คำชี้แจงปัญหา อัศวินขั้นต่ำย้ายโซลูชัน LeetCode – ในกระดานหมากรุกที่ไม่มีที่สิ้นสุดพร้อมพิกัดจาก -infinity ถึง +infinity คุณมีอัศวินอยู่ที่ช่อง [0, 0] อัศวินสามารถเคลื่อนไหวได้ 8 ท่าดังที่แสดงด้านล่าง การเคลื่อนไหวแต่ละครั้งคือสองช่องสี่เหลี่ยมในทิศทางที่สำคัญ จากนั้นหนึ่งช่องในทิศทางตั้งฉาก คืนจำนวนขั้นต่ำ ...

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

คำถามที่ 115. 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]] คำอธิบาย เรา ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 129. ผลิตภัณฑ์สูงสุดของ LeetCode Solution สามตัวเลข คำชี้แจงปัญหา ผลิตภัณฑ์สูงสุดของสามตัวเลข โซลูชัน LeetCode – เราได้รับอาร์เรย์ คำถามขอให้เราคำนวณผลคูณสูงสุดของตัวเลข 3 ตัวใดๆ ตัวอย่าง ตัวอย่างที่ 1: อินพุต: nums = [1,2,3] เอาต์พุต: 6 ตัวอย่างที่ 2: อินพุต: nums = [1,2,3,4] เอาต์พุต: 24 ตัวอย่างที่ 3: อินพุต: nums = ...

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

คำถามที่ 130. ดัชนีสุ่มเลือก LeetCode Solution คำชี้แจงปัญหา ดัชนีสุ่มเลือก โซลูชัน LeetCode- เราได้รับตัวสร้างของคลาส "โซลูชัน" และฟังก์ชัน "เลือก" ของประเภท int เราจำเป็นต้องใช้คลาส "Solution" เป็น Solution(int[] nums) เริ่มต้นวัตถุด้วยหมายเลขอาร์เรย์ int pick(int target) เลือกดัชนีสุ่ม i จาก nums โดยที่ nums[i] == target ถ้ามีหลาย...

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

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

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

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

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

คำถามที่ 133. ย้ายศูนย์ LeetCode Solution คำชี้แจงปัญหา ปัญหา Move Zeroes โซลูชัน LeetCode ระบุว่าคุณได้รับอาร์เรย์ที่มีองค์ประกอบที่เป็นศูนย์และไม่เป็นศูนย์ และคุณจำเป็นต้องย้ายศูนย์ทั้งหมดไปที่จุดสิ้นสุดของอาร์เรย์ โดยคงลำดับสัมพัทธ์ขององค์ประกอบที่ไม่ใช่ศูนย์ในอาร์เรย์ . คุณต้องใช้ in-place ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 147. เลขพจนานุกรม Leetcode Solution คำชี้แจงปัญหาในปัญหา "Lexicographical Numbers" เราได้รับตัวเลข n งานของเราคือการพิมพ์ตัวเลขระหว่าง 1 ถึง n ตามลำดับพจนานุกรม ตัวอย่าง n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] คำอธิบาย: เนื่องจากเราต้องพิมพ์ตัวเลขระหว่าง ...

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

คำถามที่ 148. จำนวนส่วนสูงสุดของความยาว a, b และ c ปัญหา“ จำนวนส่วนสูงสุดของความยาว a, b และ c” ระบุว่าคุณได้รับจำนวนเต็มบวก N และคุณต้องหาจำนวนส่วนสูงสุดของความยาว a, b และ c ที่สามารถสร้างได้โดยใช้ N ตัวอย่าง N = 7 a = 5, b ...

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

คำถามที่ 149. โซลูชัน Space Optimized DP สำหรับปัญหากระเป๋าเป้ 0-1 คำชี้แจงปัญหาเราได้รับกระเป๋าเป้ที่สามารถรับน้ำหนักได้บางส่วนเราจำเป็นต้องเลือกสิ่งของบางอย่างออกจากสิ่งของที่กำหนดด้วยมูลค่าบางส่วน ควรเลือกสิ่งของในลักษณะที่มูลค่าของเป้ (มูลค่ารวมของสิ่งของที่หยิบขึ้นมา) ควรจะสูงสุด ...

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

คำถามที่ 150. องค์ประกอบที่แตกต่างของ K-th ในอาร์เรย์ คุณได้รับอาร์เรย์จำนวนเต็ม A พิมพ์องค์ประกอบที่แตกต่างกัน k-th ในอาร์เรย์ อาร์เรย์ที่ระบุอาจมีรายการที่ซ้ำกันและผลลัพธ์ควรพิมพ์องค์ประกอบที่แตกต่างกัน k-th จากองค์ประกอบที่ไม่ซ้ำกันทั้งหมดในอาร์เรย์ หาก k เป็นองค์ประกอบที่แตกต่างกันมากกว่าจำนวนหนึ่งให้รายงาน ตัวอย่างการป้อนข้อมูล: ...

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

คำถามที่ 151. จุดตัดของสองอาร์เรย์ ในการตัดกันของปัญหาสองอาร์เรย์เราได้ให้สองอาร์เรย์เราจำเป็นต้องพิมพ์จุดตัด (องค์ประกอบทั่วไป) ตัวอย่างอินพุต arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} เอาต์พุต {2, 2} อินพุต arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} เอาต์พุต {4, 9} อัลกอริทึม ...

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

คำถามที่ 152. Leetcode เรียงลำดับ ในการสร้างคำนำหน้าปัญหา leetcode นี้เราได้กำหนดอาร์เรย์ของจำนวนเต็มที่แตกต่างกันพิมพ์การเรียงสับเปลี่ยนที่เป็นไปได้ทั้งหมด ตัวอย่างอินพุต arr [] = {1, 2, 3} เอาต์พุต 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 อินพุต arr [] = {1, 2, ...

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

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

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

คำถามที่ 154. ค้นหาค่ามัธยฐานจากสตรีมข้อมูล ในค้นหาค่ามัธยฐานจากปัญหาการสตรีมข้อมูลเราได้ระบุว่าจำนวนเต็มกำลังถูกอ่านจากสตรีมข้อมูล ค้นหาค่ามัธยฐานขององค์ประกอบทั้งหมดที่อ่านได้ตั้งแต่จำนวนเต็มแรกจนถึงจำนวนเต็มสุดท้าย ตัวอย่างอินพุต 1: stream [] = {3,10,5,20,7,6} เอาต์พุต: 3 6.5 ...

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

คำถามที่ 155. หน้าต่างบานเลื่อนสูงสุด ในปัญหา Sliding Window Maximum เราได้กำหนดจำนวนอาร์เรย์สำหรับแต่ละหน้าต่างขนาด k ที่อยู่ติดกันให้ค้นหาองค์ประกอบสูงสุดในหน้าต่าง ตัวอย่างอินพุต nums [] = {1,3, -1, -3,5,3,6,7} k = 3 เอาต์พุต {3,3,5,5,6,7} คำอธิบายวิธีไร้เดียงสาสำหรับหน้าต่างบานเลื่อนสูงสุดสำหรับ ทุกหน้าต่างขนาด k ที่ติดกันข้าม ...

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

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

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

คำถามที่ 157. Reverse Nodes ใน K-Group ปัญหาในโหนดย้อนกลับในปัญหา K-Group เราได้ให้รายการที่เชื่อมโยงย้อนกลับรายการที่เชื่อมโยงในกลุ่มของ k และส่งคืนรายการที่แก้ไข หากโหนดไม่ได้มีหลาย k ให้ย้อนกลับโหนดที่เหลือ ค่า k จะน้อยกว่าหรือเท่ากับ ...

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

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

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

คำถามที่ 159. ไม่มีปัญหาราชินี ปัญหา N Queen โดยใช้แนวคิด Backtracking ที่นี่เราวางราชินีในแบบที่ไม่มีราชินีอยู่ภายใต้เงื่อนไขการโจมตี เงื่อนไขการโจมตีของราชินีคือถ้าราชินีสองตัวอยู่ในคอลัมน์แถวและแนวทแยงเดียวกันแสดงว่าพวกเขาถูกโจมตี ลองดูสิ่งนี้ตามรูปด้านล่าง ที่นี่ ...

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

Translate »