unagi_inu

プログラミングのこととか、旅行のこととか

unagi_inu

プログラミングのこととか、旅行のこととか

マガジン

  • LeetCode忘備録

    競プロが伸びないプログラマのLeetCode忘備録

  • 旅行

最近の記事

1011. Capacity To Ship Packages Within D Days

はじめに転職も見据えて、LeetCodeをコツコツ解いていくことにした。 解くだけでは定着しそうにないので、格闘したLeetCodeの問題をメモしていく。 問題指定の日にちで全ての荷物を運ぶのに必要な、最低限の容量を求める。 考えの流れ条件を整理してみる。 ・容量としてあり得るのが、荷物の重さの最大値から荷物の合計の重さの間 ・制約条件的にシンプルな全探索は無理 解法に紐づけられないのでヒントを見る →バイナリーサーチを使えとのこと。 →リスト自体は順序で並んでいない。

    • LeetCode: 33. Search in Rotated Sorted Array

      はじめに転職も見据えて、LeetCodeをコツコツ解いていくことにした。 解くだけでは定着しそうにないので、格闘したLeetCodeの問題をメモしていく。 問題もともと昇順でソートされたListを何回か回転させる。その後、ある値targetを持つ要素は先頭から数えて何番目かを返す。 オーダーはO(log n)でなければならない 考え方・オーダーの制約的にforで頭から数えるのは無理。 ・2分探索で走査してO(log n)に収める ポイント・2分探索範囲のleft rig

      • 【2023年度版】【2時間後の出国でも間に合う!!】タイ短期旅行 おすすめシム

        タイへ短期(~1か月)で旅行される方向けのおすすめシムの紹介です 個人的に東南アジアや韓国、欧米など日本人がよくいく場所のSIMは日本で買ったほうが安上がりですし、到着後すぐに動けるのでおすすめです。 esimが利用可能なSIMフリースマホが対象です こんな人におすすめもう出国まで時間がない! (1時間前でも大丈夫でした!!) 到着したら速攻動きたい 現地でGrabを使いたい (SMSを使用したい) バックパッカーで各地を巡りたい 旅行中も頻繁にネットに接続する

      マガジン

      • LeetCode忘備録
        2本
      • 旅行
        1本