海外転職
Coding Interview 鍛錬 ~LeetCode 75本ノック~ 絶賛転職活動中の脳筋にしきはCoding Interview対策にLeetCodeを活用しています。おそらく海外エンジニア転職を目指している多くの方々もそうなのではないでしょうか?LeetCodeのいいところは多くの分野をカバ…
今回はフィボナッチの問題を違うアプローチで解いていく! 前回の問題点 Time Complexity = O(2N) 再帰の各レベルでの必要な演算量が、nに近づくにつれて指数関数的に増加してしまう! atsashimipy.hatenablog.comというのも一度計算したフィボナッチ数も再…
問:配列:s を反転させる関数を作成せよ。 O(1) 配列をin-placeで変更すること 例 Input: s = ["h","e","l","l","o"] Output: ["o","l","l","e","h"] 解いてく ちなみにpythonなら s.reverse() でクリアできてしまうが練習のため とりあえずRecursion(再帰…