В этом посте я расскажу о решении проблемы 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-решение Временная сложность решения ниже..

Постановка задачи Имея набор номеров кандидатов (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 — Разменная монета Ссылка на Leetcode — https://leetcode.com/problems/coin-change/ Вы можете задать этот вопрос, если у вас есть некоторый опыт динамического программирования, в противном случае продолжайте. Описание вопроса: Вам дан массив целых чисел coins , представляющих монеты разного номинала, и целое число amount , представляющее общую сумму денег. Верните наименьшее количество монет, необходимое для получения этой..

Вопрос Учитывая строку 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..

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) {..