คะแนนของวงเล็บ LeetCode Solution

คำชี้แจงปัญหา คะแนนของวงเล็บ LeetCode Solution กล่าวว่า – ให้สตริงวงเล็บที่สมดุลและส่งกลับคะแนนสูงสุด คะแนนของสตริงวงเล็บแบบสมดุลเป็นไปตามกฎต่อไปนี้: “()” มีคะแนน 1 AB มีคะแนน A + B โดยที่ A และ B เป็นสตริงวงเล็บแบบสมดุล (A) มีคะแนน 2 * A โดยที่ A คือ …

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

LRU Cache Leetcode Solution

คำชี้แจงปัญหา แคช LRU โซลูชัน LeetCode – “แคช LRU” ขอให้คุณออกแบบโครงสร้างข้อมูลตามแคชที่ใช้ล่าสุด (LRU) น้อยที่สุด เราจำเป็นต้องใช้คลาส LRUCache ที่มีฟังก์ชันต่อไปนี้: LRUCache(ความจุ int): เตรียมใช้งานแคช LRU ด้วยความจุขนาดบวก int get(int key): ส่งคืนค่า …

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

หมายเลขฟีโบนักชี โซลูชัน LeetCode

คำชี้แจงปัญหา หมายเลข Fibonacci โซลูชัน LeetCode – "หมายเลข Fibonacci" ระบุว่าหมายเลข Fibonacci ซึ่งใช้แทนค่า F(n) โดยทั่วไปเรียกว่าลำดับ Fibonacci โดยที่แต่ละหมายเลขเป็นผลรวมของสองตัวก่อนหน้า โดยเริ่มจาก 0 และ 1 นั่นคือ F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

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

LeetCode Solution สตริงย่อย Palindromic ที่ยาวที่สุด

คำชี้แจงปัญหา สตริงย่อย Palindromic ที่ยาวที่สุด โซลูชัน LeetCode - "สตริงย่อย Palindromic ที่ยาวที่สุด" ระบุว่าคุณได้รับสตริง s ส่งคืนสตริงย่อย palindromic ที่ยาวที่สุดใน s หมายเหตุ: palindrome คือคำที่อ่านย้อนกลับเหมือนไปข้างหน้า เช่น มาดาม ตัวอย่าง: s = “babad” “bab” คำอธิบาย: ทั้งหมด …

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

ย้อนกลับสแต็กโดยไม่ต้องใช้พื้นที่เพิ่มเติมใน O (n)

คำชี้แจงปัญหาปัญหา“ ย้อนกลับสแต็กโดยไม่ใช้พื้นที่เพิ่มเติมใน O (n)” ระบุว่าคุณได้รับโครงสร้างข้อมูลสแต็ก ย้อนกลับสแต็กที่กำหนดโดยไม่ต้องใช้พื้นที่ O (n) พิเศษ ตัวอย่างที่ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 …

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

ใช้สแต็กโดยใช้คิวเดียว

คำชี้แจงปัญหาปัญหา“ ติดตั้งสแต็กโดยใช้คิวเดี่ยว” ขอให้เราใช้โครงสร้างข้อมูลสแต็ก (LIFO) โดยใช้โครงสร้างข้อมูลคิว (FIFO) ในที่นี้ LIFO หมายถึง Last In First Out ในขณะที่ FIFO หมายถึง First In First Out ตัวอย่างการกด (10) push (20) top () pop () push (30) pop () top () Top: 20 …

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

การติดตามองค์ประกอบสูงสุดในปัจจุบันในกอง

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

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

ย้อนกลับสตริง

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

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

คำที่ใช้บ่อย K ยอดนิยม

ในปัญหาคำที่พบบ่อย K อันดับต้น ๆ เราได้ให้รายการคำและจำนวนเต็ม k พิมพ์ k สตริงที่ใช้บ่อยที่สุดในรายการ ตัวอย่างอินพุต: list = {“ code”,“ sky”,“ pen”,“ sky”,“ sky”,“ blue”,“ code”} k = 2 Output: sky code Input: list = {“ yes”, …

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

Palindrome ที่ถูกต้อง

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

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

Translate »