Мне нужно найти минимальный размер подмассива, сумма которого равна или превышает целевой размер, используя алгоритм скользящего окна. Достаточно ли это с точки зрения сложности и как я могу это улучшить, особенно как я могу улучшить назначение minLength?
var minSubArrayLen = function(target, nums) { пусть minLength = 100000000000; пусть влево = 0; пусть сумма = 0; for(let i=0; i = цель) { minLength = Math.min(minLength, i-left+1); сумма -= числа [слева]; левый++; } } если (слева === 0) { минДлина = 0; } вернуть минДлину; }; На консоль должно быть записано 2
Мне нужно найти минимальный размер подмассива, сумма которого равна или превышает целевой размер, используя алгоритм скользящего окна. Достаточно ли это с точки зрения сложности и как я могу это улучшить, особенно как я могу улучшить назначение minLength?
var minSubArrayLen = function(target, nums) { пусть minLength = 100000000000; пусть влево = 0; пусть сумма = 0; for(let i=0; i = цель) { minLength = Math.min(minLength, i-left+1); сумма -= числа [слева]; левый++; } } если (слева === 0) { минДлина = 0; } вернуть минДлину; }; На консоль должно быть записано 2
Я решаю задачу с лит-кодом для minsubarray и неправильно понимаю этот тестовый пример:
, цель 11.
Моя программа возвращает 0, но, видимо, правильный ответ — 3?
Какие 3 элемента возвращают 11? Я предполагаю, что подмассив означает последовательно,...
Я решаю задачу с лит-кодом для minsubarray и неправильно понимаю этот тестовый пример:
, цель 11.
Моя программа возвращает 0, но, видимо, правильный ответ — 3?
Какие 3 элемента возвращают 11? Я предполагаю, что подмассив означает последовательно,...
Я решаю задачу с лит-кодом для minsubarray и неправильно понимаю этот тестовый пример:
, цель 11.
Моя программа возвращает 0, но, видимо, правильный ответ — 3?
Какие 3 элемента возвращают 11? Я предполагаю, что подмассив означает последовательно,...
Решаю задачу с литкодом для суммы подмассива минимального размера.
Для массива положительных целых чисел nums и целевого положительного целого числа верните минимальную длину
подмассив
сумма которого больше или равна целевой. Если такого подмассива...
Решаю задачу с литкодом для суммы подмассива минимального размера.
Для массива положительных целых чисел nums и целевого положительного целого числа верните минимальную длину
подмассив
сумма которого больше или равна целевой. Если такого подмассива...