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

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

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

โซลูชัน Matrix Diagonal Sum Leetcode

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

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

ตำแหน่งพิเศษในโซลูชัน Leetcode เมทริกซ์แบบไบนารี

คำชี้แจงปัญหาในตำแหน่งพิเศษในปัญหาไบนารีเมทริกซ์จะกำหนดเมทริกซ์ขนาด n * m ซึ่งมีค่า 1 และ 0 เพียงสองประเภทเท่านั้น ตำแหน่งเซลล์เรียกว่าพิเศษถ้าค่าของเซลล์นั้นเป็น 1 และค่าในเซลล์ทั้งหมดในนั้น ...

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

เส้นทางที่ไม่ซ้ำกัน II

สมมติว่าชายคนหนึ่งยืนอยู่ในเซลล์แรกหรือมุมบนซ้ายของเมทริกซ์“ a × b” ผู้ชายสามารถขยับขึ้นหรือลงเท่านั้น บุคคลนั้นต้องการไปถึงจุดหมายและปลายทางนั้นสำหรับเขาคือเซลล์สุดท้ายของเมทริกซ์หรือมุมล่างขวา …

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

ค้นหาลำดับงูที่มีความยาวสูงสุด

ปัญหา“ ค้นหาลำดับงูที่มีความยาวสูงสุด” ระบุว่าเราได้รับกริดที่มีจำนวนเต็ม ภารกิจคือการค้นหาลำดับงูที่มีความยาวสูงสุด ลำดับที่มีตัวเลขติดกันในตารางที่มีผลต่างสัมบูรณ์เป็น 1 เรียกว่าลำดับงู อยู่ติดกัน…

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

นับจำนวนลบในโซลูชัน LeetCode Matrix ที่เรียงลำดับ

คำชี้แจงปัญหาในปัญหา "นับจำนวนลบในเมทริกซ์ที่เรียงลำดับ" เราได้รับเมทริกซ์ของ n แถวและ m คอลัมน์ องค์ประกอบจะเรียงตามลำดับที่ลดลงทั้งแบบแถวฉลาดและแบบคอลัมน์ เราต้องหาจำนวนองค์ประกอบเชิงลบทั้งหมดในเมทริกซ์ ตัวอย่างตาราง = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]] …

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

เส้นทางที่มีค่าเฉลี่ยสูงสุด

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

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

ปัญหาเหมืองทอง

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

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

เวลาขั้นต่ำที่ต้องใช้ในการเน่าส้มทั้งหมด

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

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

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

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

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