Публикации по теме 'leetcode'
LeetCode #747 Наибольшее число Как минимум в два раза больше других
Легкий
Проблема
В данном целочисленном массиве nums всегда есть ровно один самый большой элемент.
Найдите, является ли самый большой элемент в массиве хотя бы в два раза больше, чем любое другое число в массиве.
Если это так, верните индекс самого большого элемента, иначе верните -1.
Пример 1:
Input: nums = [3, 6, 1, 0]
Output: 1
Explanation: 6 is the largest integer, and for every other number in the array x,
6 is more than twice as big as x. The index of value 6 is..
Перейти к решению LeetCode 1007 Minimum Domino Rotation for Equal Row
В этой задаче Leetcode нам дается список домино, каждое домино имеет 2 значения от 1 до 6 (я думаю, что обычно домино также может иметь значение 0, но здесь это не имеет особого значения), верхнее значение и нижнее значение. Вы хотите, чтобы все верхние значения или все нижние значения были равны. Для этого вы можете перевернуть домино, меняя местами верхнее и нижнее значение. Вопрос в том, как это сделать за минимально возможное количество ходов? Если это невозможно, верните -1...
Решение проблемы Leetcode 1221: Разделить строку в Balance Strings
В этой задаче Leetcode нас просят разбить строку, содержащую одинаковое количество «L» и «R» (и только эти символы), на максимальное количество подстрок с этим свойством, а затем вернуть максимальное количество разбиений, которые осуществимо.
Например, RLRRLLLRLR можно разделить на RL , RRLL , LR и LR , и тогда мы должны вернуть 4.
Идея состоит в том, чтобы найти минимальную подстроку Sleft из S так, чтобы S = Sleft + Sright с Sleft были сбалансированы. Прямым..
Разделить два целых числа
Вопрос. Даны два целых числа dividend и divisor . Разделите два целых числа без использования операций умножения, деления и модификатора.
Верните частное после деления dividend на divisor .
Целочисленное деление должно усекаться до нуля.
Пример 1:
Input: dividend = 10, divisor = 3
Output: 3
Пример 2:
Input: dividend = 7, divisor = -3
Output: -2
Примечание.
И делимое, и делитель будут 32-битными целыми числами со знаком. Делитель никогда не будет равен..
Длина последнего слова | Leetcode # 58 | Легкий
В этом посте я расскажу о решении проблемы с leetcode - Длина последнего слова .
Проблема:
Если строка s состоит из нескольких слов, разделенных пробелами, верните длину последнего слова в строке. Если последнее слово не существует, верните 0 .
Слово - это максимальная подстрока, состоящая только из непробельных символов.
Пример 1:
Input: s = "Hello World"
Output: 5
Пример 2:
Input: s = " "
Output: 0
Ограничения:
1 <= s.length <= 104 s..
Как я прошел собеседование по объектно-ориентированному дизайну на Amazon
Найдите больше полезных статей на www.davidseek.com
Наиболее часто задаваемые вопросы к статье Как я попал в FAANG на прошлой неделе были связаны с интервью по объектному дизайну. А именно что это такое? , Как к этому подготовиться? а также то, как на самом деле выглядит ООП-интервью в Amazon.
Объектно-ориентированный дизайн
Объектно-ориентированное программирование - это парадигма программирования, основанная на концепции объектов, которые могут содержать свойства и..