Публикации по теме 'leetcode'
Вам не нужно иметь более 1000 Leetcode, чтобы пройти интервью FANNG.
Это миф, что вам нужно решить более 1000 проблем с Leetcode.
Как правило, люди, которые никогда не проходили собеседований на собеседованиях FAANG, всегда находятся в этом пузыре, где вам нужно решить более 1000 проблем с Leetcode.
Если кто-то говорит вам это, первое, что вам нужно сделать, — перестать прислушиваться к советам этого человека.
Собеседования всегда проводятся для того, чтобы нанять, а не для того, чтобы отклонить, хотя люди и получают отказы, но это не значит, что..
LeetCode — Обратные узлы в k-группе
Постановка задачи
Учитывая head связанного списка, переворачивать узлы списка k за раз и возвращать измененный список .
k — положительное целое число, меньшее или равное длине связанного списка. Если число узлов не кратно k , то неучтенные узлы, в конце концов, должны остаться такими, какие они есть.
Вы не можете изменять значения в узлах списка, могут быть изменены только сами узлы.
Постановка задачи взята с: https://leetcode.com/problems/reverse-nodes-in-k-group
Пример..
LeetCode 33. Поиск в отсортированном массиве с чередованием — Python Solution
Blind 75 — Вопросы по программированию и техническому интервью — серия объяснений
Проблема:
Имеется целочисленный массив nums , отсортированный по возрастанию (с разными значениями).
Перед передачей в вашу функцию nums возможно поворачивается по неизвестному сводному индексу k ( 1 <= k < nums.length ), так что результирующий массив имеет значение [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]] ( 0-индексированный ). Например, [0,1,2,4,5,6,7]..
Leetcode[987] Вертикальный обход бинарного дерева
Сегодня мы рассмотрим следующую задачу, указанную как сложная , с степенью приемлемости 38,6% на момент написания.
Проблема выглядит следующим образом:
Учитывая root бинарного дерева, вычислите вертикальный обход бинарного дерева.
Для каждого узла в позиции (row, col) его левый и правый потомки будут в позициях (row + 1, col - 1) и (row + 1, col + 1) соответственно. Корень дерева находится в (0, 0) .
Обход по вертикали бинарного дерева представляет собой..
Решения С#/Java/Python для вопроса Leetcode: Detect Capital (сложность: легко)
Источник:
https://leetcode.com/problems/detect-capital/#/description
Учитывая слово, вам нужно судить, правильно ли использование заглавных букв в нем или нет.
Мы определяем использование заглавных букв в слове как правильное, когда имеет место один из следующих случаев:
Все буквы в этом слове заглавные, как «США». Все буквы в этом слове не заглавные, как и «leetcode». Только первая буква в этом слове заглавная, если в нем больше одной буквы, например «Google».
В противном..
Leetcode 962 Максимальная ширина пандуса
Мы можем использовать новый массив для хранения индекса отсортированного массива, скажем, idx_arr[] . В этом массиве попытайтесь найти наибольшее значение idx_arr[j]-idx[i] , чтобы i<j и idx_arr[i]< idx_arr[] . Новый вопрос можно решить одним циклом за O(n).
def maxWidthRamp(self, A):
idx_arr = sorted(range(len(A)), key= lambda x: A[x])
ans = 0
# m indicates the smallest value so far
m = float('inf')
for i in range(len(idx_arr)):
ans = max(ans,..
Литкод HappyNumber в Javascript
Счастливый номер в JavaScript- LeetCode
Всем привет,
Это первый день решения проблем с JavaScript.
Чтобы дать толчок этому путешествию, у меня есть счастливая задача — Счастливая задача с числом в LeetCode.
Что такое счастливое число?
Счастливое число – это число, определяемое следующим процессом:
Начиная с любого положительного целого числа, замените число суммой квадратов его цифр. Повторяйте процесс до тех пор, пока число не станет равным 1 (где оно и останется),..