แทรก ลบ GetRandom O(1) Leetcode Solution

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

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

คำที่ใช้บ่อย K อันดับต้น ๆ โซลูชัน LeetCode

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

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

จำนวนจังหวัด โซลูชั่น Leetcode

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

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

พลังของโซลูชัน Leetcode สี่ตัว

คำชี้แจงปัญหาเราได้รับจำนวนเต็มและเราต้องตรวจสอบว่าตัวเลขนั้นเป็นเลขยกกำลัง 4 หรือไม่ ตัวเลขคือยกกำลัง 4 ถ้ามีจำนวนเต็ม a เช่นนี้, num = 4 ^ a ตัวอย่างที่ 16 true 5 false Approach 1 (Brute Force) วิธีที่ชัดเจนในการ ...

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

แทรกลบ GetRandom

ในปัญหาแทรกลบ GetRandom เราจำเป็นต้องออกแบบโครงสร้างข้อมูลที่รองรับการดำเนินการต่อไปนี้ทั้งหมดในเวลา O (1) โดยเฉลี่ย แทรก (val): แทรกค่ารายการไปยังชุดหากยังไม่มีอยู่ remove (val): ลบ item val ออกจาก set ถ้ามี getRandom: ส่งคืนองค์ประกอบแบบสุ่มจากชุดปัจจุบัน ...

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

สลับอาร์เรย์ที่กำหนด

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

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

ผลรวม Subarray Circular สูงสุด

คำชี้แจงปัญหาในปัญหาผลรวม subarray วงกลมสูงสุดเราได้กำหนดอาร์เรย์ของจำนวนเต็มที่จัดเรียงเป็นวงกลมหาผลรวมสูงสุดของจำนวนที่ต่อเนื่องกันในอาร์เรย์แบบวงกลม ตัวอย่างอินพุต arr [] = {13, -17, 11, 9, -4, 12, -1} เอาต์พุต 40 คำอธิบายที่นี่ sum = 11 + …

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

Translate »