Публикации по теме 'leetcode'
Роман в целое | Leetcode # 13 | Легкий
В этом посте я расскажу о решении проблемы leetcode - преобразовании римского в целое .
Проблема:
Римские цифры представлены семью разными символами: I , V , X , L , C , D и M .
Symbol Value
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
Например, 2 записывается римскими цифрами как II , всего две единицы, сложенные вместе. 12 записывается как XII , что означает просто X + II . Число..
Обход порядка двоичного дерева🚄
Вопрос
Учитывая root бинарного дерева, вернуть порядок обхода значений его узлов . (то есть слева направо, уровень за уровнем).
Пример 1:
Input: root = [3,9,20,null,null,15,7]
Output: [[3],[9,20],[15,7]]
Пример 2:
Input: root = [1]
Output: [[1]]
Пример 3:
Input: root = []
Output: []
Ограничения:
Количество узлов в дереве находится в диапазоне [0, 2000] . -1000 <= Node.val <= 1000
Java-решение
Временная сложность решения ниже..
LeetCode — Сумма комбинаций II
Постановка задачи
Имея набор номеров кандидатов (candidates) и целевое число (target) , найдите все уникальные комбинации в candidates , где сумма номеров кандидатов равна цель .
Каждое число в кандидатах может использоваться только один раз в комбинации.
Примечание . Набор решений не должен содержать повторяющихся комбинаций.
Пример 1:
Input: candidates = [10, 1, 2, 7, 6, 1, 5], target = 8
Output:
[
[1, 1, 6],
[1, 2, 5],
[1, 7],
[2, 6]
]
Пример 2:
Input:..
Серия Simplify — Динамическое программирование №2 — Размен монет
Серия Simplify — Динамическое программирование № 2 — Разменная монета
Ссылка на Leetcode — https://leetcode.com/problems/coin-change/
Вы можете задать этот вопрос, если у вас есть некоторый опыт динамического программирования, в противном случае продолжайте.
Описание вопроса: Вам дан массив целых чисел coins , представляющих монеты разного номинала, и целое число amount , представляющее общую сумму денег.
Верните наименьшее количество монет, необходимое для получения этой..
Удалить K цифр💼
Вопрос
Учитывая строку num, представляющую неотрицательное целое число num , и целое число k , вернуть наименьшее возможное целое число после удаления k цифр из num .
Пример 1:
Input: num = "1432219", k = 3
Output: "1219"
Explanation: Remove the three digits 4, 3, and 2 to form the new number 1219 which is the smallest.
Пример 2:
Input: num = "10200", k = 1
Output: "200"
Explanation: Remove the leading 1 and the number is 200. Note that the output must..
Действительный алгоритм бинарного дерева, рекурсивный, итеративный. JavaScript: 3 && true возвращает ноль. Почему?!!!
3 && true возвращает ноль. Почему?!!!
Посмотрите на пример ниже. Важно проверить перед оператором сравнения в JavaScript.
В этом примере проверяется, действительно ли двоичное дерево, путем итерации с использованием структуры данных стека.
До:
// iterative
var isValidBST = function(root) {
if(!root) {
return true
}
let stack = [{node: root, lower: null, upper: null}]
while(stack.length !== 0) {
const { node, lower, upper } = stack.pop()
if(!node) {..