合計がkより小さい最長サブアレイ

Question

正の整数aと整数kの配列が与えられているので、私は最長のサブアレイの長さを与えるアルゴリズムを見つけようとしています。 より小さいか等しいからk。私はO（n^2）時にそれを解決する方法を考え出しましたが、できる限りO（n）に近いところで解決しようとしています。

O（n）のソリューションでは、開始インデックスと終了インデックスを作成しようとしていますが、これでウィンドウが表示されます。このウィンドウの長さが最後に記録された長さより大きい場合、このウィンドウ内の合計が< = k ANDであるかどうかをチェックしたいと思います。しかし、それを入力するとき、私の論理は壊れます。

Answer 1

は、私はあなたが私はあなたの問題のその部分を考えていませんが、あなたはendを使用していないと私はそれが正しく更新されないと思う

maxLen = currLen; 

を意味すると思います。ただそれを削除します。