整数の配列 (必ずしもソートされているとは限りません) があり、その値の合計が最小であるが特定の値より大きい連続した部分配列を見つけたいK
例:
入力: 配列: {1,2,4,9,5}, キー値:10
出力:{4,9}
でこれを行うのは簡単ですが、でO(n ^ 2)これを行いたいですO(n)
私の考え：とにかくこれを見つけることができませんでしたO(n)が、私が考えることができたのはO(n^2)時間の複雑さだけでした。
1520 次
整数の配列 (必ずしもソートされているとは限りません) があり、その値の合計が最小であるが特定の値より大きい連続した部分配列を見つけたいK
例:
入力: 配列: {1,2,4,9,5}, キー値:10
出力:{4,9}
でこれを行うのは簡単ですが、でO(n ^ 2)これを行いたいですO(n)
私の考え：とにかくこれを見つけることができませんでしたO(n)が、私が考えることができたのはO(n^2)時間の複雑さだけでした。