1 LeetCode 2 числа в массиве для суммы - Brute force: понятно, но O(n²) JavaScript | Two Sum Литкод
В этом видео решаем LeetCode 1 Two Sum самым прямым способом: два цикла for, перебор всех пар и ранний return, как только сумма совпала с target. Это тот вариант, который идеально объясняет саму задачу: почему мы возвращаем именно индексы, почему нельзя использовать один элемент дважды, и почему второй цикл начинается с i + 1 (чтобы не проверять зеркальные пары и не схлопотать i === j). Отдельно подсветим важные детали JavaScript: почему стоит писать ===, как работает ранний выход из функции, и почему такой подход даёт O(n²) по времени. В конце - где brute force начинает “болеть” на больших входах и почему следующий шаг это решение через Map за O(n). 1 задача Литкод - Сумма двух чисел: Two Sum https://leetcode.com/problems/two-sum/ Гитхаб: https://github.com/qa-tester22/Algorithms-and-Data-Structures/ Tелеграм обсуждения: https://t.me/qa_english_time Литкод с решением: https://leetcode.com/u/qatester22/ встречаемся по воскресеньям в 18 часов по Парижу, ссылки на Zoom в телеграм https://t.me/qa_english_time #leetcode #литкод #алгоритмы #структурыданных #подготовкаксобеседованию #собеседование #программирование #javascript #js #массивы #двацикла #сложностьалгоритмов #bigO #bruteforce #решениезадач #leetcode #twosum #algorithms #datastructures #codinginterview #interviewprep #javascript #js #arrays #bruteforce #timecomplexity #bigo #programming #coding #computerscience
Название:
1 LeetCode 2 числа в массиве для суммы - Brute force: понятно, но O(n²) JavaScript | Two Sum Литкод
Категория:
Разное