Минимальный размер подмассива, сумма которого равна или превышает целевойJavascript

Форум по Javascript
Ответить Пред. темаСлед. тема
Гость
 Минимальный размер подмассива, сумма которого равна или превышает целевой

Сообщение Гость »


Мне нужно найти минимальный размер подмассива, сумма которого равна или превышает целевой размер, используя алгоритм скользящего окна. Достаточно ли это с точки зрения сложности и как я могу это улучшить, особенно как я могу улучшить назначение 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
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме Python
    0 Ответы
    19 Просмотры
    Последнее сообщение Anonymous
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме C++
    0 Ответы
    16 Просмотры
    Последнее сообщение Anonymous
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме C++
    0 Ответы
    19 Просмотры
    Последнее сообщение Anonymous
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме Python
    0 Ответы
    14 Просмотры
    Последнее сообщение Anonymous
  • Сумма какого подмассива в этом массиве равна 11 [закрыто]
    Anonymous » » в форуме C++
    0 Ответы
    15 Просмотры
    Последнее сообщение Anonymous

Вернуться в «Javascript»