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

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

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

คำถามเกี่ยวกับอาร์เรย์ของ eBay

คำถามที่ 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. แทรก ลบ 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 Solution คำชี้แจงปัญหา The Trapping Rain Water LeetCode Solution – “trapping Rain Water” ระบุว่ามีอาร์เรย์ของความสูงซึ่งแสดงถึงแผนที่ระดับความสูงที่ความกว้างของแต่ละแถบคือ 1 เราจำเป็นต้องค้นหาปริมาณน้ำที่ขังอยู่หลังฝนตก ตัวอย่าง: อินพุต: ความสูง = [0,1,0,2,1,0,1,3,2,1,2,1] เอาต์พุต: 6 คำอธิบาย: ตรวจสอบ ...

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

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

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

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

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

คำถามที่ 8. จัดเรียงอาร์เรย์โดยการเพิ่มความถี่ Leetcode Solution คำชี้แจงปัญหาระบุอาร์เรย์ของจำนวนเต็มจัดเรียงอาร์เรย์ตามลำดับที่เพิ่มขึ้นตามความถี่ของค่า หากค่าหลายค่ามีความถี่เท่ากันให้จัดเรียงตามลำดับที่ลดลง ตัวอย่าง nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Explanation: '3' has a frequency of 1, '1' has a frequency of ...

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 15. เพิ่มผลรวมของความแตกต่างที่ต่อเนื่องกันสูงสุดในอาร์เรย์แบบวงกลม คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์จำนวนเต็ม อาร์เรย์นี้ควรถือว่าเป็นอาร์เรย์แบบวงกลม ค่าสุดท้ายของอาร์เรย์จะเชื่อมต่อกับอาร์เรย์แรกคือ⇒ a1 ปัญหา "เพิ่มผลรวมสูงสุดของผลต่างที่ต่อเนื่องกันในอาร์เรย์แบบวงกลม" ขอให้หาค่าสูงสุด ...

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

คำถามที่ 16. ค้นหาลำดับต่อมาของขนาด 3 ในเวลาเชิงเส้น คำชี้แจงปัญหาปัญหา“ ค้นหาลำดับต่อมาของขนาด 3 ในเวลาเชิงเส้น” ระบุว่าคุณมีอาร์เรย์จำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาตัวเลขสามตัวในลักษณะที่อาร์เรย์ [i] <array [k] <array [k] และ i <j <k ตัวอย่าง arr [] ...

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

คำถามที่ 17. โปรแกรมสำหรับปัญหา Bridge and Torch คำชี้แจงปัญหาปัญหา "สะพานและคบเพลิง" ระบุว่าคุณมีช่วงเวลาที่บุคคลต้องข้ามสะพาน เนื่องจากเป็นเวลาจึงประกอบด้วยจำนวนเต็มบวก พร้อมกับเวลาที่เราได้รับสะพานที่คนต้องข้าม สะพานอนุญาตเท่านั้น ...

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 23. เรียงสี การจัดเรียงสีเป็นปัญหาที่เราต้องกำหนดอาร์เรย์ที่มีวัตถุ N แต่ละกล่องจะทาสีด้วยสีเดียวซึ่งอาจเป็นสีแดงสีน้ำเงินและสีขาว เรามีวัตถุ N ที่ทาสีแล้ว เราต้องเรียงอาร์เรย์ให้ได้สีเดียวกัน ...

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

คำถามที่ 24. ผลรวม 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 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามสตริงของ eBay

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

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

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

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

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

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

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

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

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

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

คำถามที่ 47. การจัดข้อความให้เหมาะสม โซลูชัน LeetCode เราจะหารือเกี่ยวกับ Text Justification LeetCode Solution วันนี้ Problem Statement ปัญหา "Text Justification" ระบุว่าคุณได้รับรายการ s[ ] ของสตริงประเภทขนาด n และขนาดจำนวนเต็ม ปรับข้อความให้แต่ละบรรทัดของข้อความประกอบด้วยขนาด จำนวนอักขระ คุณสามารถ ...

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

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

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

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

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

คำถามที่ 50. ลำดับต่อมาที่ยาวที่สุด คุณได้รับสองสตริง str1 และ str2 ค้นหาความยาวของลำดับต่อมาที่ยาวที่สุด ลำดับต่อมา: ลำดับต่อมาคือลำดับที่ได้มาจากลำดับอื่นโดยการลบองค์ประกอบบางส่วนหรือไม่มีเลยโดยไม่ต้องเปลี่ยนลำดับขององค์ประกอบที่เหลือ สำหรับอดีต 'tticp' คือสิ่งที่ตามมา ...

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

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

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

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

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

