Свързани публикации 'leetcode'
14 най-популярни въпроса за интервю за кодиране на Amazon
Практикувайте тези въпроси за кодиране, за да се разграничите от другите!
Като най-големият в света онлайн пазар и доставчик на облачни услуги, Amazon е мечтан работодател. Намирането на работа в Amazon е мечта за много разработчици на софтуер.
Знаете ли, че само 2% от хората, които кандидатстват в Amazon, са избрани? Технологичният гигант има доста строг процес на наемане. Интервюиращите на Amazon внимателно избират въпроси за интервю за кодиране, за да оценят цялостните..
LeetCode #189 Завъртане на масив
лесно
Даден е масив, завъртете масива надясно с k стъпки, където k е неотрицателно.
Пример 1:
Input: [1,2,3,4,5,6,7] and k = 3
Output: [5,6,7,1,2,3,4]
Explanation:
rotate 1 steps to the right: [7,1,2,3,4,5,6]
rotate 2 steps to the right: [6,7,1,2,3,4,5]
rotate 3 steps to the right: [5,6,7,1,2,3,4]
Пример 2:
Input: [-1,-100,3,99] and k = 2
Output: [3,99,-1,-100]
Explanation:
rotate 1 steps to the right: [99,-1,-100,3]
rotate 2 steps to the right:..
LeetCode 1404. Брой стъпки за намаляване на число в двоично представяне до едно
Ако предпочитате бърза разходка през:
Като се има предвид двоичното представяне на цяло число като низ s , върнете броя стъпки, за да го намалите до 1 съгласно следните правила :
Ако текущото число е четно, трябва да го разделите на 2 . Ако текущото число е нечетно, трябва да добавите 1 към него.
Гарантирано е, че винаги можете да достигнете до един за всички тестови случаи.
Пример 1:
Input: s = "1101"
Output: 6
Explanation: "1101" corressponds to..
Валидирайте дървото за двоично търсене🚂
Въпрос
Като се има предвид root на двоично дърво, определете дали то е валидно дърво за двоично търсене (BST) .
Валиден BST се дефинира, както следва:
Лявото поддърво на възел съдържа само възли с ключове по-малки от ключа на възела. Дясното поддърво на възел съдържа само възли с ключове, по-големи от ключа на възела. Лявото и дясното поддървета също трябва да бъдат двоични дървета за търсене.
Пример 1:
Input: root = [2,1,3]
Output: true
Пример 2:..
Овладяване на основите на Python чрез решаване на предизвикателството с две суми (част 2)
Изчерпателно ръководство за решаване на класически алгоритмичен проблем
Добре дошъл обратно! В предишната статия се справихме с ключови концепции на Python като променливи и списъци, дори частично решихме предизвикателството „Две суми“ с помощта на функции. В тази втора част ще проучим как да направим нашата програма по-ефективна, как да конвертираме списъци в речници и как да форматираме нашия код, за да пасне на желания формат на решение на LeetCode. Да започваме!..
Бензиностанция 🐋
Въпрос
Има n бензиностанции по кръгов маршрут, където количеството газ на ith станция е gas[i] .
Имате кола с неограничен резервоар и струва cost[i] бензин за пътуване от ith станция до следващата (i + 1)th станция. Започвате пътуването с празен резервоар на една от бензиностанциите.
Дадени са два масива с цели числа gas и cost , върнете индекса на началната бензиностанция, ако можете да обиколите пистата веднъж по посока на часовниковата стрелка, в противен случай..
Серия Leetcode. № 206: Свързан списък
Като се има предвид head на единично свързан списък, обърнете списъка и върнете обърнатия списък .
Пример 1:
Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]
Пример 2:
Input: head = [1,2]
Output: [2,1]
Пример 3:
Input: head = []
Output: []
Както винаги, следвайте коментарите за всеки ред.
В това решение времевата сложност е O(n), тъй като преминаваме през свързан списък само веднъж. И пространствената сложност е O(1), защото използваме само..