แทรก Interval Leetcode Solution

ปัญหา Insert Interval Leetcode Solution ให้เรามีรายการช่วงเวลาบางช่วงและช่วงเวลาที่แยกจากกัน จากนั้นเราจะบอกให้แทรกช่วงเวลาใหม่นี้ในรายการช่วงเวลา ดังนั้นช่วงเวลาใหม่อาจตัดกับช่วงเวลาที่มีอยู่แล้วในรายการหรืออาจ ...

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

จำนวนขั้นต่ำในการสร้างโซลูชัน Anagram Leetcode สองสตริง

คำชี้แจงปัญหาในปัญหานี้เราได้รับ 's' & 't' สองสตริงซึ่งประกอบด้วยอักขระภาษาอังกฤษตัวพิมพ์เล็ก ในการดำเนินการเดียวเราสามารถเลือกอักขระใด ๆ ในสตริง 't' และเปลี่ยนเป็นอักขระอื่นได้ เราต้องหาจำนวนขั้นต่ำของการดำเนินการดังกล่าวเพื่อให้ 't' และ ...

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

โซลูชัน Leetcode คูณสตริง

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

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

โซลูชันจำนวนเต็มเป็นโรมัน Leetcode

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

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

ระยะห่างของเซลล์ที่ใกล้ที่สุดโดยมี 1 ในเมทริกซ์ไบนารี

คำชี้แจงปัญหาปัญหา“ ระยะห่างของเซลล์ที่ใกล้ที่สุดที่มี 1 ในเมทริกซ์ไบนารี” ระบุว่าคุณได้รับเมทริกซ์ไบนารี (มีเพียง 0s และ 1s) โดยมีอย่างน้อยหนึ่ง 1 ค้นหาระยะทางของเซลล์ที่ใกล้ที่สุดที่มี 1 ในเมทริกซ์ไบนารี สำหรับองค์ประกอบทั้งหมดของ ...

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

BST ไปยังต้นไม้ที่มีผลรวมของคีย์ที่เล็กกว่าทั้งหมด

ในปัญหานี้เราได้ให้ Binary Search Tree เขียนอัลกอริทึมเพื่อแปลงสิ่งที่ดีที่สุดให้เป็นต้นไม้พร้อมผลรวมของคีย์ที่เล็กกว่าทั้งหมด ตัวอย่างอินพุตเอาต์พุตพรีออเดอร์: 19 7 1 54 34 88 Naive Approach Traverse โหนดทั้งหมดทีละโหนดในรูปแบบการส่งผ่านใด ๆ และ ...

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

จัตุรัสสูงสุด

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

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

แทรกลบ GetRandom

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

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

ผสานช่วงเวลาที่ทับซ้อนกัน

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

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

ผสาน K เรียงลำดับรายการที่เชื่อมโยง

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

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