LeetCode Arrays編：平方済み配列・最小部分配列・スpiral行列の攻略
LeetCode 977. 平方済みソート済み配列
この問題では、昇順にソートされた整数配列が与えられたとき、各要素を二乗した後の配列も昇順になるような新しい配列を作成します。配列の両端から中央に向かって比較しながら埋めていく手法が有効です。
実装上の注意点：
結果用の新しい配列を明示的に確保し、そこに値を埋めていく方式を採用すること
配列の末尾から順に値を ...
8月5日 08:38 投稿