第一道題目：兩數之和

標準答案 時間復雜度O(n) 空間復雜度O(n)

我的解答 時間復雜度O(n + log(n)) 空間復雜度 O(1)

答案中用哈希表的方法值得借鑒，借用空間復雜度來降低時間復雜度

?

第七道題目： 整數反轉

標準答案?時間復雜度：O(log(x))，xx?中大約有?log10?(x)?位數字??空間復雜度：O(1)。

我的解答 復雜度是 O(x)? 空間復雜度是O(x)

?我的方法太low，答案利用int整除忽略小數位，我們可以通過求余數的方法得到最后一位，然后利用整數除法去掉最后一位 加到結果集上，

每次給結果集 * 10? + 余數，就相當于每次進一位

每次給待處理值 / 10 ，就相當于每次少一位

實現了反轉。

感覺自己描述的有點亂，要提高表達能力

?

轉載于:https://www.cnblogs.com/zhangqian27/p/10948188.html

總結

以上是生活随笔為你收集整理的LeetCode周总结--第一周的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。