Публикации по теме 'leetcode-easy'


134. Заправка
7 января Daily leetCode Challenge На кольцевом маршруте есть n заправок, где количество бензина на ith заправке равно gas[i] . У вас есть машина с неограниченным бензобаком, и проезд от ith станции до следующей (i + 1)th станции стоит cost[i] бензина. Вы начинаете путешествие с пустым баком на одной из заправок. Имея два целочисленных массива gas и cost , верните индекс начальной заправочной станции, если вы можете обойти круг один раз по часовой стрелке, иначе верните..

Лучшее время для покупки и продажи акций  —  День 21 (Python)
Сегодняшний вопрос — еще один простой вопрос с тегами от leetcode. Давайте перейдем к проблеме, не теряя много времени. 121 . Лучшее время для покупки и продажи акций Допустим, у вас есть массив, в котором i -й элемент — это цена данной акции в день i . Если бы вам было разрешено совершить не более одной сделки (т. е. купить одну и продать одну акцию), разработайте алгоритм для нахождения максимальной прибыли. Обратите внимание, что вы не можете продать акцию до того, как..

Серия Simplify — Динамическое программирование №1
Серия Simplify — Динамическое программирование №1 — Подъем по лестнице Ссылка на Leetcode — https://leetcode.com/problems/climbing-stairs/ Вы можете задать этот вопрос, если у вас есть некоторый опыт динамического программирования, в противном случае продолжайте. Описание вопроса: Вы поднимаетесь по лестнице. Чтобы добраться до вершины, требуется n шагов. Каждый раз вы можете подняться либо на 1 , либо на 2 ступени. Сколькими различными способами вы можете подняться на..