Публикации по теме 'problem-solving'


HackerRank — #26 Решите сначала [Легко]
Постановка задачи: Уравнение последовательности | HackerRank Найдите некоторое число y, удовлетворяющее p(p(y)) = x для каждого x от 1 до n. www.hackerrank.com Решение:
Что такое «Подъем» в Javascript?
В JavaScript размещение — это процесс перемещения объявлений функций и переменных в верхнюю часть соответствующих областей видимости на этапе компиляции. Это означает, что объявления функций и переменных можно использовать до того, как они будут объявлены в коде. Этот процесс часто называют «поднятием», потому что создается впечатление, что объявления поднимаются на вершину области видимости. Однако важно отметить, что поднимаются только объявления, а не присваивания. Например,..
Динамическое программирование, часть 1: выявление и подход к проблеме
В этой статье делается попытка объяснить, как определить проблему, которую можно решить с помощью метода динамического программирования, и показано, как подойти к решению, взяв в качестве примера задачу о рюкзаке 0/1. Постановка задачи Вам дан набор из n предметов и сумка максимальной вместимости W. Каждый предмет в наборе имеет вес и цену. Ваша задача выбирать и складывать предметы в сумку, чтобы получить как можно больше прибыли. Вы можете добавлять предметы в сумку до тех пор,..
Поиск дополнительного добавленного символа в случайно перетасованной строке
Постановка задачи. Даны две строки s1 и s2 , содержащие как прописные, так и строчные буквы. Строка s2 генерируется путем случайного перемешивания строки s1 с последующим добавлением одной дополнительной буквы в любой случайной позиции . Задача состоит в том, чтобы найти ту лишнюю букву, которая позже была добавлена ​​к строке s2. EXAMPLE 1: s1 = "gfg" s2 = "gmgf" Ans: m EXPLANATION: The added letter is m EXAMPLE 2 : s1 = "GFGistheBest" s2 = "GeFtGhLBietss" Ans: L..
LeetCode 75 Текущая сумма 1d массива
Учитывая массив nums . Мы определяем текущую сумму массива как runningSum[i] = sum(nums[0]…nums[i]) . Вернуть текущую сумму nums . Объяснение : проблема просит нас создать новый массив (ans), и для каждого индекса i в этом массиве мы устанавливаем значение в этом индексе как сумму элементов в исходном массиве от индекса 0 до индекса i Пример 1: Input: nums = [1,2,3,4] Output: [1,3,6,10] Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4]...
1232. Проверьте, прямая ли это линия
Вопрос: Ссылка: https://leetcode.com/problems/check-if-it-is-a-straight-line/ Вам дан массив coordinates , coordinates[i] = [x, y] , где [x, y] представляет собой координату точки. Проверьте, образуют ли эти точки прямую линию в плоскости XY. Пример 1: Input: coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] Output: true Пример 2: Input: coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]] Output: false Ограничения: 2 <= coordinates.length <= 1000..
Нахождение взаимно простых чисел в C
25 задач за 25 дней на C Это вызов для моего личного развития. Я собираюсь решить 25 задач за 25 дней. #День 6, Задача 6 Взаимопростые числа — это числа, общий делитель которых равен только 1. Должно быть как минимум два числа, чтобы сформировать набор взаимно простых чисел. Такие числа имеют только 1 в качестве старшего общего делителя, например, {4 и 7}, {5, 7, 9} взаимно просты. Взаимопростые числа не всегда должны быть простыми числами. Напишите программу, которая получает от..