คำถามสัมภาษณ์ Adobe Coding


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

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

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

คำถามที่ 2. โซลูชัน 3Sum Leetcode คำชี้แจงปัญหาด้วยอาร์เรย์ของจำนวนเต็ม n มีองค์ประกอบ a, b, c ในจำนวนที่ a + b + c = 0 หรือไม่? ค้นหาแฝดที่ไม่ซ้ำกันทั้งหมดในอาร์เรย์ซึ่งให้ผลรวมเป็นศูนย์ ข้อสังเกต: ชุดโซลูชันต้องไม่มีแฝดสามที่ซ้ำกัน ตัวอย่าง # 1 [-1,0,1,2, -1,4] ...

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

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

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

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

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

คำถามที่ 5. ค้นหา N จำนวนเต็มที่ไม่ซ้ำกันรวมเป็น Zero Leetcode Solution ปัญหา Find N Unique จำนวนเต็มผลรวมเป็น Zero Leetcode Solution ให้จำนวนเต็มแก่เรา มันขอให้เราส่งคืนจำนวนเต็มเฉพาะ n จำนวนเต็มซึ่งรวมเป็น 0 ดังนั้นคำถามจึงค่อนข้างง่ายที่จะเข้าใจ ดังนั้นก่อนที่จะดำน้ำในการแก้ปัญหา ให้เราดูที่ ...

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

คำถามที่ 6. ค้นหาอักขระทั่วไป Leetcode Solution คำชี้แจงปัญหาในปัญหานี้เราได้รับสตริงอาร์เรย์ เราจำเป็นต้องพิมพ์รายการอักขระทั้งหมดที่ปรากฏในทุกสตริงในอาร์เรย์ (รวมรายการที่ซ้ำกัน) นั่นคือถ้าอักขระปรากฏ 2 ครั้งในทุกสตริง แต่ไม่ใช่ 3 ครั้งเราจำเป็นต้องมี ...

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

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

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

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

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

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

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

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

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

