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

คำถามสัมภาษณ์ของ Expediaหมุด

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 14. อาร์เรย์ความแตกต่าง | แบบสอบถามการอัปเดตช่วงใน O (1) คุณได้รับอาร์เรย์จำนวนเต็มและแบบสอบถามสองประเภทประเภทหนึ่งคือการเพิ่มตัวเลขที่กำหนดในช่วงและอีกประเภทหนึ่งเพื่อพิมพ์อาร์เรย์ทั้งหมด ปัญหา“ อาร์เรย์ความแตกต่าง | การสอบถามการอัปเดตช่วงใน O (1)” กำหนดให้เราดำเนินการอัปเดตช่วงใน O (1) ตัวอย่าง arr [] ...

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 20. สลับจำนวนเต็ม 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, ...

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

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

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

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

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

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

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

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

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

คำถามที่ 25. เมทริกซ์ย่อยรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดซึ่งมีผลรวมเป็น 0 คำชี้แจงปัญหาค้นหาเมทริกซ์ย่อยขนาดสูงสุดในอาร์เรย์ 2 มิติที่ผลรวมเป็นศูนย์ เมทริกซ์ย่อยไม่ใช่อะไรนอกจากอาร์เรย์ 2D ภายในอาร์เรย์ 2D ที่กำหนด ดังนั้นคุณมีเมทริกซ์ของจำนวนเต็มที่ลงชื่อคุณต้องคำนวณผลรวมของเมทริกซ์ย่อยและค้นหาเมทริกซ์ด้วย ...

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

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

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

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

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

คำถามที่ 28. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...

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

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

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

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

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

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

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

คำถามที่ 32. ค้นหาคู่ทั้งหมดด้วยความแตกต่างที่ได้รับ คำชี้แจงปัญหาเราได้กำหนดอาร์เรย์ขององค์ประกอบที่แตกต่างกันหรือไม่มีองค์ประกอบซ้ำอยู่ในอาร์เรย์ ค้นหาคู่ทั้งหมดที่มีความแตกต่างที่กำหนด หากไม่มีคู่ใดที่กำหนดให้แตกต่างกันให้พิมพ์ "ไม่มีคู่ที่แตกต่างกัน" ตัวอย่างอินพุต 10 20 90 70 20 80 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 40. การบีบอัดสตริง ในปัญหาการบีบอัดสตริงเราได้กำหนด [] ชนิด char ให้อาร์เรย์ บีบอัดเป็นอักขระและจำนวนอักขระเฉพาะ (หากจำนวนอักขระเป็น 1 อักขระเดียวจะถูกเก็บไว้ในอาร์เรย์ที่บีบอัด) ความยาวของอาร์เรย์ที่บีบอัดควร ...

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

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

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

คำถามต้นไม้ของ Expedia

คำถามที่ 42. Inorder Successor ของโหนดใน Binary Tree คำชี้แจงปัญหาปัญหาขอให้ค้นหา“ Inorder Successor ของโหนดใน Binary Tree” ลำดับตัวตายตัวแทนของโหนดคือโหนดในต้นไม้ไบนารีที่มาหลังจากโหนดที่กำหนดในการข้ามผ่านตามลำดับของต้นไม้ไบนารีที่กำหนด ตัวอย่าง Inorder สืบทอดจาก 6 คือ 4 ...

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

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

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

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

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

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

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

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

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

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

คำถามที่ 47. ดักน้ำฝน LeetCode Solution ในปัญหาดักน้ำฝน LeetCode เราได้ให้จำนวนเต็มไม่เป็นลบจำนวน N ที่แสดงแผนที่ระดับความสูงและความกว้างของแต่ละแถบคือ 1 เราต้องหาปริมาณน้ำที่สามารถขังอยู่ในโครงสร้างด้านบนได้ ตัวอย่าง ให้เข้าใจว่าโดยตัวอย่าง สำหรับ ...

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

คำถามเกี่ยวกับ Expedia Matrix

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

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

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

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

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

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

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

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

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

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

