
用滑動窗口(雙指針):
右指針遍歷數(shù)組,累加元素和。當和≥目標值時,左指針右移縮小窗口,同時更新最小子數(shù)組長度。最終,若找到符合條件的子數(shù)組,返回最小長度;否則返回 0。

因為原數(shù)組是有序的,而一個數(shù)的平方的大小,與這個數(shù)離 0 的距離有關(guān),離 0 越遠,平方越大。所以可以采用雙指針的方法,從數(shù)組的兩端開始比較元素平方的大小。
用滑動窗口(雙指針):
右指針遍歷數(shù)組,累加元素和。當和≥目標值時,左指針右移縮小窗口,同時更新最小子數(shù)組長度。最終,若找到符合條件的子數(shù)組,返回最小長度;否則返回 0。
因為原數(shù)組是有序的,而一個數(shù)的平方的大小,與這個數(shù)離 0 的距離有關(guān),離 0 越遠,平方越大。所以可以采用雙指針的方法,從數(shù)組的兩端開始比較元素平方的大小。