2D 配列を取り、余分なスペースを使用しないアルゴリズムがあります。アルゴリズムのスペースの複雑さは O(n^2) (入力配列全体を処理しているため) または O(1) (アルゴリズムは入力以外の余分なスペースを使用しないため) です。
特に、この質問http://www.careercup.com/question?id=4959773472587776では、入力空間の複雑さが O(n^2) であるため、2 つの余分な 1 次元配列を正しく使用しても問題ありません。 .
ありがとう！
質問する
180 次