คำถามที่ 53. ค้นหาองค์ประกอบที่แตกต่างกันทั่วไปสำหรับทุกแถวของเมทริกซ์ คำชี้แจงปัญหาเราได้รับเมทริกซ์ของจำนวนเต็มทั้งหมด ปัญหา“ ค้นหาองค์ประกอบที่แตกต่างที่พบบ่อยในทุกแถวของเมทริกซ์” ขอให้ค้นหาองค์ประกอบที่แตกต่างกันทั้งหมดที่เป็นไปได้ แต่พบได้บ่อยในแต่ละแถวที่มีอยู่ในเมทริกซ์ ตัวอย่าง arr [] = {{11, 12, 3, 10}, {11, ...

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

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

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

คำถามที่ 55. เมทริกซ์ย่อยรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดซึ่งมีผลรวมเป็น 0 คำชี้แจงปัญหาค้นหาเมทริกซ์ย่อยขนาดสูงสุดในอาร์เรย์ 2 มิติที่ผลรวมเป็นศูนย์ เมทริกซ์ย่อยไม่ใช่อะไรนอกจากอาร์เรย์ 2D ภายในอาร์เรย์ 2D ที่กำหนด ดังนั้นคุณมีเมทริกซ์ของจำนวนเต็มที่ลงชื่อคุณต้องคำนวณผลรวมของเมทริกซ์ย่อยและค้นหาเมทริกซ์ด้วย ...

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

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

คำถามที่ 56. จัดเรียงสี โซลูชัน LeetCode คำชี้แจงปัญหา เรียงลำดับสี โซลูชัน LeetCode – กำหนดจำนวนอาร์เรย์ที่มีวัตถุ n ตัวที่มีสีแดง สีขาว หรือสีน้ำเงิน ให้จัดเรียงแบบแทนที่เพื่อให้วัตถุที่มีสีเดียวกันอยู่ติดกัน โดยสีจะเรียงลำดับเป็นสีแดง สีขาว และสีน้ำเงิน เราจะใช้จำนวนเต็ม 0, 1 และ 2 เพื่อแสดงสีแดง สีขาว และสีน้ำเงิน ตามลำดับ ...

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

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

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

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

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

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

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

คำถามที่ 60. ความแตกต่างสูงสุดระหว่างองค์ประกอบที่เพิ่มขึ้น โซลูชัน 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 คำอธิบาย: ความแตกต่างสูงสุดเกิดขึ้น ...

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

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

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

คำถามที่ 62. ฟอร์แมตวันที่ โซลูชัน LeetCode ปัญหาคำชี้แจงรูปแบบวันที่ โซลูชัน LeetCode – ให้สตริงวันที่ในรูปแบบวันเดือนปีโดยที่: วันอยู่ในชุด {"1st", "2nd", "3rd", "4th", ..., "30th", "วันที่ 31"} เดือนอยู่ในชุด {"ม.ค." "ก.พ." "มี.ค." "เม.ย." "พฤษภาคม" "มิ.ย." "ก.ค." "ส.ค." "ก.ย." "ต.ค." "พ.ย." "ธันวาคม"}. ปีอยู่ในช่วง [1900, 2100] แปลงสตริงวันที่ ...

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

คำถามที่ 63. Robot Bounded In Circle โซลูชัน LeetCode คำชี้แจงปัญหา หุ่นยนต์ถูกผูกไว้ในวงกลม โซลูชัน LeetCode – บนระนาบอนันต์ หุ่นยนต์ในขั้นต้นจะยืนอยู่ที่ (0, 0) และหันหน้าไปทางทิศเหนือ สังเกตว่า: ทิศเหนือเป็นทิศบวกของแกน y ทิศใต้เป็นทิศลบของแกน y ทิศตะวันออกเป็นทิศบวกของแกน x ทิศตะวันตก คือ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 70. จำนวนเต็มที่ไม่ซ้ำน้อยที่สุดหลังจากลบ K Leetcode Solution คำชี้แจงปัญหา จำนวนจำนวนเต็มที่ไม่ซ้ำน้อยที่สุดหลังการลบ K โซลูชัน LeetCode – “จำนวนเต็มที่ไม่ซ้ำน้อยที่สุดหลังจากการลบ K” ระบุว่าคุณจะได้รับอาร์เรย์ของจำนวนเต็มและจำนวนเต็ม k ค้นหาจำนวนเต็มเฉพาะจำนวนน้อยที่สุดหลังจากลบองค์ประกอบ k ออกทุกประการ ตัวอย่าง: อินพุต: arr = [5,5,4], k = 1 เอาต์พุต: 1 คำอธิบาย: เนื่องจาก k ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 78. ค่าสัมประสิทธิ์ทวินาม คำชี้แจงปัญหาค้นหาค่าสัมประสิทธิ์ทวินามสำหรับค่าที่กำหนดของ n และ k “ ในทางคณิตศาสตร์สัมประสิทธิ์ทวินามคือจำนวนเต็มบวกที่เกิดขึ้นเป็นสัมประสิทธิ์ในทฤษฎีบททวินาม โดยทั่วไปสัมประสิทธิ์ทวินามจะถูกสร้างดัชนีโดยคู่ของจำนวนเต็ม n ≥ k ≥ 0 และเขียนเป็น” - อ้างจาก Wikipedia ตัวอย่าง n = 5, k ...

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 84. ไต่บันได คำชี้แจงปัญหาปัญหา "ปีนบันได" ระบุว่าคุณได้รับบันไดที่มีบันได ในแต่ละครั้งคุณสามารถขึ้นบันไดหนึ่งหรือสองบันไดได้ มีกี่วิธีในการไปถึงด้านบนของบันได? ตัวอย่างที่ 3 3 คำอธิบายมีสามวิธีในการปีน ...

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

คำถามที่ 85. ค้นหาคู่กับความแตกต่างที่ได้รับ คำชี้แจงปัญหาในอาร์เรย์ที่ไม่ได้เรียงลำดับให้ค้นหาคู่ขององค์ประกอบในอาร์เรย์ที่กำหนดโดยมีค่าความแตกต่าง n ตัวอย่าง Input arr [] = {120, 30, 70, 20, 5, 6}, difference (n) = 40 Output [30, 70] คำอธิบายที่นี่ความแตกต่างของ 30 และ 70 เท่ากับค่าของ ...

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

Translate »