2021-02-01から1ヶ月間の記事一覧
競プロでは時間計算量が重視されますが空間計算量に注目して解くのも楽しいよというお話です。 Extra time complexityとは 突然ですが、次のような問題を考えてみましょう。 https://leetcode.com/problems/single-number/ 問題概要 ひとつの値を除いて、同…
競プロでは時間計算量が重視されますが空間計算量に注目して解くのも楽しいよというお話です。 Extra time complexityとは 突然ですが、次のような問題を考えてみましょう。 https://leetcode.com/problems/single-number/ 問題概要 ひとつの値を除いて、同…