278 LeetCode | Бинарный поиск API и замыкание closure JS | First Bad Version JavaScript

20 подписчиков

12+
12+

3 просмотра

19 дней назад

ПожаловатьсяНарушение авторских прав

20 подписчиков

12+
12+

3 просмотра

19 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

19 дней назад

Leetcode задача: https://leetcode.com/problems/first-bad-version/ Гитхаб: https://github.com/qa-tester22/Algorithms-and-Data-Structures/blob/main/1_hw_leetcode_278_first_bad_version.js телеграм обсуждения: https://t.me/qa_english_time Мой Литкод: https://leetcode.com/u/qatester22/ Фишка задачи не в самом бинарном поиске, а в том, что LeetCode даёт API isBadVersion(version), и нам важно минимизировать количество вызовов. Поэтому мы используем бинарный поиск по ответу: ищем первую “плохую” версию в диапазоне 1..n. Ещё один важный момент: решение оформлено как функция solution(isBadVersion), которая возвращает функцию для n. Это классический пример замыкания (closure) в JS. Сложность: Time: O(log n) Space: O(1) 278. First Bad Version #leetcode, #binarysearch, #lowerbound #javascript #interviewpreparation , #dsa, #arrays, #codinginterview #algorithms #linearsearch #алгоритмы #бинарныйпоиск #линейныйпоиск #javascript #джаваскрипт #информатика #closure #замыкания

Название:

278 LeetCode | Бинарный поиск API и замыкание closure JS | First Bad Version JavaScript

Категория:

Разное