Публикации по теме 'leetcode'
2542. Максимальная оценка подпоследовательности. Решение LeetCode.
Вопрос:
Ссылка: https://leetcode.com/problems/maximum-subsequence-score/description/
Вам даны два индексированных 0 целочисленных массива nums1 и nums2 одинаковой длины n и положительного целого числа k . Вы должны выбрать подпоследовательность индексов из nums1 длины k .
Для выбранных индексов i0 , i1 , ..., ik - 1 ваша оценка определяется как:
Сумма выбранных элементов из nums1 , умноженная на минимум выбранных элементов из nums2 . Его можно определить..
1557. Минимальное количество вершин для достижения всех узлов Решение LeetCode.
Вопрос:
ссылка: https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/
Дан направленный ациклический граф с n вершинами, пронумерованными от 0 до n-1 , и массив edges , где edges[i] = [fromi, toi] представляет собой направленное ребро от узла fromi до узла toi .
Найдите наименьший набор вершин, из которого достижимы все узлы графа . Гарантируется, что существует единственное решение.
Обратите внимание, что вы можете возвращать вершины в любом..
Самая длинная подстрока без повторяющихся символов · Покажите мне свой код
Самая длинная подстрока без повторяющихся символов · Покажи мне свой код
Для заданной строки найдите длину самой длинной подстроки без повторяющихся символов.
Примеры:
Учитывая "abcabcbb" , ответ будет "abc" , длина которого равна 3 .
Учитывая "bbbbb" , ответ "b" с длиной 1 .
Учитывая "pwwkew" , ответ будет "wke" с длиной 3 . Обратите внимание, что ответ должен быть подстрокой, "pwke" — это подпоследовательность, а не подстрока.
Думай вслух:
Мы хотим найти самую..
Комбинация Сумма II
Давайте рассмотрим задачу 40 в Leetcode: Combination Sum II .
Имея набор чисел-кандидатов ( candidates ) и целевое число ( target ), найдите все уникальные комбинации в candidates , где сумма чисел-кандидатов равна target . Каждое число в candidates может использоваться только один раз в комбинации. В наборе решений не должно быть повторяющихся комбинаций.
Пример 1:
Input: candidates = [10,1,2,7,6,1,5], target = 8
Output:
[[1,1,6],
[1,2,5],
[1,7],
[2,6]]
Пример 2:..
Найти минимум в отсортированном массиве с поворотом
Ссылка: https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
Первая мысль
Это второй вопрос, который я решил с помощью шаблона бинарного поиска. Просто рисуйте разные ситуации. И вы легко решите проблему.
Для этой проблемы есть доработка
Путешествие по литкоду: две суммы
Я считаю, что каждый разработчик программного обеспечения, который слышал о Leetcode, должен также слышать о Two Sum, потому что это самая первая проблема на веб-сайте Leetcode. Несмотря на то, что он находится в легкой сложности, его все же стоит упомянуть и записать здесь. И в следующий раз я перейду к самому первому среднему вопросу Leetcode!
Вопрос: Две суммы
По заданному массиву целых чисел nums и целому числу target вернуть индексы двух чисел так, чтобы в сумме они..
30 дней JavaScript | Литкод | 2723. Добавить два обещания
В этой статье я исследую ключевое слово await и метод Promise.all() на основе вопроса Leetcode. Я не буду освещать здесь все проблемы, касающиеся самой природы промисов, а только тему этого конкретного случая.
Упражнение Leetcode № 2723 открыло раздел Promises and Time in 30 days of JavaScript. В этой задаче Leetcode просит вернуть новый промис с параметрами promise1 и promise2, которые сами являются промисами. Обещание возврата должно быть разрешено суммой двух чисел...