คำถามสัมภาษณ์ของ Cisco

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

คำถามสัมภาษณ์ของ Ciscoหมุด
คำถามสัมภาษณ์ของ Cisco
บทสัมภาษณ์การออกแบบระบบแคร็ก

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 12. ผลรวมของ f (a [i], a [j]) เหนือทุกคู่ในอาร์เรย์ของจำนวนเต็ม n คำสั่งปัญหาขอให้หาผลรวมของ f (a [i], a [j]) เหนือคู่ทั้งหมดในอาร์เรย์ของจำนวนเต็ม n ในลักษณะที่ 1 <= i <j <= n โดยพิจารณาว่าเรามีให้ อาร์เรย์ของจำนวนเต็ม ตัวอย่าง arr [] = {1, 2, 3, ...

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

คำถามที่ 13. ให้อาร์เรย์ของคู่ค้นหาคู่สมมาตรทั้งหมดในนั้น ค้นหาคู่สมมาตรทั้งหมด - คุณจะได้รับอาร์เรย์บางคู่ คุณต้องหาคู่สมมาตรในนั้น คู่สมมาตรกล่าวว่าสมมาตรเมื่อคู่พูดว่า (a, b) และ (c, d) ซึ่ง 'b' เท่ากับ 'c' และ 'a' คือ ...

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

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

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

คำถามที่ 15. นับจำนวนแฝดที่มีผลิตภัณฑ์เท่ากับจำนวนที่กำหนด ปัญหา“ นับจำนวนแฝดที่มีผลคูณเท่ากับจำนวนที่กำหนด” ระบุว่าเราได้รับอาร์เรย์จำนวนเต็มและจำนวนม. คำชี้แจงปัญหาขอให้หาจำนวนแฝดทั้งหมดที่มีผลิตภัณฑ์เท่ากับม. ตัวอย่าง arr [] = {1,5,2,6,10,3} m = 30 3 คำอธิบาย Triplets ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 23. Subarray ผลิตภัณฑ์สูงสุด คำชี้แจงปัญหาปัญหา“ Maximum Product Subarray” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มที่มีทั้งจำนวนบวกและลบ คำสั่งปัญหาขอให้ค้นหาผลิตภัณฑ์สูงสุดของอาร์เรย์ย่อย ตัวอย่าง arr [] = {2, -2, 3, 5} 15 คำอธิบายองค์ประกอบในอาร์เรย์ย่อย ...

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

คำถามที่ 24. นับ subarrays ด้วยจำนวน 1 และ 0 เท่ากัน คำชี้แจงปัญหาปัญหา“ นับ subarrays ด้วยจำนวน 1 และ 0 เท่ากัน” ระบุว่าคุณได้รับอาร์เรย์ที่ประกอบด้วย 0 และ 1 เท่านั้น คำสั่งปัญหาขอให้ค้นหาจำนวนอาร์เรย์ย่อยที่มีจำนวนเท่ากับ 0 ของโฆษณา 1 ตัวอย่าง arr [] = {0, 0, 1, ...

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

คำถามที่ 25. Subarrays ที่มีองค์ประกอบที่แตกต่างกัน คำชี้แจงปัญหา“ Subarrays ที่มีองค์ประกอบที่แตกต่างกัน” ระบุว่าคุณได้รับอาร์เรย์ขององค์ประกอบจำนวนเต็ม คำสั่งปัญหาขอให้ค้นหาผลรวมของความยาวของอาร์เรย์ย่อยที่อยู่ติดกันซึ่งมีองค์ประกอบทั้งหมดที่แตกต่างกัน ตัวอย่าง arr [] = {3, 1, 2, 1} 4 คำอธิบาย: อาร์เรย์ย่อยคือ ...

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

คำถามที่ 26. องค์ประกอบทั่วไปในทุกแถวของเมทริกซ์ที่กำหนด คำชี้แจงปัญหา“ องค์ประกอบทั่วไปในทุกแถวของเมทริกซ์ที่กำหนด” ระบุว่าคุณได้รับเมทริกซ์เป็น M * N คำสั่งปัญหาขอให้ค้นหาองค์ประกอบทั่วไปทั้งหมดในเมทริกซ์ที่กำหนดในแต่ละแถวของเมทริกซ์ในเวลา O (M * N) ตัวอย่าง arr [] = {{12, 1, 4, 5, ...

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

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

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

คำถามที่ 28. subarray bitonic ผลรวมสูงสุด คำชี้แจงปัญหาอาร์เรย์ที่มี n จำนวนเต็มจะถูกมอบให้กับเรา เราต้องหาค่า subarray bitonic ผลรวมสูงสุด subarray bitonic ไม่ได้เป็นเพียงแค่ subarray ที่องค์ประกอบต่างๆถูกจัดเรียงตามลำดับที่เฉพาะเจาะจง เช่นองค์ประกอบแรกอยู่ในลำดับที่เพิ่มขึ้นแล้วใน ...

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

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

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

คำถามที่ 30. ช่วงที่ยาวที่สุดที่มีผลรวมเดียวกันในอาร์เรย์ไบนารีสองอาร์เรย์ คำชี้แจงปัญหาคุณจะได้รับสองอาร์เรย์ซึ่งแต่ละอาร์เรย์ประกอบด้วยเลขฐานสอง คำสั่งปัญหาขอให้ค้นหาช่วงที่ยาวที่สุดโดยมีผลรวมเดียวกันในอาร์เรย์ไบนารีสองอาร์เรย์นั่นคือการค้นหาอาร์เรย์ย่อยทั่วไปที่มีความยาวสูงสุดจาก (i, j) ในลักษณะที่ j มากกว่า ...

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 36. ไม่มีหมายเลข ในปัญหา Missing Number เราได้กำหนดอาร์เรย์ของขนาด N ที่มีตัวเลขตั้งแต่ 0 ถึง N ค่าทั้งหมดในอาร์เรย์ไม่ซ้ำกัน เราต้องหาตัวเลขที่หายไปซึ่งไม่มีอยู่ในอาร์เรย์และตัวเลขนั้นอยู่ระหว่าง 0 ถึง N ที่นี่ ...

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

คำถามที่ 37. เรียงลำดับการแทรก จัดเรียงอาร์เรย์ที่ไม่ได้เรียงลำดับโดยใช้อัลกอริทึมการเรียงลำดับการแทรก อินพุต: {9,5,1,6,11,8,4} เอาต์พุต: {1,4,5,6,8,9,11} การแทรกทฤษฎีเรียงลำดับตัวเลขในลักษณะเดียวกับที่มนุษย์เราจัดเรียงชุดของ อ็อบเจ็กต์ที่มีหมายเลข (เช่นการ์ด) หมายเลขถูกนำมาจากอาร์เรย์ที่ไม่เรียงลำดับ (subarray ด้านขวา) ไปยังตำแหน่งในเรียงลำดับ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามเกี่ยวกับ Cisco String

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

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

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

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

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

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

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

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

คำถามที่ 56. จัดเรียงสตริงไบนารีใหม่เป็นรายการ x และ y สำรอง คำชี้แจงปัญหาสมมติว่าคุณได้รับสตริงไบนารีและสองตัวเลข x และ y สตริงประกอบด้วย 0s และ 1s เท่านั้น ปัญหา“ จัดเรียงสตริงไบนารีใหม่เป็นรายการ x และ y สำรอง” ขอให้จัดเรียงสตริงใหม่เพื่อให้ 0 มา x คูณ⇒ 1 มา ...

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

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

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

คำถามที่ 58. วิธีถอดรหัส ในปัญหา Decode Ways เราได้กำหนดสตริงที่ไม่ว่างเปล่าซึ่งมีเพียงตัวเลขกำหนดจำนวนวิธีทั้งหมดในการถอดรหัสโดยใช้การแมปต่อไปนี้: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 ตัวอย่าง S =“ 123” จำนวนวิธีในการถอดรหัสสตริงนี้คือ 3 ถ้าเรา ...

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

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

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

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

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

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

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

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

คำถามที่ 62. แปลง BST เป็น Min-Heap โดยไม่ต้องใช้อาร์เรย์ คำชี้แจงปัญหา“ แปลง BST เป็น Min-Heap โดยไม่ใช้อาร์เรย์” ระบุว่าคุณได้รับ BST (โครงสร้างการค้นหาแบบไบนารี) และคุณต้องแปลงเป็นฮีปขั้นต่ำ min-heap ควรมีองค์ประกอบทั้งหมดในโครงสร้างการค้นหาแบบไบนารี อัลกอริทึมควรทำงานในความซับซ้อนของเวลาเชิงเส้น ...

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

คำถามที่ 63. K'th องค์ประกอบที่ใหญ่ที่สุดใน BST เมื่อไม่อนุญาตให้ปรับเปลี่ยน BST คำชี้แจงปัญหา“ K'th องค์ประกอบที่ใหญ่ที่สุดใน BST เมื่อไม่อนุญาตให้แก้ไข BST” ระบุว่าคุณได้รับโครงสร้างการค้นหาแบบไบนารีและคุณต้องหาองค์ประกอบที่ใหญ่ที่สุดเป็นลำดับที่ kth ซึ่งหมายความว่าเมื่อองค์ประกอบทั้งหมดของต้นไม้ค้นหาทวิภาคถูกจัดเรียงจากมากไปหาน้อย จากนั้น ...

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

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

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

คำถามเกี่ยวกับกราฟของซิสโก้

คำถามที่ 65. อัลกอริทึมของ Prim อัลกอริทึมของ Prim ใช้เพื่อค้นหาต้นไม้ระยะขั้นต่ำ (MST) ของกราฟที่เชื่อมต่อหรือไม่ได้บอกทิศทาง Spanning Tree ของกราฟคือกราฟย่อยที่เป็นต้นไม้และรวมจุดยอดทั้งหมดด้วย ต้นไม้ที่มีระยะขั้นต่ำ (Minimum Spanning Tree) คือต้นไม้ทอดที่มียอดรวมน้ำหนักขอบขั้นต่ำ ตัวอย่างกราฟขั้นต่ำ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามเกี่ยวกับคิวของซิสโก้

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

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

คำถามเกี่ยวกับซิสโก้เมทริกซ์

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

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

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

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

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

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

คำถามที่ 76. องค์ประกอบทั่วไปในทุกแถวของเมทริกซ์ที่กำหนด คำชี้แจงปัญหา“ องค์ประกอบทั่วไปในทุกแถวของเมทริกซ์ที่กำหนด” ระบุว่าคุณได้รับเมทริกซ์เป็น M * N คำสั่งปัญหาขอให้ค้นหาองค์ประกอบทั่วไปทั้งหมดในเมทริกซ์ที่กำหนดในแต่ละแถวของเมทริกซ์ในเวลา O (M * N) ตัวอย่าง arr [] = {{12, 1, 4, 5, ...

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

คำถามอื่นๆ ของซิสโก้

คำถามที่ 77. ปัจจัยที่ k ของ n Leetcode Solution คำชี้แจงปัญหา ปัจจัยที่ k ของโซลูชัน n Leetcode: ระบุว่าคุณได้รับจำนวนเต็มบวกสองจำนวน n และ k ตัวประกอบของจำนวนเต็ม n ถูกกำหนดเป็นจำนวนเต็ม i โดยที่ n % i == 0 พิจารณารายการปัจจัยทั้งหมดของ n ที่เรียงลำดับจากน้อยไปหามาก ส่งคืนปัจจัย kth ในรายการนี้ หรือส่งคืน -1 ถ้า n มีน้อยกว่า k ปัจจัย. ตัวอย่างที่ 1: อินพุต: ...

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 84. งูและบันได LeetCode Solution คำชี้แจงปัญหา Snakes and Ladders วิธีแก้ปัญหา LeetCode – คุณจะได้รับบอร์ดเมทริกซ์จำนวนเต็ม nxn ซึ่งเซลล์ถูกติดป้ายกำกับตั้งแต่ 1 ถึง n2 ในสไตล์ Boustrophedon โดยเริ่มจากด้านล่างซ้ายของบอร์ด (เช่น board[n - 1][0]) และ การสลับทิศทางในแต่ละแถว คุณเริ่มที่ช่อง 1 ของกระดาน ในแต่ละการเคลื่อนไหว ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 92. โซลูชัน LeetCode หมายเลข Strobogrammatic คำชี้แจงปัญหา หมายเลข Strobogrammatic โซลูชัน LeetCode – ให้สตริง num ซึ่งแสดงถึงจำนวนเต็ม คืนค่า จริง หาก num เป็นตัวเลข strobogrammatic ตัวเลขสโตรโบแกรมเป็นตัวเลขที่เหมือนกันเมื่อหมุน 180 องศา (มองกลับหัว) ตัวอย่างกรณีทดสอบ 1: อินพุต: num = "69" เอาต์พุต: จริง กรณีทดสอบ 2: อินพุต: num = "692" เอาต์พุต: false คำอธิบาย ...

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

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

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

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

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

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

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

คำถามที่ 96. ลบผลิตภัณฑ์และผลรวมของตัวเลขของ Integer Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราต้องหาความแตกต่างระหว่างผลคูณของตัวเลขและผลรวมของหลักของจำนวนเต็มบวกที่กำหนด ตัวอย่างที่ 1234 14 คำอธิบาย: Product = 4 * 3 * 2 * 1 = 24 และ Sum = 4 + 3 + 2 + ...

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

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

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

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

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

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

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

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

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

คำถามที่ 101. โจรปล้นบ้าน The House Robber Problem กล่าวว่าในย่านหนึ่งในเมืองมีบ้านแถวเดียว โจรกำลังวางแผนที่จะปล้นในละแวกนี้ เขารู้ดีว่าในบ้านแต่ละหลังมีทองคำซุกซ่อนอยู่มากเพียงใด อย่างไรก็ตามเพื่อหลีกเลี่ยงไม่ให้เกิด ...

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

คำถามที่ 102. เวอร์ชันแรกที่ไม่ดี เราทุกคนเคยได้ยินคำพูดที่ว่า“ Bad Apple Ruins The Bunch” รุ่นแรกที่ไม่ดีเป็นปัญหาที่แสดงให้เห็นถึงสิ่งเดียวกันอย่างสวยงาม วันนี้เรามีปัญหาซึ่งเป็น First Bad Version นักศึกษาฝึกงานคนหนึ่งได้ทำการกระทำที่ไม่ดีเนื่องจากการกระทำจาก n + 1 ทั้งหมดได้รับ ...

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

คำถามที่ 103. จำนวน 1 บิต เราทุกคนเคยได้ยินเรื่อง Hamming Weight ของเลขฐานสอง Hamming weight คือจำนวนบิตที่ตั้งไว้ / 1s ในเลขฐานสอง ในปัญหานี้จำนวน 1 บิตเราต้องหาน้ำหนักค้อนของตัวเลขที่กำหนด ตัวอย่าง Number = 3 การแทนค่าไบนารี = 011 ...

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

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

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

Translate »
1