Neunomizuの日記

俺だけが俺だけじゃない

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

# LeetCode Easy 189. Rotate Array

tags: leetcode 問題 Explore Problems アイデア 「1次元配列が与えられた時,kだけ右に要素をずらせ」という問題です.右端から右にずらした場合,左端に行きます. 解法 kを,kを配列の大きさで割った余りとします. これは配列の大きさと同じ分だけ右にずら…

# LeetCode Medium 209. Minimum Size Subarray Sum

tags: leetcode 問題 Explore Problems アイデア 「n個の正の整数の配列を与えられた時,s以上の和を持つ連続した部分列の最小の大きさを探せ」という問題です.ただし,部分列の大きさは最低でも2で,大きさが1のときは0を返します. 全探索をしようとすると…

# LeetCode Easy 28. Implement strStr()

tags: leetcode 問題 Explore Problems アイデア 「2つの文字列を与えられた時,片方の文字列haystackに別の文字列needleが含まれているなら,needleがhaystackのどの位置から始まるか添字を返せ」という問題です. needleが空文字のときは0を返します. 愚直…