โซลูชัน Leetcode ของ Isomorphic Strings

คำชี้แจงปัญหา ในปัญหานี้ เราได้รับสองสตริง a และ b เป้าหมายของเราคือการบอกว่าทั้งสองสายเป็น isomorphic หรือไม่ สองสตริงเรียกว่า isomorphic ต่อเมื่ออักขระในสตริงแรกสามารถแทนที่ด้วยอักขระใดๆ (รวมทั้งตัวมันเอง) ได้เลย ...

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

Palindrome Linked List Leetcode โซลูชัน

ในปัญหา "รายชื่อที่เชื่อมโยง Palindrome" เราต้องตรวจสอบว่ารายชื่อที่เชื่อมโยงจำนวนเต็มที่กำหนดเดียวนั้นเป็นพาลินโดรมหรือไม่ รายการตัวอย่าง = {1 -> 2 -> 3 -> 2 -> 1} true คำอธิบาย #1: รายการเป็นแบบ palindrome เนื่องจากองค์ประกอบทั้งหมดตั้งแต่เริ่มต้นและย้อนกลับคือ ...

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

แปลง BST ปกติเป็น BST สมดุล

คำชี้แจงปัญหาจาก Binary Search Tree (BST) ให้เขียนอัลกอริทึมเพื่อแปลง BST เป็น Balanced Binary Search Tree แผนผัง Binary Search ที่สมดุลนั้นไม่มีอะไรเลยนอกจากแผนผังการค้นหาแบบไบนารีที่มีความแตกต่างระหว่างความสูงของทรีย่อยด้านซ้ายและทรีย่อยด้านขวาน้อยกว่าหรือเท่ากับ 1 …

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

ตรวจสอบอาร์เรย์ของขนาด n สามารถแสดง BST ของระดับ n ได้หรือไม่

คำชี้แจงปัญหา จากอาร์เรย์ที่มีองค์ประกอบ n ให้ตรวจสอบอาร์เรย์ที่มีขนาด n ที่ระบุสามารถแสดง BST ของระดับ n ได้หรือไม่ นั่นคือการตรวจสอบว่าแผนผังการค้นหาแบบไบนารีที่สร้างโดยใช้องค์ประกอบ n เหล่านี้สามารถแสดง BST ของระดับ n ได้หรือไม่ ตัวอย่าง arr[] = {10, 8, 6, 9, …

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

สตริง Isomorphic

Isomorphic Strings - ให้สองสตริงที่เราจำเป็นต้องตรวจสอบว่าทุกการเกิดขึ้นของอักขระใน string1 มีการแมปที่ไม่ซ้ำกันกับอักขระใน string2 หรือไม่ ในระยะสั้นตรวจสอบว่ามีการทำแผนที่แบบหนึ่งต่อหนึ่งหรือไม่ ตัวอย่างอินพุต str1 = “aab” str2 = “xxy” เอาต์พุต True …

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

ปริศนาอาร์เรย์ผลิตภัณฑ์

คำชี้แจงปัญหา ในปัญหาปริศนาอาร์เรย์ผลิตภัณฑ์ เราจำเป็นต้องสร้างอาร์เรย์โดยที่องค์ประกอบ ith จะเป็นผลคูณขององค์ประกอบทั้งหมดในอาร์เรย์ที่กำหนด ยกเว้นองค์ประกอบที่ตำแหน่ง ith ตัวอย่าง อินพุต 5 10 3 5 6 2 เอาต์พุต 180 600 360 300 900 …

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