คำถามสัมภาษณ์ DE Shaw

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

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

คำถาม DE Shaw Array

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

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

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

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

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

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

คำถามที่ 4. Subarray ที่ยาวที่สุดมีจำนวน 1s มากกว่า Count of 0s เราให้อาร์เรย์ของจำนวนเต็ม อาร์เรย์ประกอบด้วย 1 และ 0 เท่านั้น คำสั่งปัญหาขอให้ค้นหาความยาวของ Sub-Array ที่ยาวที่สุดซึ่งมีจำนวน 1 หลักมากกว่าจำนวน 0 ในอาร์เรย์ย่อย ตัวอย่างอินพุต: arr [] = ...

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

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

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

คำถามที่ 6. Subarray ที่มี 0 ผลรวม ปัญหา“ ค้นหาว่ามี subarray ที่มีผลรวม 0 หรือไม่” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มที่มีจำนวนเต็มลบเช่นกัน คำสั่งปัญหาขอให้พิจารณาว่าอาร์เรย์ย่อยที่มีขนาดอย่างน้อย 1 อาร์เรย์ย่อยนี้ควรมีผลรวมเท่ากับ 1 หรือไม่ตัวอย่าง arr [] = {2,1, -3,4,5} ...

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

คำถามที่ 7. ผลที่ตามมาของ Bitonic ที่ยาวที่สุด สมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มคำสั่งปัญหาจะขอให้ค้นหาบิตโทนิกลำดับต่อมาที่ยาวที่สุด ลำดับบิตโทนิคของอาร์เรย์ถือเป็นลำดับที่เพิ่มขึ้นก่อนแล้วจึงลดลง ตัวอย่าง arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 คำอธิบาย 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

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

คำถามที่ 8. แบบสอบถามอาร์เรย์สำหรับการแทนที่และผลิตภัณฑ์แบบทวีคูณ ปัญหา“ Array Queries สำหรับการคูณการแทนที่และผลิตภัณฑ์” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มและจะมีแบบสอบถามสามประเภทซึ่งคุณต้องแก้ไขคำค้นหาประเภทต่อไปนี้: ประเภทที่ 1: จะมีค่าสามค่าที่เหลือ ขวาและหมายเลข X ในนี้ ...

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

