Публикации по теме '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 камня, компьютер всегда..