Рішення для пошуку слів Leetcode

Постановка задачі Враховуючи таблицю mxn та слово, знайдіть, чи існує це слово у сітці. Слово можна побудувати з літер послідовно розташованих сусідніх комірок, де «сусідні» клітинки розташовані по горизонталі чи вертикалі сусідні. Одну і ту ж буквену комірку можна використовувати не більше одного разу. Приклад ...

докладніше

Матриця Діагональ Сума Рішення Леткоду

Постановка задачі в задачі діагональної матриці Дана квадратна матриця цілих чисел. Ми повинні обчислити суму всіх елементів, присутніх на його діагоналях, тобто елементів як на первинній, так і на вторинній діагоналі. Кожен елемент слід рахувати лише один раз. Приклад килимка = [[1,2,3], [4,5,6],…

докладніше

Спеціальні позиції у двійковому матричному рішенні штрих-коду

Постановка задачі в особливих положеннях у задачі двійкової матриці задана матриця розміром n * m, в якій є лише два типи значень 1s і 0s. Позиція комірки називається особливою, якщо значення цієї комірки дорівнює 1 і значення у всіх клітинках у цій ...

докладніше

Унікальні шляхи II

Припустимо, чоловік стоїть у першій комірці або лівому верхньому куті матриці “a × b”. Людина може рухатися лише вгору або вниз. Ця людина хоче дістатись пункту призначення, і цей пункт призначення для неї є останньою клітинкою матриці або нижнього правого кута. ...

докладніше

Знайдіть максимальну довжину зміїної послідовності

У задачі “Знайти максимальну довжину зміїної послідовності” зазначено, що ми отримуємо сітку, що містить цілі числа. Завдання - знайти зміїну послідовність з максимальною довжиною. Послідовність, що має сусідні числа в сітці з абсолютною різницею 1, відома як зміїна послідовність. Поруч ...

докладніше

Підрахувати від’ємні числа у відсортованому матричному розчині LeetCode

Постановка задачі У задачі «Підрахування від’ємних чисел у відсортованій матриці» нам дана матриця з n рядків та m стовпців. Елементи сортуються за зменшенням як по рядках, так і по стовпцях. Нам потрібно знайти загальну кількість від’ємних елементів у матриці. Приклад сітки = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…

докладніше

Шлях з максимальним середнім значенням

Постановка проблеми У задачі “Шлях із максимально середнім значенням” зазначено, що вам надано 2D-масив або матрицю цілих чисел. А тепер подумайте, що ви стоїте в лівій верхній клітці і вам потрібно дійти до нижньої правої. Щоб дістатися до пункту призначення, вам потрібно рухатись у напрямку…

докладніше

Проблема золотого рудника

Положення про проблему У “Проблемі золотого рудника” зазначено, що вам дають двовимірну сітку, яка містить кілька негативних монет, розміщених у кожній клітинці даної сітки. Спочатку Майнер стоїть у першій колонці, але для рядка немає обмежень. Він може стартувати в будь-якому ряду. ...

докладніше

Мінімальний час, необхідний для згнивання всіх апельсинів

Постановка проблеми Проблема «Мінімальний час, необхідний для згнивання всіх апельсинів» говорить про те, що вам надано 2D-масив, кожна клітинка має одне з трьох можливих значень 0, 1 або 2. 0 означає порожню клітинку. 1 означає свіжий апельсин. 2 означає гнилий апельсин. Якщо гнилий ...

докладніше

Відстань найближчої комірки, що має 1 у двійковій матриці

Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів…

докладніше