Минимальный размер подмассива, сумма которого равна или превышает целевой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

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