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

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

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

โคลนกราฟ โซลูชัน LeetCode

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

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

องค์ประกอบที่พบบ่อย K ยอดนิยม

คำชี้แจงปัญหาในองค์ประกอบที่ใช้บ่อย K อันดับต้น ๆ เราได้กำหนดจำนวนอาร์เรย์ [] ให้ค้นหาองค์ประกอบที่เกิดบ่อยที่สุด k ตัวอย่าง nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 วิธีที่ไร้เดียงสาสำหรับการสร้างองค์ประกอบที่พบบ่อย K อันดับต้น ๆ …

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

ลำดับความสำคัญโดยใช้รายการที่เชื่อมโยงเดี่ยว

ในลำดับความสำคัญโดยใช้ปัญหารายการที่เชื่อมโยงเดี่ยวเราจำเป็นต้องใช้ลำดับความสำคัญโดยใช้รายการที่เชื่อมโยงเดี่ยว ลำดับความสำคัญประกอบด้วยการดำเนินการต่อไปนี้ push (x, p): เพิ่มองค์ประกอบ x พร้อมลำดับความสำคัญ p ที่ตำแหน่งที่เหมาะสมในคิวลำดับความสำคัญ ป๊อป (): ลบและส่งคืน ...

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

ลบและรับ

ในการลบและรับปัญหาเราได้ให้จำนวนอาร์เรย์คุณสามารถดำเนินการต่อไปนี้กับองค์ประกอบอาร์เรย์ ในการดำเนินการเดียวคุณสามารถเลือกองค์ประกอบอาร์เรย์ใดก็ได้ (พูดว่า nums [i]) และรับคะแนนเท่ากับองค์ประกอบนั้นและลบการเกิดขึ้นทั้งหมดของ (nums [i] - 1) และ (nums [i] + ...

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

การค้นหาแรกกว้าง (BFS) สำหรับกราฟ

Breadth First Search (BFS) สำหรับกราฟคืออัลกอริทึมการสำรวจหรือค้นหาในโครงสร้างข้อมูลแบบต้นไม้ / กราฟ เริ่มต้นที่จุดยอดที่กำหนด (จุดยอดใด ๆ โดยพลการ) และสำรวจจุดยอดที่เชื่อมต่อทั้งหมดและหลังจากนั้นจะย้ายไปยังจุดยอดที่ใกล้ที่สุดและสำรวจโหนดที่ยังไม่ได้สำรวจทั้งหมดและดูแลว่าไม่มี ...

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

อักขระขั้นต่ำที่จะถูกลบออกเพื่อสร้าง Binary String Alternate

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

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

การตรวจสอบ Pangram

คำชี้แจงปัญหาในปัญหา "การตรวจสอบ Pangram" เราได้ให้ประโยค "s" ตรวจสอบว่าประโยค / สตริงที่ระบุคือ Pangram หรือไม่ Pangram เป็นประโยค / สตริงที่มีตัวอักษรทุกตัวตั้งแต่ a ถึง z หรือ No case sensitive รูปแบบการป้อนข้อมูลบรรทัดแรกและบรรทัดเดียวที่มี ...

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

ค้นหารายการที่ซ้ำกันในอาร์เรย์ด้วยวิธีที่มีประสิทธิภาพสูงสุด

คำชี้แจงปัญหาแสดงองค์ประกอบทั้งหมดที่ซ้ำกันอย่างมีประสิทธิภาพสูงสุดในช่องว่าง O (n) และ O (1) ด้วยอาร์เรย์ขนาด n ซึ่งมีตัวเลขตั้งแต่ช่วง 0 ถึง n-1 ตัวเลขเหล่านี้อาจเกิดขึ้นกี่ครั้งก็ได้ ค้นหารายการที่ซ้ำกันในอาร์เรย์อย่างมีประสิทธิภาพสูงสุด ...

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

Translate »