Neunomizuの日記

俺だけが俺だけじゃない

2020-04-29から1日間の記事一覧

# LeetCode Easy 485. Max Consecutive Ones

tags: leetcode 問題 Explore Problems アイデア 「バイナリの配列が与えられたとき,最長の1の列を探して長さを返せ」という問題です. 解法 最大の長さと現在連続している長さの2つを保持して解きます. 計算量 配列の長さを$N$とします. 時間計算量 $O(N)$…

# LeetCode Easy 27. Remove Element

tags: leetcode 問題 Explore Problems アイデア 「配列と値が与えられた時,新たにメモリを使わずに値と一致する全ての要素を取り除いてできる新たな配列の大きさを返せ」という問題です. 実装するだけ(?)です. 解法 どうやら内部だと(意味がわからないが)…

# LeetCode Easy 561. Array Partition I

tags: leetcode 問題 Explore Problems アイデア 「2n個($n \in \mathbb{N}$)の整数の配列が与えられた時に,n個のペアを作り,それぞれのペアの小さい方の和を最大にせよ」という問題です. 最小なものは絶対にこの和に加わるということに気付くと解くことが…

# LeetCode Easy 14. Longest Common Prefix

tags: leetcode 問題 Explore Problems アイデア 「複数の文字列から,共通する最長の接頭辞を探せ」という問題です.ない場合は空の文字列を返せば良いようです. 2文字列を比較して設備時を探す,これを全ての文字列に対して行うという2つの問題に分割出来る…