Решаю задачу с собеседования в Apple: search a 2d matrix

preview_player
Показать описание

Консультации:

Рекомендации по теме
Комментарии
Автор

Как всегда качество материала на высшем уровне! Лайк

Evgru
Автор

А если пройти по первым элементам каждой строки матрицы? Так мы сможем определить в какой строке потенциально может быть искомое число. Затем выполнить поиск только в нужной строке.

German
Автор

Братан, хорош, давай, давай, вперёд! Контент в кайф, можно ещё? Вообще красавчик! Можно вот этого вот почаще?

yodude
Автор

Есть вопрос от начинающего, туго идут алгоритмы так как их особо и не использовал при разработке, в голове алгоритм действий моментально возникает, реализовать через код - трагедия, ничего не понятно, прочел Грокаем алгоритмы, концепции все ясны, как дело доходит до кода..., что бы посоветовали и второе, почему тут не инт мейн а класс?
Спасибо!

alexeyfalcon
Автор

Честно говоря найти элемент в массиве массивов деля на длину и остаток деления это не обычно, надеюсь в будущем тоже допру до такого сам

danilbanan
Автор

С такой задачкой я прям сейчас в Apple могу пойти устраиваться)😅

ОтважныйНУБ
Автор

была идея проверять каждую строку в матрице, так как она отсортирована, то если target в зоне допустим 1 и 7, как в первой строчке, то просто линейным поиском там проверять
1 < target < 7

saomoon