Публикации по теме 'leetcode'
C++ решение проблемы кодирования 120. Треугольник
Пример динамического программирования
Постановка задачи
Учитывая массив triangle , вернуть минимальную сумму пути сверху вниз.
Для каждого шага вы можете перейти к соседнему номеру строки ниже. Более формально, если вы находитесь на индексе i в текущей строке, вы можете перейти либо на индекс i , либо на индекс i + 1 в…
LeetCode 152. Подмассив максимального продукта — Python Solution
Blind 75 — Вопросы по программированию и техническому интервью — серия объяснений
Проблема:
Получив целочисленный массив nums , найдите в массиве непрерывный непустой подмассив с наибольшим произведением и верните произведение.
Подмассив — это непрерывная подпоследовательность массива.
Примеры:
Пример 1:
Input: nums = [2,3,-2,4]
Output: 6
Explanation: [2,3] has the largest product 6.
Пример 2:
Input: nums = [-2,0,-1]
Output: 0
Explanation: The result..
Как получить имя стека в AWS CDK
AWS Cloud Development Kit (AWS CDK) — это среда разработки программного обеспечения с открытым исходным кодом, позволяющая определять облачную инфраструктуру в коде и предоставлять ее через AWS CloudFormation. При развертывании стеков AWS CDK иногда необходимо получить имя стека динамически из кода стека.
Чтобы получить имя стека в AWS CDK, вы можете использовать следующий фрагмент кода:
import * as cdk from 'aws-cdk-lib';
const app = new cdk.App();
const stackName =..
JavaScript может возвращать функции?? ЧТО?
JavaScript может возвращать функции?? ЧТО?
тлдр; Да, оно может
Пс. Это серия для решения плюс концепции для 30 дней JS LeetCode, и это 1/30, я добавлю ссылку на проблему в конце.
Функции в JavaScript также можно рассматривать как объекты или, как следует из терминологии JS.
Граждане первого класса
и, следовательно, мы можем передавать функции внутри других функций в качестве параметра, и мы также можем возвращать функцию как результат внутри другой функции, которая..
Литкод 4Sum
Дан массив S из n целых чисел, есть ли элементы a , b , c и d в S так, что a + b + c + d = цель? Найдите все уникальные четверки в массиве, который дает сумму цели.
Примечание.
Элементы в четверке ( a , b , c , d ) должны располагаться в порядке неубывания. (т. е. a ≤ b ≤ c ≤ d ) В наборе решений не должно быть повторяющихся четверок.
For example, given array S = {1 0 -1 0 -2 2}, and target = 0.
A solution set is:
(-1, 0, 0, 1)
(-2, -1, 1,..
K-й самый большой элемент в массиве
Учитывая массив целых чисел nums и целое число k , возвратите K-й наибольший элемент в массиве .
Обратите внимание, что это Kth самый большой элемент в отсортированном порядке, а не Kth отдельный элемент.
Вы должны решить его за O(n) времени сложности.
Постановка задачи взята с: https://leetcode.com/problems/Kth-largest-element-in-an-array .
Пример 1:
Input: nums = [3, 2, 1, 5, 6, 4], k = 2
Output: 5
Пример 2:
Input: nums = [3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4..
347. Top K Frequent Elements Решение LeetCode
Вопрос:
Ссылка: https://leetcode.com/problems/top-k-frequent-elements/
Учитывая массив целых чисел nums и целое число k , вернуть наиболее часто встречающиеся элементы k наиболее часто встречающиеся элементы . Вы можете вернуть ответ в любом порядке .
Пример 1:
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]
Пример 2:
Input: nums = [1], k = 1
Output: [1]
Ограничения:
1 <= nums.length <= 105 -104 <= nums[i] <= 104 k находится в диапазоне..