Публикации по теме 'leetcode'
LeetCode Самые популярные вопросы, заданные в интервью Google (SDE)
Вот несколько недавних вопросов, которые были заданы во время Google Intervenes. Тем, кто готовится к работе в таких крупных технологических компаниях, как Google, следует попрактиковаться в ответах на эти вопросы.
𝐐𝐮𝐞𝐬𝐭𝐢𝐨𝐧𝐬:
H-Index ( Средний ) — Ссылка : https://leetcode.com/problems/h-index/ Бедные свиньи ( сложно ) — Ссылка : https://leetcode.com/problems/poor-pigs/ Valid Square ( Канал ) — Ссылка : https://leetcode.com/problems/valid-square/ Декодировать..
Более года практики решения проблем LeetCode: преимущества и советы
Раскрытие возможностей LeetCode: изучение преимуществ и проверенные советы за более чем год практики решения проблем
Больше года я посвящал ежедневному решению проблем с LeetCode, сделав его частью своей повседневной жизни наряду с такими занятиями, как посещение тренажерного зала. В этой статье я поделюсь некоторыми…
Java-решение LeetCode — 209. Сумма подмассива минимального размера
Нам дан массив положительных целых чисел, называемый nums, и положительное целое число, называемое target. Нам нужно найти наименьшую длину подмассива в пределах «nums», сумма которого больше чем или равно «target» . Если нет подмассива, соответствующего требованиям, мы возвращаем 0.
Что такое подмассив?
Массив, являющийся частью другого массива, элементы которого соседствуют друг с другом.
Пример:
мойМассив: [1, 3, 5, 8, 2, 4]
мойПодмассив: [3, 5, 8]
Итак, для этой задачи..
Вызов 100 литкодов: №5
#300 Самая длинная возрастающая подпоследовательность
Проблема
Самая длинная возрастающая подпоследовательность — LeetCode По заданному целочисленному массиву nums вернуть длину самой длинной строго возрастающей подпоследовательности. Подпоследовательность — это… leetcode.com
Учитывая целочисленный массив nums , вернуть длину самой длинной строго возрастающей подпоследовательности.
Подпоследовательность – это последовательность,..
Решения Leetcode 1.4
657. Робот возвращается в исходное положение
class Solution:
def judgeCircle(self, moves: str) -> bool:
end_position = [0, 0]
move_dict = {
'L': [0, -1],
'R': [0, 1],
'U': [1, 0],
'D': [-1, 0]
}
for d in moves:
end_position = [end_position[0] + move_dict[d][0], end_position[1] + move_dict[d][1]]
if end_position == [0, 0]:
return True
else:..
Вопрос об интервью на Amazon — LeetCode 1143
В этом посте мы собираемся обсудить leetcode 1143 — самая длинная общая подпоследовательность , которая недавно задавалась в интервью Amazon.
Анализ проблемы
Для двух строк text1 и text2 вернуть длину их самой длинной общей подпоследовательности . Если общая подпоследовательность отсутствует, вернуть 0 .
Подпоследовательность строки – это новая строка, сгенерированная из исходной строки с удалением некоторых символов (может не быть ни одного) без изменения..
Минимальные затраты на достижение вершины
Вот еще одна проблема из области динамического программирования, которую много раз задавали в интервью с небольшими вариациями. Постановка задачи довольно проста.
У вас есть лестница с n ступенями. У каждого шага есть своя стоимость, вы можете подняться на 1 или 2 шага за раз с любого шага. Единственным ограничением является то, что когда вы переходите с шага, вы должны оплатить стоимость, связанную с этим шагом.
Например, вы находитесь на 5-й ступени лестницы, и стоимость 5-й ступени..