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

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

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

ค้นหาใน Rotated Sorted Array Leetcode Solution

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

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

แทรกลบ GetRandom

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

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

ค้นหาองค์ประกอบในเรียงลำดับอาร์เรย์ที่หมุน

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

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

บรรพบุรุษที่ต่ำที่สุด

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

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

วงเล็บที่ถูกต้อง

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

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

การใช้งานแคช LRU

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

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

ค้นหาอักขระที่ไม่ซ้ำกันในสตริง

In Find unique character in a string problem, we have given a string containing only lower case alphabets(a-z). We need to find the first non-repeating character in it and print the index. if no such character exists print -1. Input Format   Only a single line containing string. Output Format   Print …

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

อักขระที่ไม่ซ้ำ Kth

คำชี้แจงปัญหา ใน "อักขระที่ไม่ซ้ำ Kth" เราได้ให้สตริง "s" เขียนโปรแกรมเพื่อค้นหา kth non-repeating_character หากมีอักขระน้อยกว่า k ตัวซึ่งไม่ซ้ำกันในสตริง ให้พิมพ์ “-1” รูปแบบอินพุต บรรทัดแรกและบรรทัดเดียวที่มีสตริง “s” …

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

ย้ายศูนย์ทั้งหมดไปที่จุดสิ้นสุดของอาร์เรย์ที่กำหนด

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

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