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