คำถามที่ 53. จัดระเบียบสตริงใหม่ ในปัญหาการจัดระเบียบสตริงใหม่เราได้กำหนดสตริงที่มีอักขระ“ az” บางตัวเท่านั้น งานของเราคือการจัดเรียงอักขระเหล่านั้นใหม่โดยที่ไม่มีอักขระเดียวกันสองตัวอยู่ติดกัน ตัวอย่างอินพุตแอปเปิ้ลเอาต์พุต pelpa หนังสืออินพุตเอาต์พุต obko อินพุต aa เอาต์พุตไม่สามารถป้อนข้อมูล aaab เอาต์พุตไม่ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามเกี่ยวกับ eBay Tree

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

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

คำถามที่ 61. ต้นไม้สมมาตร ในปัญหา Symmetric Tree เราได้ให้ไบนารีทรีตรวจสอบว่าเป็นกระจกของตัวมันเองหรือไม่ ต้นไม้ถูกกล่าวว่าเป็นภาพสะท้อนของตัวมันเองหากมีแกนสมมาตรผ่านโหนดรูทที่แบ่งต้นไม้ออกเป็นสองซีกเท่ากัน ตัวอย่างประเภท ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามคิวอีเบย์

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

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

คำถามเกี่ยวกับเมทริกซ์ของ eBay

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 89. ออกแบบ Skiplist โซลูชัน LeetCode การออกแบบคำชี้แจงปัญหา Skiplist โซลูชัน LeetCode - ออกแบบ Skiplist โดยไม่ต้องใช้ไลบรารี่ในตัว รายการที่ข้ามคือโครงสร้างข้อมูลที่ใช้เวลา O(log(n)) เพื่อเพิ่ม ลบ และค้นหา เมื่อเทียบกับต้นไม้และต้นไม้สีแดง-ดำซึ่งมีฟังก์ชันและประสิทธิภาพเหมือนกัน ความยาวของโค้ดของ Skiplist สามารถเปรียบเทียบได้ ...

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

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

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

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

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

คำถามที่ 92. Peeking Iterator โซลูชัน LeetCode คำชี้แจงปัญหา Peeking Iterator โซลูชัน LeetCode – ออกแบบตัววนซ้ำที่สนับสนุนการดำเนินการแอบดูในตัววนซ้ำที่มีอยู่นอกเหนือจาก hasNext และการดำเนินการถัดไป ใช้คลาส PeekingIterator: PeekingIterator(Iterator nums) เริ่มต้นวัตถุด้วยตัววนซ้ำจำนวนเต็มที่กำหนด int next() ส่งกลับองค์ประกอบถัดไปในอาร์เรย์และย้ายตัวชี้ไปยังองค์ประกอบถัดไป บูลีน ...

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

คำถามที่ 93. 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 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 100. ลดจำนวนคู่สูงสุดใน Array LeetCode Solution คำชี้แจงปัญหา ย่อจำนวนคู่สูงสุดในอาร์เรย์ LeetCode Solution กล่าวว่าผลรวมของคู่ของคู่ (a,b) เท่ากับ a+b ผลรวมคู่สูงสุดคือผลรวมคู่ที่ใหญ่ที่สุดในรายการคู่ ตัวอย่างเช่น หากเรามีคู่ (2,6) (1,3) และ (5,4) ผลรวมของคู่สูงสุดจะเป็น max(2+6, ...

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

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

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

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

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

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

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

คำถามที่ 104. Kth องค์ประกอบที่ใหญ่ที่สุดในโซลูชัน Leetcode แบบสตรีม คำชี้แจงปัญหาในปัญหานี้เราต้องออกแบบคลาส KthLargest () ที่เริ่มแรกมีจำนวนเต็ม k และอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องเขียนตัวสร้างพารามิเตอร์สำหรับมันเมื่อมีการส่งผ่านเลขจำนวนเต็ม k และอาร์เรย์เป็นอาร์กิวเมนต์ คลาสนี้ยังมีฟังก์ชัน add (val) ที่เพิ่ม ...

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

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

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

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

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

คำถามที่ 107. House Robber II โซลูชัน Leetcode ในปัญหา "ปล้นบ้าน II" โจรต้องการปล้นเงินจากบ้านหลังต่างๆ จำนวนเงินในบ้านแสดงผ่านอาร์เรย์ เราต้องหาผลรวมสูงสุดของเงินที่สามารถทำได้โดยการเพิ่มองค์ประกอบในอาร์เรย์ที่กำหนดตาม ...

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

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

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

คำถามที่ 109. 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, ...

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

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

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

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

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

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

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

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

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

Translate »