Публикации по теме '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 ступени. Сколькими различными способами вы можете подняться на..