Публикации по теме 'leetcode-solution'
Лучшее время для покупки и продажи акций
Привет, друзья, в сегодняшней задаче Leetcode мы будем работать над решением лучшего времени для покупки и продажи акций в javascript.
Вот набор задач
«Вам дан массив prices , где prices[i] — цена данной акции на ith день.
Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции.
Возвратите максимальную прибыль, которую вы можете получить от этой транзакции . Если вы не можете получить..
Сумма комбинаций II — Интересная задача рекурсии
Мне задали эту проблему в интервью, и она показалась мне очень интересной. Я дал решение, которое было не таким оптимальным, как окончательное решение.
Рекурсивные задачи обычно интуитивно понятны и просты в реализации. Но оптимальное решение этой задачи требует дополнительных усилий, и это меня кое-чему научило, поэтому я решил опубликовать это.
Проблемная ссылка
Сложность: Средняя
Ниже приводится краткая постановка задачи.
Учитывая массив положительных целых чисел..
LeetCode Проблема 1: 2 Сумма
Вариант 1: дубликаты запрещены
Получив массив целых чисел, верните индексы двух чисел так, чтобы они в сумме давали определенную цель.
Вы можете предположить, что каждый вход будет иметь ровно одно решение, и вы не можете использовать один и тот же элемент дважды.
Пример:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[ 0 ] + nums[ 1 ] = 2 + 7 = 9,
return [ 0 , 1 ].
Решение: 1. Перебрать каждое значение в nums. 2. Найти дополнение=target-nums[i] для каждого..
Функция min() в Go 1.21
Решение простейших проблем Leetcode с помощью новых встроенных функций Go 1.21.
Одна из первых проблем Leetcode, с которой я столкнулся, заключалась в поиске наименьшего значения в наборе чисел. В то время я решал эти проблемы с помощью Javascript и пользовался преимуществами его встроенных функций min и max. Я большой поклонник языка Go, однако до недавнего времени решение таких задач Leetcode с помощью Go было непрактичным. В этом посте я собираюсь продемонстрировать два подхода к..
LeetCode 16. 3Sum Ближайший
Примечания LeetCode [38]
Проблема
3Sum Closest — LeetCode Сможете ли вы решить этот реальный вопрос на собеседовании? 3Sum Closest — задан целочисленный массив nums длины n и целое число… leetcode.com
Интуиция
Код начинается со следующего построения:
----------------------------------------------------
^ ^ ^
| | |
| +- j..
Дети с наибольшим количеством конфет
Готовясь к собеседованиям, я довольно много практиковал свои навыки работы с алгоритмами на LeetCode и других сайтах. Прочтите пошаговое руководство по моему JavaScript-решению задачи «Дети с наибольшим количеством конфет» на LeetCode (инструкции от LeetCode приведены ниже).
Проблема
Учитывая массив candies и целое число extraCandies , где candies[i] представляет количество конфет, которые есть у i ребенка.
Для каждого ребенка проверьте, есть ли способ распределить..
Установить матричные нули (Letcode 73)
Попробуйте решить проблему , прежде чем смотреть эту редакционную статью. Помните, что самостоятельное решение повысит вашу уверенность в тысячу раз, чем просмотр решения и его решение .
Постановка задачи . Для целочисленной матрицы m x n matrix , если элемент равен 0 , задайте для всей строки и столбца значения 0 . Вы должны сделать это на месте.
Первый подход:- Эта проблема становится намного проще, если значения матрицы положительны. Тогда мы могли бы просто обойти..