こんにちは脳筋ニシキです！今回もこちらで紹介したLeetCode75選（Blind75）から１問（easy）選んで解いていきたいと思います！ atsashimipy.hatenablog.com 今回解いていくのはこちらの問題 やること 条件 例 カテゴリ 考え方 早速解いていく! 出現した要素…

こんにちは脳筋ニシキです！今回はこちらで紹介したLeetCode75選（Blind75）から１問（easy）選んで解いていきたいと思います！ atsashimipy.hatenablog.com 今日解いていくのはこちらの問題 LeetCode121. Best Time to Buy and Sell Stock やること 条件 例…

Coding Interview 鍛錬 ~LeetCode 75本ノック~ 絶賛転職活動中の脳筋にしきはCoding Interview対策にLeetCodeを活用しています。おそらく海外エンジニア転職を目指している多くの方々もそうなのではないでしょうか？LeetCodeのいいところは多くの分野をカバ…

今回はフィボナッチの問題を違うアプローチで解いていく！ 前回の問題点 Time Complexity ＝ O(2N) 再帰の各レベルでの必要な演算量が、nに近づくにつれて指数関数的に増加してしまう！ atsashimipy.hatenablog.comというのも一度計算したフィボナッチ数も再…

問：フィボナッチ数（一般にF(n)と表記） ja.wikipedia.org のn番目の数を求めよ。このような数式で表される。 f(0) = 0, f(1) = 1 F(n) = F(n - 1) + F(n - 2), for n > 1. 例えばn=8の時、 答えは13 0, 1, 1, 2, 3, 5, 8, 13, 21 早速解いていく 早速解い…

問：配列:s を反転させる関数を作成せよ。 O(1) 配列をin-placeで変更すること 例 Input: s = ["h","e","l","l","o"] Output: ["o","l","l","e","h"] 解いてく ちなみにpythonなら s.reverse() でクリアできてしまうが練習のため とりあえずRecursion（再帰…

Git ユーザーであれば、日々の呼吸をするように開発過程で行うのが pull と fetch。 響き的にどちらもリモートレポジトリから最新の情報をローカルに持ってくるイメージ。。 fetchは英語で取ってくるの意味。ワンちゃんのボール取ってこーい！の時もFetch!詰…

駆け出しからベテランプログラマーまで、コードに触れる人であればなくてはならないのがバージョンコントロール【Git】駆け出しの方であれば多くのコマンドにアレルギー反応を示し、経験者であっても、ふっと自信がなくなりググってしまう。そんな経験はない…