いいものをつくろう

CTOの日記

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 190 reverse bits

投稿日:

こんにちは

今回の学びは

・急に思い出したけどfull_adderは64bitとか限界があるんだけど、なんでpythonはないんだ? => pythonの仕組でかいたがpythonではintegerの集まりとして表現

 

問題は。。。

(時間配分は5分問題理解 10分検討 10分実装  20分振り返り の一文45分構成)

まずは入出力をしっかりおさえましょう。

 

実装後です。timespace analysis (時間とスペースの分析)は O(n)

spaceはO(1)です

 

まとめ

・急に思い出したけどfull_adderは64bitとか限界があるんだけど、なんでpythonはないんだ? => pythonの仕組でかいたがpythonではintegerの集まりとして表現

 

以上です

-アルゴリズム

Copyright© CTOの日記 , 2020 All Rights Reserved.