2018-06-14から1日間の記事一覧

LeetCode 解答 #41. First Missing Positive プログラミング練習

問題: 難易度: hard 入力: int 型array[] 目的: 入力数字を壁の高さとして、雨が降った時最大で何ユニット分の水が汲めるか 出力: int入力された数字はそれぞれが壁の高さを表しています。 壁の位置はindexと同等、1番目と2番目の数字の間に1ユニット空いて…

LeetCode 解答 #41. First Missing Positive プログラミング練習

問題: 難易度: hard 入力: int 型array[] 目的: 欠けた一番小さい正数を求めよ 出力: int入力の中に含まれていない一番小さい正数を探す問題です。 例えば入力が[3,4,-1,1]であった場合、 欠けた一番小さい正数は2です。 マイナス部分と0は無視してかまいま…