1 と 0 で満たされた 2 次元行列が与えられます。連続するすべての 1 がすべての 0 の前にあると見なされます。連続する 1 の最大数を見つける必要があります。
すべての行にバイナリ検索を適用して、その行の最後の 1 の最後のインデックスを 0 が始まる前に取得できるという解決策を作成しました。1 の数はそのインデックス +1 になります。したがって、すべての行でこれを行うことができます。したがって、複雑さは O(mlogn) になり、m は no です。行数で、n は番号です。列の。これに対するより良い解決策はありますか?