คำถามที่ 11. โซลูชัน Matrix Diagonal Sum Leetcode คำชี้แจงปัญหาในผลรวมเมทริกซ์ในแนวทแยงปัญหาจะได้รับเมทริกซ์กำลังสองของจำนวนเต็ม เราต้องคำนวณผลรวมขององค์ประกอบทั้งหมดที่มีอยู่ที่เส้นทแยงมุมเช่นองค์ประกอบที่เส้นทแยงมุมหลักและเส้นทแยงมุมทุติยภูมิ แต่ละองค์ประกอบควรนับเพียงครั้งเดียว ตัวอย่างเสื่อ = [[1,2,3], [4,5,6], ...

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

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

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

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

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

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

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

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

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

คำถามที่ 16. การเรียกใช้ผลรวมของโซลูชัน Leetcode อาร์เรย์ 1d คำชี้แจงปัญหาในการเรียกใช้ผลรวมของปัญหาอาร์เรย์ 1d เราได้รับจำนวนอาร์เรย์ซึ่งเราต้องส่งคืนอาร์เรย์โดยที่ดัชนีแต่ละรายการ i ในอาร์เรย์ผลลัพธ์ arr [i] = sum (nums [0] … nums [i]) . ตัวอย่าง nums = [1,2,3,4] [1,3,6,10] Explanation: Running sum is: ...

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

คำถามที่ 17. โซลูชัน Plus One Leetcode คำสั่งปัญหาในปัญหา "Plus One" เราจะได้รับอาร์เรย์โดยที่แต่ละองค์ประกอบในอาร์เรย์แทนตัวเลขของตัวเลข อาร์เรย์ที่สมบูรณ์แสดงถึงตัวเลข ดัชนี zeroth แสดงถึง MSB ของตัวเลข เราสามารถสันนิษฐานได้ว่าไม่มีศูนย์นำใน ...

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

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

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

คำถามที่ 19. จัดเรียง Array ใหม่เช่น arr [i]> = arr [j] ถ้าฉันเป็นเลขคู่และ arr [i] <= arr [j] ถ้าฉันเป็นเลขคี่และ j <i สมมติว่าคุณมีอาร์เรย์จำนวนเต็ม คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์ใหม่ในลักษณะที่องค์ประกอบที่ตำแหน่งคู่ในอาร์เรย์ควรมีค่ามากกว่าองค์ประกอบทั้งหมดก่อนหน้านั้นและองค์ประกอบที่ตำแหน่งคี่ควรมีค่าน้อยกว่าองค์ประกอบที่อยู่ก่อนหน้านั้น ตัวอย่าง ...

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

คำถามที่ 20. การดำเนินการลบขั้นต่ำเพื่อทำให้องค์ประกอบทั้งหมดของอาร์เรย์เหมือนกัน สมมติว่าเรามีอินพุตของอาร์เรย์ที่มีจำนวนองค์ประกอบ“ x” เราได้ให้โจทย์ว่าเราต้องหาการดำเนินการลบซึ่งควรเป็นจำนวนขั้นต่ำที่จำเป็นในการสร้างอาร์เรย์ที่เท่ากันเช่นอาร์เรย์จะประกอบด้วยองค์ประกอบที่เท่ากัน ตัวอย่างอินพุต: [1, 1, ...

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

คำถามที่ 21. การเกิดกลุ่มขององค์ประกอบอาร์เรย์หลายครั้งเรียงลำดับตามการเกิดครั้งแรก คุณจะได้รับคำถามที่คุณได้ให้อาร์เรย์ที่ไม่ได้เรียงลำดับโดยมีตัวเลขเกิดขึ้นหลายตัว งานคือการจัดกลุ่มการเกิดขึ้นขององค์ประกอบอาร์เรย์ทั้งหมดที่เรียงลำดับตามเหตุการณ์แรก ในขณะเดียวกันคำสั่งซื้อควรจะเหมือนกับหมายเลขที่มา ตัวอย่างอินพุต: [2, 3,4,3,1,3,2,4] ...

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

คำถามที่ 22. จัดเรียงอาร์เรย์ใหม่เพื่อให้ arr [i] เท่ากับ i "จัดเรียงอาร์เรย์ใหม่เช่นที่ปัญหา arr [i] = i" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มตั้งแต่ 0 ถึง n-1 เนื่องจากองค์ประกอบทั้งหมดอาจไม่มีอยู่ในอาร์เรย์ดังนั้นจึงมี -1 แทน คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์ใหม่ใน ...

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

คำถามที่ 23. จำนวนช็อคโกแลตสูงสุดที่จะแจกจ่ายในหมู่นักเรียน k เท่า ๆ กัน “ จำนวนช็อคโกแลตสูงสุดที่จะแจกจ่ายในหมู่นักเรียน k เท่า ๆ กัน” ระบุว่าคุณจะได้รับ n กล่องที่มีช็อคโกแลตอยู่ในนั้น สมมติว่ามีนักเรียน k ภารกิจคือแจกจ่ายช็อคโกแลตจำนวนสูงสุดให้กับนักเรียน k เท่า ๆ กันโดยเลือกกล่องที่ต่อเนื่อง เราสามารถ ...

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

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

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

คำถามที่ 25. ค้นหารายการที่ซ้ำกันในอาร์เรย์ที่กำหนดเมื่อองค์ประกอบไม่ จำกัด เฉพาะช่วง ปัญหา“ ค้นหารายการที่ซ้ำกันในอาร์เรย์ที่กำหนดเมื่อองค์ประกอบไม่ จำกัด เฉพาะช่วง” ระบุว่าคุณมีอาร์เรย์ที่ประกอบด้วยจำนวนเต็ม n ปัญหาจะระบุเพื่อค้นหาองค์ประกอบที่ซ้ำกันหากมีอยู่ในอาร์เรย์ หากไม่มีองค์ประกอบดังกล่าวให้คืนค่า -1 ตัวอย่าง [...

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

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

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

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

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

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

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

คำถามที่ 29. ประกอบด้วย Duplicate เราได้รับอาร์เรย์และอาจมีองค์ประกอบที่ซ้ำกันหรืออาจจะไม่ก็ได้ ดังนั้นเราต้องตรวจสอบว่ามีรายการที่ซ้ำกันหรือไม่ ตัวอย่าง [1, 3, 5, 1] ​​true [“ apple”,“ mango”,“ orange”,“ mango”] true [22.0, 4.5, 3.98, 45.6, 13.54] false Approach เราสามารถตรวจสอบอาร์เรย์ได้หลายวิธี ...

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

คำถามที่ 30. ปัญหาผลรวมย่อยในช่องว่าง O (sum) คำชี้แจงปัญหาปัญหา "ผลรวมย่อยในพื้นที่ O (ผลรวม)" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มที่ไม่เป็นลบและค่าเฉพาะ ตอนนี้ดูว่ามีเซตย่อยที่มีผลรวมเท่ากับค่าอินพุตที่กำหนดหรือไม่ ตัวอย่าง Array = {1, 2, 3, 4} ...

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

คำถามที่ 31. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 38. จัดเรียงอาร์เรย์เป็น BST ที่สมดุล ในอาร์เรย์ที่จัดเรียงไปจนถึงปัญหา BST ที่สมดุลเราได้กำหนดอาร์เรย์ตามลำดับที่จัดเรียงสร้างแผนผังการค้นหาแบบไบนารีที่สมดุลจากอาร์เรย์ที่เรียงลำดับ ตัวอย่างอินพุต arr [] = {1, 2, 3, 4, 5} การสั่งซื้อล่วงหน้าของเอาต์พุต: 3 2 1 5 4 อินพุต arr [] = {7, 11, 13, 20, 22, ...

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

คำถามที่ 39. จัตุรัสสูงสุด ในปัญหากำลังสองสูงสุดเราได้กำหนดเมทริกซ์ไบนารี 2D ที่เต็มไปด้วย 0 และ 1 ค้นหาสี่เหลี่ยมที่ใหญ่ที่สุดที่มีเพียง 1 และส่งคืนพื้นที่ ตัวอย่างอินพุต: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

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

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

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

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

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

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

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

คำถามที่ 43. 3 ผลรวม ในปัญหาผลรวม 3 ชุดเราได้กำหนดจำนวนอาร์เรย์ของจำนวนเต็ม n หาจำนวนแฝดที่ไม่ซ้ำกันทั้งหมดที่รวมเป็น 0 ตัวอย่างอินพุต: nums = {-1, 0, 1, 2, -1, -4} เอาต์พุต: { -1, 0, 1}, {-1, 2, -1} วิธีไร้เดียงสาสำหรับปัญหาผลรวม 3 ประการแนวทางกำลังดุร้าย ...

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

คำถามที่ 44. องค์ประกอบที่พบบ่อยที่สุดในอาร์เรย์ คุณได้รับอาร์เรย์ของจำนวนเต็ม คำชี้แจงปัญหาบอกว่าคุณต้องหาองค์ประกอบที่พบบ่อยที่สุดในอาร์เรย์ หากมีหลายค่าที่เกิดขึ้นตามจำนวนครั้งสูงสุดเราจะต้องพิมพ์ค่าใด ๆ ตัวอย่างอินพุต [1, 4,5,3,1,4,16] เอาต์พุต ...

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 51. 4 ซัม ในโจทย์ 4Sum เราได้กำหนดจำนวนเต็ม x และอาร์เรย์ a [] ของขนาด n ค้นหาชุดที่ไม่ซ้ำกันของ 4 องค์ประกอบในอาร์เรย์เพื่อให้ผลรวมของ 4 องค์ประกอบเหล่านั้นเท่ากับจำนวนเต็ม x ที่กำหนด ตัวอย่างการป้อนข้อมูล a [] = {1, 0, -1, ...

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

คำถามที่ 52. ค้นหาตำแหน่งแทรก ในปัญหา Search Insert Position เราได้กำหนดจำนวนเต็ม x และอาร์เรย์ที่จัดเรียงเป็น [] ขนาด n ค้นหาดัชนีหรือตำแหน่งที่เหมาะสมซึ่งต้องใส่จำนวนเต็มที่กำหนดหากกำหนดจำนวนเต็มไม่ใช่ในอาร์เรย์ หากกำหนดจำนวนเต็มอยู่ในอาร์เรย์อินพุต ...

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

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

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

คำถามที่ 54. Leetcode สามเหลี่ยมปาสคาล Pascal Triangle เป็นปัญหา Leetcode ที่ดีมากซึ่งถูกถามหลายครั้งใน Amazon, Microsoft และ บริษัท อื่น ๆ เราได้กำหนดแถวจำนวนเต็มที่ไม่เป็นลบพิมพ์แถวแรกของสามเหลี่ยมปาสคาล ตัวอย่างแถว = 5 แถว = 6 ประเภทของโซลูชันสำหรับ Pascal Triangle Leetcode Dynamic Programming ...

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

คำถามที่ 55. ภาชนะที่มีน้ำมากที่สุด คำอธิบายปัญหา: คุณได้รับ n จำนวนเต็ม (y0, y1, y2 … yn-1) ที่ n ดัชนี (i = 0,1,2 … n-1) จำนวนเต็มที่ดัชนี i-th คือ yi ตอนนี้คุณวาด n เส้นบนระนาบคาร์ทีเซียนแต่ละจุดเชื่อมต่อ (i, yi) และ (i, 0) หาปริมาตรน้ำสูงสุด ...

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

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

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

คำถามที่ 57. จัดเรียงด่วน Quick Sort คืออัลกอริทึมการเรียงลำดับ ระบุอาร์เรย์ที่ไม่ได้เรียงลำดับโดยใช้อัลกอริทึมการเรียงลำดับอย่างรวดเร็ว ตัวอย่างอินพุต: {8, 9, 5, 2, 3, 1, 4} เอาต์พุต: {1, 2, 3, 4, 5, 8, 9} ทฤษฎีนี้เป็นการแบ่งและพิชิตอัลกอริทึมการเรียงลำดับ มันเลือกองค์ประกอบเดือยในอาร์เรย์แยก ...

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

คำถามที่ 58. ปัญหาผลรวมย่อย ในปัญหาผลรวมชุดย่อยเราจะได้รับรายการจำนวนบวกและผลรวมทั้งหมด เราจำเป็นต้องตรวจสอบว่ามีเซตย่อยที่มีผลรวมเท่ากับผลรวมที่กำหนดหรือไม่ ตัวอย่างอินพุตรายการตัวเลข: 1 2 3 10 5 ผลรวม: 9 เอาต์พุตจริงคำอธิบายสำหรับ ...

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

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

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

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

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

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

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

คำถามที่ 62. Subarray ที่ใหญ่ที่สุดที่มีจำนวนเท่ากับ 0 และ 1 คำชี้แจงปัญหาในปัญหา "Subarray ที่ใหญ่ที่สุดที่มีจำนวนเท่ากับ 0 และ 1" เราได้กำหนดอาร์เรย์ [] ที่มีเพียง 0 และ 1 ค้นหา subarray ที่ใหญ่ที่สุดที่มีจำนวน 0 และ 1 เท่ากันและจะพิมพ์ดัชนีเริ่มต้นและ ดัชนีสิ้นสุดของ subarray ที่ใหญ่ที่สุด ...

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

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

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

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

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

คำถามที่ 65. องค์ประกอบปรากฏมากกว่า N / K เท่าใน Array คำชี้แจงปัญหาในปัญหา“ องค์ประกอบปรากฏมากกว่า N / K ครั้งในอาร์เรย์” เราได้กำหนดอาร์เรย์จำนวนเต็มขนาด n ค้นหาองค์ประกอบที่ปรากฏมากกว่า n / k ครั้ง โดยที่ k คือค่าอินพุต รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม N และ ...

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

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

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

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

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

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

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

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

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

คำถามที่ 70. องค์ประกอบสูงสุดในอาร์เรย์ซึ่งเพิ่มขึ้นแล้วลดลง คำชี้แจงปัญหาในอาร์เรย์ที่กำหนดซึ่งมีองค์ประกอบ n องค์ประกอบจะถูกจัดเก็บในลักษณะที่องค์ประกอบ k แรกอยู่ในลำดับที่เพิ่มขึ้นจากนั้นองค์ประกอบ nk จะลดลงจากที่นั่นเราต้องหาองค์ประกอบสูงสุดในอาร์เรย์ ตัวอย่างก) อาร์เรย์อินพุต: [15, 25, ...

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 76. จัดเรียง 0s 1s และ 2s ใน Array คำชี้แจงปัญหาระบุอาร์เรย์ที่มีองค์ประกอบ N โดยที่องค์ประกอบของอาร์เรย์คือ 0,1 หรือ 2 เรียงลำดับหรือแยก 0s 1s และ 2s ในอาร์เรย์ จัดเรียงเลขศูนย์ทั้งหมดในครึ่งแรกทุกตัวในครึ่งหลังและทั้งสองในครึ่งที่สาม ตัวอย่างอินพุต 22 ...

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

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

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

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

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

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

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

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

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

คำถามที่ 81. การคูณก่อนหน้าและถัดไป คำชี้แจงปัญหาการคูณก่อนหน้าและถัดไป: ในอาร์เรย์ที่กำหนดให้แทนที่ทุกองค์ประกอบด้วยผลคูณขององค์ประกอบถัดไปและก่อนหน้า และสำหรับองค์ประกอบแรก (a [0]) เราจำเป็นต้องแทนที่ด้วยผลคูณของถัดไปและตัวมันเองสำหรับองค์ประกอบสุดท้าย (a [n-1]) เราจำเป็นต้องแทนที่ ...

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

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

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

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

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

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

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

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

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

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

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

คำถามสตริง Adobe

คำถามที่ 87. โซลูชัน Leetcode ของ Isomorphic Strings คำชี้แจงปัญหาในปัญหานี้เราได้รับสองสตริง a และ b เป้าหมายของเราคือการบอกว่าทั้งสองสายเป็นไอโซมอร์ฟิกหรือไม่ สตริงสองสายเรียกว่า isomorphic ถ้าและเฉพาะในกรณีที่อักขระในสตริงแรกสามารถถูกแทนที่ด้วยอักขระใดก็ได้ (รวมถึงตัวมันเอง) เลย ...

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

คำถามที่ 88. เป็นโซลูชัน Leetcode ที่ตามมา คำชี้แจงปัญหาในปัญหานี้เราได้รับสองสตริงที่แตกต่างกัน เป้าหมายคือการค้นหาว่าสตริงแรกเป็นลำดับต่อมาของสตริงที่สองหรือไม่ ตัวอย่าง first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Approach (Recursive) นี่ง่ายมาก ...

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 94. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

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

คำถามที่ 95. ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ - คำชี้แจงปัญหาคุณจะได้รับสตริงขนาด n แทนนิพจน์เลขคณิตพร้อมวงเล็บ ปัญหา“ ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ -” ขอให้เราสร้างฟังก์ชันที่สามารถทำให้นิพจน์ที่กำหนดง่ายขึ้น ตัวอย่าง s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 103. จัดเรียงสตริงตามสตริงอื่น คำชี้แจงปัญหาระบุสตริงอินพุตสองสตริงรูปแบบและสตริง เราจำเป็นต้องเรียงลำดับสตริงตามลำดับที่กำหนดโดยรูปแบบ สตริงรูปแบบไม่มีรายการที่ซ้ำกันและมีอักขระทั้งหมดของสตริง Input Format บรรทัดแรกมีสตริง s ที่เราต้องการ ...

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

คำถามที่ 104. ตรวจสอบว่า String สามารถว่างเปล่าได้หรือไม่โดยการลบ Substring ที่กำหนดซ้ำ ๆ คำชี้แจงปัญหาในปัญหา "ตรวจสอบว่าสตริงว่างเปล่าโดยการลบสตริงย่อยที่กำหนดซ้ำ ๆ " เราได้กำหนดสตริง "s" และ "t" ไว้สองสตริง เราต้องตรวจสอบว่าสตริงอินพุต“ s” ที่ระบุสามารถลบได้อย่างสมบูรณ์หรือไม่โดยการลบสตริงย่อย“ t” อินพุตที่กำหนดซ้ำ ๆ หมายเหตุ: ระบุสตริงย่อยควร ...

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

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

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

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

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

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

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

คำถามที่ 108. สตริงย้อนกลับโดยไม่มีตัวแปรชั่วคราว คำชี้แจงปัญหาในปัญหา“ Reverse String Without Temporary Variable” เราได้กำหนดสตริง“ s” เขียนโปรแกรมเพื่อย้อนกลับสตริงนี้โดยไม่ต้องใช้ตัวแปรหรือช่องว่างเพิ่มเติม รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีสตริง“ s” ที่กำหนด รูปแบบเอาต์พุตพิมพ์สตริงซึ่งอยู่ด้านหลังของ ...

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

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

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

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

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

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

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

คำถามที่ 112. เปรียบเทียบตัวเลขสองเวอร์ชัน คำชี้แจงปัญหาระบุสตริงอินพุตสองสตริงซึ่งอยู่ในรูปแบบของหมายเลขเวอร์ชัน หมายเลขเวอร์ชันดูเหมือน abcd โดยที่ a, b, c, d เป็นจำนวนเต็ม ดังนั้นหมายเลขเวอร์ชันคือสตริงที่ตัวเลขถูกคั่นด้วยจุด เราจำเป็นต้องเปรียบเทียบสองสตริง (หมายเลขเวอร์ชัน) และ ...

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

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

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

คำถามที่ 114. Palindrome ที่ยาวที่สุดสามารถสร้างขึ้นได้โดยการลบหรือจัดเรียงอักขระใหม่ คำชี้แจงปัญหาใน "Palindrome ที่ยาวที่สุดสามารถสร้างได้โดยการลบหรือจัดเรียงอักขระใหม่" ปัญหาเราได้กำหนดสตริง "s" ค้นหา palindrome ที่ยาวที่สุดที่สามารถสร้างได้โดยการลบหรือจัดเรียงอักขระบางตัวหรืออาจเป็นศูนย์อักขระจากสตริง อาจมีวิธีแก้ปัญหาได้หลายวิธีคุณสามารถ ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 127. ผลรวมด้านซ้ายออกจาก Leetcode Solutions ในปัญหานี้เราต้องหาผลรวมของใบไม้ที่เหลือทั้งหมดในต้นไม้ไบนารี ใบไม้ที่เรียกว่า“ Left Leaf” หากเป็นลูกทางซ้ายของโหนดใด ๆ ในต้นไม้ ตัวอย่างที่ 2 / \ 4 7 / \ 9 4 ผลรวมคือ 13 ...

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

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

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

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

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

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

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

คำถามที่ 131. ตรวจสอบว่าทุกระดับของ Binary Tree ทั้งสองเป็นแอนนาแกรมหรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่า Binary Tree ทุกระดับเป็นแอนนาแกรมหรือไม่” บอกว่าคุณได้รับ Binary Trees สองอันตรวจสอบว่าระดับทั้งหมดของต้นไม้ทั้งสองเป็นแอนนาแกรมหรือไม่ ตัวอย่าง Input true Input false Algorithm เพื่อตรวจสอบว่าทุกระดับสอง ...

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

คำถามที่ 132. การส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง คำชี้แจงปัญหาปัญหา“ การข้ามผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง” ระบุว่าคุณได้รับต้นไม้ไบนารีที่มีโหนด เขียนโปรแกรมสำหรับการส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง ตัวอย่างอินพุต 4 5 2 6 7 3 1 อินพุต 4 2 3 1 อัลกอริทึมสร้าง ...

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

คำถามที่ 133. วิธีการซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด คำชี้แจงปัญหา "วิธีการวนซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด" ปัญหาระบุว่าคุณได้รับต้นไม้ไบนารีและจำนวนเต็มแทนคีย์ สร้างฟังก์ชันเพื่อพิมพ์บรรพบุรุษทั้งหมดของคีย์ที่กำหนดโดยใช้การวนซ้ำ ตัวอย่างแป้นป้อนข้อมูล = 6 5 2 1 คำอธิบาย: ...

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

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

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

คำถามที่ 135. Binary Tree เป็น Binary Search Tree Conversion ในไบนารีทรีเป็นปัญหาการแปลงต้นไม้ค้นหาไบนารีเราได้กำหนดให้ต้นไม้ไบนารีแปลงเป็นต้นไม้ค้นหาแบบไบนารีโดยไม่ต้องเปลี่ยนโครงสร้างของต้นไม้ ตัวอย่าง Input Output pre-order: 13 8 6 47 25 51 Algorithm เราไม่ต้องเปลี่ยนโครงสร้างของ ...

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

คำถามที่ 136. จัดเรียงอาร์เรย์เป็น BST ที่สมดุล ในอาร์เรย์ที่จัดเรียงไปจนถึงปัญหา BST ที่สมดุลเราได้กำหนดอาร์เรย์ตามลำดับที่จัดเรียงสร้างแผนผังการค้นหาแบบไบนารีที่สมดุลจากอาร์เรย์ที่เรียงลำดับ ตัวอย่างอินพุต arr [] = {1, 2, 3, 4, 5} การสั่งซื้อล่วงหน้าของเอาต์พุต: 3 2 1 5 4 อินพุต arr [] = {7, 11, 13, 20, 22, ...

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

คำถามที่ 137. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...

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

คำถามที่ 138. บรรพบุรุษที่ต่ำที่สุด ด้วยรากของต้นไม้ไบนารีและสองโหนด n1 และ n2 ให้ค้นหา LCA (บรรพบุรุษร่วมต่ำสุด) ของโหนด ตัวอย่าง Lowest Common Ancestor (LCA) คืออะไร? บรรพบุรุษของโหนด n คือโหนดที่มีอยู่ในเส้นทางระหว่างรูทและโหนด พิจารณาต้นไม้ไบนารีที่แสดงใน ...

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

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

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

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

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

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

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

คำถามที่ 142. Tree Traversal (สั่งซื้อล่วงหน้า, Inorder & Postorder) อันดับแรกเราต้องรู้ว่า Traversal ใน Binary Tree คืออะไร Traversal เป็นวิธีการประเภทหนึ่งที่เราเข้าไปที่โหนดทั้งหมดหนึ่งครั้งในลักษณะ / คำสั่งเฉพาะบางอย่าง โดยทั่วไปมีสองประเภทของการข้ามผ่านใน Binary Tree: Breadth-First Traversal Depth First Traversal เรารู้แล้วเกี่ยวกับ ...

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

กราฟคำถาม Adobe

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

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

กองคำถาม Adobe

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

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

คำถามที่ 145. ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ คำชี้แจงปัญหาระบุสตริงความยาว / ขนาด n และค่าจำนวนเต็มแทนดัชนีของวงเล็บเหลี่ยมเปิด ค้นหาดัชนีของวงเล็บปิดสำหรับวงเล็บเปิดที่กำหนดในนิพจน์ ตัวอย่าง s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

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

คำถามที่ 146. ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ออกแบบสแต็กที่รองรับ getMin () ใน O (1) เวลาและ O (1) พื้นที่พิเศษ ดังนั้นโครงสร้างข้อมูลสแตกพิเศษจะต้องรองรับการทำงานทั้งหมดของสแต็กเช่น - void push () int pop () bool isFull () bool isEmpty () ในเวลาคงที่ เพิ่มการดำเนินการเพิ่มเติม getMin () เพื่อส่งคืนค่าต่ำสุด ...

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

คำถามที่ 147. ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ - คำชี้แจงปัญหาคุณจะได้รับสตริงขนาด n แทนนิพจน์เลขคณิตพร้อมวงเล็บ ปัญหา“ ลบวงเล็บออกจากสตริงพีชคณิตที่มีตัวดำเนินการ + และ -” ขอให้เราสร้างฟังก์ชันที่สามารถทำให้นิพจน์ที่กำหนดง่ายขึ้น ตัวอย่าง s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

คำถามที่ 148. การส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง คำชี้แจงปัญหาปัญหา“ การข้ามผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง” ระบุว่าคุณได้รับต้นไม้ไบนารีที่มีโหนด เขียนโปรแกรมสำหรับการส่งผ่านหลังการสั่งซื้อซ้ำโดยใช้สองกอง ตัวอย่างอินพุต 4 5 2 6 7 3 1 อินพุต 4 2 3 1 อัลกอริทึมสร้าง ...

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

คำถามที่ 149. วิธีการซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด คำชี้แจงปัญหา "วิธีการวนซ้ำเพื่อค้นหาบรรพบุรุษของต้นไม้ไบนารีที่กำหนด" ปัญหาระบุว่าคุณได้รับต้นไม้ไบนารีและจำนวนเต็มแทนคีย์ สร้างฟังก์ชันเพื่อพิมพ์บรรพบุรุษทั้งหมดของคีย์ที่กำหนดโดยใช้การวนซ้ำ ตัวอย่างแป้นป้อนข้อมูล = 6 5 2 1 คำอธิบาย: ...

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

คำถามที่ 150. การเลื่อนระดับคำสั่งในรูปแบบ Spiral ในปัญหานี้เราได้ให้ต้นไม้ไบนารีพิมพ์ลำดับระดับการข้ามผ่านในรูปแบบเกลียว ตัวอย่างอินพุตเอาต์พุต 10 30 20 40 50 80 70 60 วิธีไร้เดียงสาสำหรับการสั่งซื้อระดับ Traversal ในรูปแบบ Spiral แนวคิดคือการส่งผ่านคำสั่งระดับปกติโดยใช้ ...

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

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

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

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

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

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

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

คิวคำถาม Adobe

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

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

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

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

คำถามที่ 156. ตรวจสอบว่าทุกระดับของ Binary Tree ทั้งสองเป็นแอนนาแกรมหรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่า Binary Tree ทุกระดับเป็นแอนนาแกรมหรือไม่” บอกว่าคุณได้รับ Binary Trees สองอันตรวจสอบว่าระดับทั้งหมดของต้นไม้ทั้งสองเป็นแอนนาแกรมหรือไม่ ตัวอย่าง Input true Input false Algorithm เพื่อตรวจสอบว่าทุกระดับสอง ...

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

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

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

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

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

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

คำถามที่ 159. โซลูชัน Matrix Diagonal Sum Leetcode คำชี้แจงปัญหาในผลรวมเมทริกซ์ในแนวทแยงปัญหาจะได้รับเมทริกซ์กำลังสองของจำนวนเต็ม เราต้องคำนวณผลรวมขององค์ประกอบทั้งหมดที่มีอยู่ที่เส้นทแยงมุมเช่นองค์ประกอบที่เส้นทแยงมุมหลักและเส้นทแยงมุมทุติยภูมิ แต่ละองค์ประกอบควรนับเพียงครั้งเดียว ตัวอย่างเสื่อ = [[1,2,3], [4,5,6], ...

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

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

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

คำถามที่ 161. จัตุรัสสูงสุด ในปัญหากำลังสองสูงสุดเราได้กำหนดเมทริกซ์ไบนารี 2D ที่เต็มไปด้วย 0 และ 1 ค้นหาสี่เหลี่ยมที่ใหญ่ที่สุดที่มีเพียง 1 และส่งคืนพื้นที่ ตัวอย่างอินพุต: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

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

คำถามอื่น ๆ Adobe

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

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

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

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

คำถามที่ 164. โซลูชัน Leetcode ระยะทางที่ติดขัด คำชี้แจงปัญหาในปัญหานี้เราได้รับจำนวนเต็มสองจำนวน A และ B และเป้าหมายคือการหาระยะห่างระหว่างจำนวนเต็มที่กำหนด จำนวนเต็มมากกว่า / เท่ากับ 0 และน้อยกว่า 231 ตัวอย่างจำนวนเต็มแรก = 5, จำนวนเต็มที่สอง = 2 3 จำนวนเต็มแรก ...

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

คำถามที่ 165. Excel Sheet ชื่อคอลัมน์ Leetcode โซลูชัน คำชี้แจงปัญหาในปัญหานี้มีการกำหนดจำนวนเต็มบวกซึ่งแสดงถึงหมายเลขคอลัมน์ของแผ่นงาน Excel เราต้องส่งคืนชื่อคอลัมน์ที่เกี่ยวข้องตามที่ปรากฏในแผ่นงาน Excel ตัวอย่าง # 1 28 "AB" # 2 701 "ZY" Approach ปัญหานี้เป็นการย้อนกลับของปัญหาใน ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

คำถามที่ 177. จัดเรียงจำนวนเต็มตามจำนวน 1 บิต Leetcode Solution คำสั่งปัญหาในปัญหา "เรียงลำดับจำนวนเต็มตามจำนวน 1 บิต" เราได้รับอาร์เรย์อาร์เรย์ งานของเราคือการจัดเรียงองค์ประกอบในอาร์เรย์ตามจำนวน 1 บิตในการแทนค่าเลขฐานสองจากน้อยไปหามาก ถ้าสองหรือ ...

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

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

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

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

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

คำถามที่ 180. ลบโหนด Nth จากส่วนท้ายของรายการที่เชื่อมโยงที่กำหนด คำชี้แจงปัญหาปัญหา“ ลบโหนด Nth จากส่วนท้ายของรายการที่เชื่อมโยงที่กำหนด” ระบุว่าคุณได้รับรายการที่เชื่อมโยงกับโหนดบางโหนด และตอนนี้คุณต้องลบโหนดที่ n จากท้ายรายการที่เชื่อมโยง ตัวอย่างที่ 2-> 3-> 4-> 5-> 6-> 7 ลบโหนดที่ 3 จาก 2-> 3-> 4-> 6-> 7 คำอธิบาย: ...

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

คำถามที่ 181. แฮปปี้เบอร์ คำชี้แจงปัญหาเลขแห่งความสุขคืออะไร? ตัวเลขเป็นจำนวนที่มีความสุขหากเราสามารถลดจำนวนที่กำหนดให้เหลือ 1 ได้ตามขั้นตอนนี้: -> หาผลรวมของกำลังสองของหลักของตัวเลขที่กำหนด แทนที่ผลรวมนี้ด้วยตัวเลขเก่า เราจะทำสิ่งนี้ซ้ำ ...

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

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

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

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

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

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

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

คำถามที่ 185. ผลที่ตามมาเพิ่มขึ้นยาวนานที่สุด เราได้รับอาร์เรย์ของจำนวนเต็มที่ไม่ได้เรียงลำดับและเราต้องหาลำดับต่อมาที่เพิ่มขึ้นยาวนานที่สุด ลำดับต่อมาไม่จำเป็นต้องต่อเนื่องกันต่อมาจะเพิ่มมากขึ้นมาทำความเข้าใจกันดีกว่าจากตัวอย่างบางส่วน ตัวอย่างอินพุต [9, 2, 5, 3, 7, 10, 8] เอาต์พุต 4 ...

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

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

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

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

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

คำถามที่ 188. ผสานสองรายการที่เชื่อมโยงที่เรียงลำดับ ในการรวมรายการที่เชื่อมโยงที่เรียงลำดับสองรายการเราได้กำหนดตัวชี้หัวของรายการที่เชื่อมโยงสองรายการให้รวมรายการเหล่านี้เพื่อให้ได้รายการที่เชื่อมโยงเดียวซึ่งมีโหนดที่มีค่าตามลำดับที่เรียงลำดับ ส่งกลับตัวชี้ส่วนหัวของรายการที่เชื่อมโยงที่ผสาน หมายเหตุ: รวมรายการที่เชื่อมโยงเข้าที่โดยไม่ต้องใช้ ...

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

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

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

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

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

คำถามที่ 191. ผสาน Leetcode สองรายการที่เรียงลำดับ ปัญหาการผสานสองรายการที่เรียงลำดับบน leetcode คืออะไร? นี่เป็นคำถามที่น่าสนใจมากซึ่งถูกถามหลายครั้งใน บริษัท ต่างๆเช่น Amazon, Oracle, Microsoft และอื่น ๆ ในปัญหานี้ (ผสาน Leetcode แบบเรียงลำดับสองรายการ) เราได้ให้รายการที่เชื่อมโยงสองรายการ รายการที่เชื่อมโยงทั้งสองอยู่ในลำดับที่เพิ่มขึ้น รวมรายการที่เชื่อมโยงทั้งสองใน ...

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

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

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

คำถามที่ 193. เกมหิน LeetCode ปัญหาของเกม Stone คืออะไร? Stone Game LeetCode - ผู้เล่นสองคน A และ B กำลังเล่นเกมหิน กองหินแต่ละกองมีจำนวนเท่ากันและหินทั้งหมดในกองทั้งหมดเป็นเลขคี่ A และ B ควรจะเลือกกองอย่างใดอย่างหนึ่ง ...

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

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

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

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

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

คำถามที่ 196. การหารตัวเลขด้วยตนเอง ตัวเลขเรียกว่าตัวเลขหารตัวเองถ้า - 1. Mod ของตัวเลขทุกหลักที่มีตัวเลขเป็นศูนย์ 2. ตัวเลขควรมีตัวเลขที่ไม่ใช่ศูนย์ทั้งหมด ตัวอย่างเช่น - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

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

คำถามที่ 197. ย้อนกลับรายการที่เชื่อมโยง คำชี้แจงปัญหาปัญหา“ ย้อนกลับรายการที่เชื่อมโยง” ระบุว่าเราได้รับส่วนหัวของรายการที่เชื่อมโยง เราต้องย้อนกลับรายการที่เชื่อมโยงโดยเปลี่ยนการเชื่อมโยงระหว่างรายการเหล่านั้นและส่งคืนส่วนหัวของรายการที่เชื่อมโยงที่กลับรายการ ตัวอย่างที่ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 คำอธิบายเราได้ย้อนกลับลิงก์ ...

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

คำถามที่ 198. ค้นหา Nth Node คำชี้แจงปัญหาในปัญหา“ Find Nth Node” เราได้ให้รายการที่เชื่อมโยงเพื่อค้นหาโหนดที่ n โปรแกรมควรพิมพ์ค่าข้อมูลในโหนดที่ n N คือดัชนีจำนวนเต็มอินพุต ตัวอย่างที่ 3 1 2 3 4 5 6 3 วิธีการระบุรายการที่เชื่อมโยง ...

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

คำถามที่ 199. ลบรายการล่าสุด คำชี้แจงปัญหาในปัญหา“ ลบการเกิดครั้งสุดท้าย” เราได้ให้รายชื่อที่เชื่อมโยง เขียนโปรแกรมเพื่อลบการเกิดครั้งสุดท้ายของคีย์ที่กำหนดจากรายการที่เชื่อมโยง รายการอาจมีรายการที่ซ้ำกัน ตัวอย่าง 1 2 3 5 2 10 1 2 3 5 2 แนวทางที่กำหนด ...

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