Публикации по тегам leetcode

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

Треугольник Паскаля | Проблема кодирования | С++ | LeetCode

Треугольник Паскаля #include‹iostream› с использованием пространства имен std; int main(){ cout‹‹"Треугольник Паскаля"‹‹endl; cout‹‹"Введите размер"‹ ‹endl; int n; cin››n; for(int l=1; l‹=n; l++) { int cnt=1 ; for(int i=1;i‹=l;i++) { cout‹‹cnt‹‹” “; cnt=cnt*(l-i)/i ; } cout‹‹”\n”; } вернуть 0; } Выше приведен код C++ для треугольника Паскаля. Вывод Спасибо

[Leet Code] Максимальный подмассив

Проблема Учитывая целочисленный массив nums , найдите непрерывный подмассив (содержащий хотя бы одно число), который имеет наибольшую сумму, и верните его сумму. Примеры Input : [-2, 1, -3, 4, -1, 2, 1, -5, 4] Output : 6 Explanation : [4, -1, 2, 1] has the largest sum = 6. Примечание Будет найдено решение с временной сложностью O (n), которое не должно генерировать суммы целых подмассивов ввода. Решение Используя алгоритм Кадане — подход динамического программирования,..

Вопрос на собеседовании в Google — LeetCode 1406

В этом посте мы собираемся обсудить leetcode 1406 — Stone Game III , который недавно задавали в интервью Google. Анализ проблемы Алиса и Боб продолжают свои игры с кучками камней. Есть несколько камней, расположенных в ряд , и каждый камень имеет связанное значение, которое представляет собой целое число, заданное в массиве stoneValue . Алиса и Боб ходят по очереди, Алиса начинает первой. В свой ход каждый игрок может взять 1 , 2 или 3 камней из первых оставшихся..

Алгоритмы с JavaScript: сложите два числа

В этом сообщении блога мы попрактикуемся в решении некоторых проблем алгоритмов. И сегодня наша задача с leetcode: Сложить два числа . Определение проблемы: Вам даны два непустых связанных списка, представляющих два неотрицательных целых числа. Цифры хранятся в обратном порядке, и каждый из их узлов содержит одну цифру. Сложите два числа и верните его в виде связанного списка. Вы можете предположить, что эти два числа не содержат нуля в начале, кроме самого числа 0...

Последовательные персонажи

Вот описание того, как я решил эту проблему на LeetCode. Задача требует, чтобы вы нашли максимальное количество последовательных символов в заданной строке. Я настроил цикл for для повторения каждого символа, а затем определил, что при каждом проходе мне нужно отслеживать текущее максимальное количество, называемое maxCount , и текущую промежуточную сумму, называемую currentCount . Для каждой итерации цикла это все, что нужно учитывать. В цикле я знал, что мне придется..

LeetCode — Единый номер III

Постановка задачи Дан целочисленный массив nums , в котором ровно два элемента встречаются только один раз, а все остальные элементы встречаются ровно дважды. Найдите два элемента, которые встречаются только один раз. Вы можете вернуть ответ в любом порядке. Вы должны написать алгоритм, который работает с линейной сложностью во время выполнения и использует только постоянное дополнительное пространство. Постановка задачи взята с: https://leetcode.com/problems/single-number-iii..

Leetcode — 1254. Количество закрытых островов (теория графов)

Проблема Учитывая 2D grid состоит из 0s (земля) и 1s (вода). остров – это максимальная 4-направленно связанная группа из 0s , а замкнутый остров – это остров полностью (все левые, верхние, правые, нижние ) в окружении 1s. Возвращает количество закрытых островов . Пример 1: Input: grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]] Output: 2 Explanation: Islands in gray are closed because they are completely..