839 читали · 3 года назад
☕ Распространенные алгоритмы и структуры данных в JavaScript: объекты и хеширован
Говоря о структурах данных в JavaScript, мы никак не можем пройти мимо самой важной структуры этого языка – объекта. Давайте посмотрим, что у него под капотом и зачем нужны алгоритмы хеширования. Другие статьи цикла: Ассоциативный массив Объекты JavaScript – пример ассоциативного массива. В отличие от обычных массивов у ассоциативных не индексы, а ключи (обычно строковые). В остальном разницы почти нет – ключи уникальны и каждому соответствует какое-то значение. Ассоциативные массивы также называются словарями или мапами (от англ...
Решение задач JS на LeetCode | Поиск в двумерном массиве | Search a 2D Matrix | Часть 2
Всем привет, сегодня мы снова решаем задачи на LeetCode. На этот раз у нас вот такая задача, в двумерной матрице нужно найти значение. Казалось бы, всё так просто, но почему это эта задача помечена, как средняя по уровню сложности? Внизу написано, что эту задачу решили 53.7% пользователей. А также, если внимательно прочитать условия, можно увидеть ограничения по времени. Странные, но ограничения. Похоже эта задачка не так проста, как кажется... Сегодня мы попробуем её решить и понять, что же в ней...