Постановка проблеми Рішення LeetCode Unique Paths II – «Unique Paths II» стверджує, що враховуючи сітку mxn, робот починається з верхнього лівого кута сітки. Нам потрібно знайти загальну кількість способів дістатися до правого нижнього кута сітки. …
Постановка проблеми. Розв’язання LeetCode Search a 2D Matrix II – «Search a 2D Matrix II» просить вас знайти ефективний алгоритм, який шукає цільове значення в матриці цілочисельної матриці mxn. Цілі числа в кожному рядку, а також у стовпці сортуються в порядку зростання. Приклад: вхідні дані: матриця = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], цільове значення = XNUMX Вихід: правда …
Постановка проблеми Рішення LeetCode Set Matrix Zeroes – “Set Matrix Zeroes” стверджує, що вам надано цілочисельну матрицю mxn. Нам потрібно змінити вхідну матрицю таким чином, щоб, якщо будь-яка клітинка містить елемент 0, тоді встановіть весь її рядок і стовпець до 0-х. Ви повинні зробити це в…
Постановка задачі. Дано дошку mxn і слово, знайдіть, чи існує це слово в сітці. Слово можна побудувати з букв послідовно суміжних клітинок, де «сусідні» клітинки сусідні по горизонталі або вертикалі. Одну й ту саму літерну клітинку можна використовувати не більше одного разу. Приклад…
Постановка задачі в задачі діагональної матриці Дана квадратна матриця цілих чисел. Ми повинні обчислити суму всіх елементів, присутніх на його діагоналях, тобто елементів як на первинній, так і на вторинній діагоналі. Кожен елемент слід рахувати лише один раз. Приклад килимка = [[1,2,3], [4,5,6],…
Постановка задачі в особливих положеннях у задачі двійкової матриці задана матриця розміром n * m, в якій є лише два типи значень 1s і 0s. Позиція комірки називається особливою, якщо значення цієї комірки дорівнює 1 і значення у всіх клітинках у цій ...
Припустимо, чоловік стоїть у першій комірці або лівому верхньому куті матриці “a × b”. Людина може рухатися лише вгору або вниз. Ця людина хоче дістатись пункту призначення, і цей пункт призначення для неї є останньою клітинкою матриці або нижнього правого кута. ...
У задачі “Знайти максимальну довжину зміїної послідовності” зазначено, що ми отримуємо сітку, що містить цілі числа. Завдання - знайти зміїну послідовність з максимальною довжиною. Послідовність, що має сусідні числа в сітці з абсолютною різницею 1, відома як зміїна послідовність. Поруч ...
Постановка задачі У задачі «Підрахування від’ємних чисел у відсортованій матриці» нам дана матриця з n рядків та m стовпців. Елементи сортуються за зменшенням як по рядках, так і по стовпцях. Нам потрібно знайти загальну кількість від’ємних елементів у матриці. Приклад сітки = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…
Постановка проблеми У задачі “Шлях із максимально середнім значенням” зазначено, що вам надано 2D-масив або матрицю цілих чисел. А тепер подумайте, що ви стоїте в лівій верхній клітці і вам потрібно дійти до нижньої правої. Щоб дістатися до пункту призначення, вам потрібно рухатись у напрямку…
