Публикации по теме 'leetcode-easy'


LeetCode #1480 «Нарастающая сумма массива 1d»
Открытие Перечислен как легкий, описание: Учитывая массив nums . Мы определяем текущую сумму массива как runningSum[i] = sum(nums[0]…nums[i]) . Вернуть текущую сумму nums . Пример 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]. Пример 2: Input: nums = [1,1,1,1,1] Output: [1,2,3,4,5] Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]. Пример 3:..

Код: Q292 — Nim Game [Простая]
Анализ: Этот вопрос дает нам число для начала и спрашивает, можем ли мы выиграть игру любым возможным способом, стратегически забирая 1, 2 или 3 камня за раз. Пока что мы знаем, что если мы получим 1, 2 или 3 камня в свой ход, мы выиграем. Теперь давайте рассмотрим несколько примеров, чтобы увидеть, сможем ли мы найти какую-либо закономерность. Как показано на рисунке выше, мы проигрываем, если получаем 4, независимо от того, берем ли мы 1, 2 или 3 камня, компьютер всегда..