คำถามที่ 9. ช่วงเวลาคงที่เพิ่มการดำเนินการในอาร์เรย์ คุณได้กำหนดอาร์เรย์จำนวนเต็มและเริ่มต้นอาร์เรย์เป็น 0 และกำหนดช่วง งานคือการเพิ่มตัวเลขที่กำหนดในช่วงของอาร์เรย์และพิมพ์อาร์เรย์ผลลัพธ์ ตัวอย่าง arr [] = {0, 0, 0, 0, 0} Query: {(0, 2, 50), (3, ...

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

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

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

คำถามที่ 11. จำนวนองค์ประกอบที่น้อยกว่าหรือเท่ากับจำนวนที่กำหนดใน subarray ที่กำหนด คำชี้แจงปัญหาปัญหา“ จำนวนองค์ประกอบน้อยกว่าหรือเท่ากับจำนวนที่กำหนดใน subarray ที่กำหนด” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและจำนวนคิวรี จะมีแบบสอบถามสองประเภทà queryUpdate (i, v): จะมีจำนวนเต็มสองตัว i และ v, ...

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

คำถามที่ 12. GCD ของช่วงดัชนีที่กำหนดในอาร์เรย์ คำชี้แจงปัญหาปัญหา "GCD ของช่วงดัชนีที่กำหนดในอาร์เรย์" ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและแบบสอบถามบางช่วง คำสั่งปัญหาขอให้ค้นหาตัวหารร่วมที่ยิ่งใหญ่ที่สุดของอาร์เรย์ย่อยที่สร้างขึ้นภายในช่วง ตัวอย่าง arr [] = {10, 5, 18, 9, ...

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

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

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

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

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

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

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

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

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

คำถามที่ 17. สลับจำนวนเต็ม 2n เป็น a1-b1-a2-b2-a3-b3 - .. bn โดยไม่ต้องใช้พื้นที่เพิ่ม คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม ปัญหา“ สลับจำนวนเต็ม 2n เป็น a1-b1-a2-b2-a3-b3 - .. bn โดยไม่ใช้ช่องว่างเพิ่มเติม” ขอให้สลับตัวเลขทั้งหมดในอาร์เรย์เพื่อให้ตัวเลขที่เป็นเช่น (x0, x1, x2, x3, y0, y1, y2, y3) จะถูกสับเช่น x0, y0, ...

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

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

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

คำถามที่ 19. ผลิตภัณฑ์ของอาร์เรย์ยกเว้นตัวเอง คำชี้แจงปัญหา "ผลิตภัณฑ์ของอาร์เรย์ยกเว้นตัวเอง" ปัญหาระบุว่าคุณได้รับอาร์เรย์ a [] พิมพ์อาร์เรย์อื่น p [] ที่มีขนาดเท่ากันดังนั้นค่าที่ i'th index ของอาร์เรย์ p เท่ากับผลคูณขององค์ประกอบทั้งหมดของอาร์เรย์เดิม ...

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

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

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

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

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

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

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

คำถามที่ 23. Subarray ที่ต่อเนื่องกันที่ใหญ่ที่สุด คำชี้แจงปัญหาคุณได้รับอาร์เรย์ของจำนวนเต็ม คำชี้แจงปัญหาขอให้ค้นหา subarray ที่ต่อเนื่องกันมากที่สุด ซึ่งหมายความว่าไม่มีอะไรนอกจากการค้นหา subarray (องค์ประกอบต่อเนื่อง) ซึ่งมีผลรวมมากที่สุดในบรรดา subarray อื่น ๆ ในอาร์เรย์ ตัวอย่าง arr [] = {1, -3, 4, ...

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

คำถามที่ 24. การคูณเมทริกซ์ลูกโซ่ ในปัญหาการคูณเมทริกซ์โซ่ II เราได้กำหนดขนาดของเมทริกซ์ค้นหาลำดับของการคูณเพื่อลดจำนวนการดำเนินการที่เกี่ยวข้องกับการคูณของเมทริกซ์ทั้งหมด พิจารณาว่าคุณมีเมทริกซ์ A, B, C 3 ขนาด axb, bx ...

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

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

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

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

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

คำถาม DE Shaw String

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

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

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

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

DE Shaw Tree คำถาม

คำถามที่ 29. จำนวนองค์ประกอบที่น้อยกว่าหรือเท่ากับจำนวนที่กำหนดใน subarray ที่กำหนด คำชี้แจงปัญหาปัญหา“ จำนวนองค์ประกอบน้อยกว่าหรือเท่ากับจำนวนที่กำหนดใน subarray ที่กำหนด” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและจำนวนคิวรี จะมีแบบสอบถามสองประเภทà queryUpdate (i, v): จะมีจำนวนเต็มสองตัว i และ v, ...

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

คำถามที่ 30. GCD ของช่วงดัชนีที่กำหนดในอาร์เรย์ คำชี้แจงปัญหาปัญหา "GCD ของช่วงดัชนีที่กำหนดในอาร์เรย์" ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและแบบสอบถามบางช่วง คำสั่งปัญหาขอให้ค้นหาตัวหารร่วมที่ยิ่งใหญ่ที่สุดของอาร์เรย์ย่อยที่สร้างขึ้นภายในช่วง ตัวอย่าง arr [] = {10, 5, 18, 9, ...

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

คำถาม DE Shaw Stack

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

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

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

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

คำถามที่ 33. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

คำถามเกี่ยวกับคิว DE Shaw

คำถามที่ 34. การนำ Deque ไปใช้งานโดยใช้ Doubly Linked List คำชี้แจงปัญหาปัญหา“ การใช้งาน Deque โดยใช้ Doubly Linked List” ระบุว่าคุณต้องใช้ฟังก์ชันต่อไปนี้ของ Deque หรือ Doubly Ended Queue โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ insertFront (x): เพิ่มองค์ประกอบ x ที่จุดเริ่มต้นของ Deque insertEnd (x ): เพิ่มองค์ประกอบ x ที่ส่วนท้ายของ ...

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

คำถามที่ 35. จัดคิวโดยใช้ Stacks ในคิวโดยใช้ปัญหาสแต็กเราต้องใช้ฟังก์ชันต่อไปนี้ของคิวโดยใช้ฟังก์ชันมาตรฐานของโครงสร้างข้อมูลสแต็ก Enqueue: เพิ่มองค์ประกอบที่ท้ายคิว Dequeue: ลบองค์ประกอบออกจากจุดเริ่มต้นของคิวตัวอย่างอินพุต : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

คำถาม DE Shaw Matrix

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

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

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

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

คำถามที่ 38. การคูณเมทริกซ์ลูกโซ่ ในปัญหาการคูณเมทริกซ์โซ่ II เราได้กำหนดขนาดของเมทริกซ์ค้นหาลำดับของการคูณเพื่อลดจำนวนการดำเนินการที่เกี่ยวข้องกับการคูณของเมทริกซ์ทั้งหมด พิจารณาว่าคุณมีเมทริกซ์ A, B, C 3 ขนาด axb, bx ...

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

DE Shaw คำถามอื่น ๆ

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

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

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

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

คำถามที่ 41. จำนวนก๊อกขั้นต่ำในการรดน้ำสวน LeetCode Solution คำชี้แจงปัญหา จำนวนก๊อกขั้นต่ำที่จะเปิดเพื่อรดน้ำสวน โซลูชัน LeetCode – มีสวนหนึ่งมิติบนแกน x สวนเริ่มต้นที่จุด 0 และสิ้นสุดที่จุด n (เช่น ความยาวของสวนคือ n) มี n + 1 taps อยู่ที่จุด [0, 1, ..., n] ใน ...

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

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

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

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

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

คำถามที่ 44. ปัญหาการปูกระเบื้อง คำชี้แจงปัญหา "ปัญหาการปูกระเบื้อง" ระบุว่าคุณมีเส้นตารางขนาด 2 x N และกระเบื้องขนาด 2 x 1 ดังนั้นให้หาจำนวนวิธีในการเรียงเส้นตารางที่กำหนด ตัวอย่างที่ 3 2 คำอธิบาย: แนวทางสำหรับปัญหาการปูกระเบื้องเราสามารถแก้ปัญหานี้ได้โดยใช้การเรียกซ้ำ ...

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

Translate »