โซลูชัน Leetcode ของ Word Search

คำชี้แจงปัญหา ให้กระดาน mxn และคำหนึ่งคำ ให้ค้นหาว่ามีคำนั้นอยู่ในตารางหรือไม่ คำนี้สามารถสร้างขึ้นจากตัวอักษรของเซลล์ที่อยู่ติดกันตามลำดับ โดยที่เซลล์ "ที่อยู่ติดกัน" จะอยู่ใกล้เคียงกันในแนวนอนหรือแนวตั้ง ไม่สามารถใช้เซลล์ตัวอักษรเดียวกันได้มากกว่าหนึ่งครั้ง ตัวอย่าง …

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

โซลูชัน Sum Leetcode สองรายการ

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

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

การแทรกขั้นต่ำเพื่อสร้าง palindrome ที่อนุญาตการเรียงสับเปลี่ยน

ปัญหา“ การแทรกขั้นต่ำเพื่อสร้าง palindrome ที่อนุญาตการเรียงสับเปลี่ยน” ระบุว่าคุณได้รับสตริงที่มีตัวอักษรทั้งหมดเป็นตัวพิมพ์เล็ก คำสั่งปัญหาขอให้ค้นหาการแทรกอักขระขั้นต่ำในสตริงที่สามารถกลายเป็น Palindrome ได้ ตำแหน่งของตัวละครสามารถ ...

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

ตรวจสอบว่าอาร์เรย์ประกอบด้วยจำนวนเต็มต่อเนื่องที่อนุญาตให้ทำซ้ำหรือไม่

คุณจะได้รับอาร์เรย์ของจำนวนเต็มซึ่งสามารถมีองค์ประกอบที่ซ้ำกันได้เช่นกัน คำชี้แจงปัญหาจะขอให้ค้นหาว่าเป็นชุดของจำนวนเต็มที่อยู่ติดกันหรือไม่ พิมพ์ "ใช่" หากใช่ พิมพ์ "ไม่ใช่" หากไม่ใช่ ตัวอย่างอินพุตตัวอย่าง: [2, 3, 4, 1, 7, 9] ตัวอย่าง …

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

จำนวนคู่ดัชนีที่มีองค์ประกอบเท่ากันในอาร์เรย์

สมมติว่าเราได้ให้อาร์เรย์จำนวนเต็ม ปัญหา “จำนวนคู่ดัชนีที่มีองค์ประกอบเท่ากันในอาร์เรย์” ให้ค้นหาจำนวนคู่ของดัชนี (i,j) ในลักษณะที่ arr[i]=arr[j] และ i ไม่เท่ากับ j . ตัวอย่าง arr[] = {2,3,1,2,3,1,4} 3 คู่คำอธิบาย …

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

ค้นหาผลรวมของผลรวมอาร์เรย์ย่อยที่ไม่ซ้ำกันทั้งหมดสำหรับอาร์เรย์ที่กำหนด

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

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

พิมพ์แฝดทั้งหมดในอาร์เรย์ที่เรียงลำดับซึ่งเป็นรูปแบบ AP

ปัญหา "พิมพ์ triplets ทั้งหมดในอาร์เรย์ที่จัดเรียงในรูปแบบ AP" ระบุว่าเราได้ให้อาร์เรย์จำนวนเต็มที่เรียงลำดับแล้ว ภารกิจคือการค้นหาแฝดสามที่เป็นไปได้ทั้งหมดที่สามารถสร้างความก้าวหน้าทางคณิตศาสตร์ได้ ตัวอย่าง arr[] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, …

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

อัลกอริทึมการทาสีรั้ว

คำชี้แจงปัญหา "อัลกอริธึมรั้วจิตรกรรม" ระบุว่าคุณได้รับรั้วที่มีเสาบางส่วน ค้นหาหลายวิธีในการทาสีรั้วเพื่อให้รั้วที่อยู่ติดกันมากที่สุดเพียง 2 รั้วมีสีเดียวกัน ตั้งแต่นี้…

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

ลบโหนด Nth จากส่วนท้ายของรายการที่เชื่อมโยงที่กำหนด

คำชี้แจงปัญหา ปัญหา "ลบโหนดที่ N ออกจากจุดสิ้นสุดของรายการที่เชื่อมโยงที่กำหนด" ระบุว่าคุณได้รับรายการที่เชื่อมโยงกับบางโหนด และตอนนี้คุณต้องลบโหนดที่ n ออกจากส่วนท้ายของรายการที่เชื่อมโยง ตัวอย่าง 2->3->4->5->6->7 ลบโหนดที่ 3 จาก 2->3->4->6->7 ล่าสุด คำอธิบาย: …

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

แบบสอบถามสตริงย่อย Palindrome

คำชี้แจงปัญหา ปัญหา "แบบสอบถามสตริงย่อย Palindrome" ระบุว่าคุณได้รับสตริงและข้อความค้นหาบางรายการ ด้วยข้อความค้นหาเหล่านี้ คุณต้องพิจารณาว่าสตริงย่อยที่สร้างขึ้นจากข้อความค้นหานั้นเป็นพาลินโดรมหรือไม่ ตัวอย่างสตริง str = “aaabbabbaaa” คิวรี q[] = { {2, 3}, {2, 8}, {5, 7}, …

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