第一道題目：兩數(shù)之和

標(biāo)準(zhǔn)答案 時間復(fù)雜度O(n) 空間復(fù)雜度O(n)

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

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

?

第七道題目： 整數(shù)反轉(zhuǎn)

標(biāo)準(zhǔn)答案?時間復(fù)雜度：O(log(x))，xx?中大約有?log10?(x)?位數(shù)字??空間復(fù)雜度：O(1)。

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

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

每次給結(jié)果集 * 10? + 余數(shù)，就相當(dāng)于每次進(jìn)一位

每次給待處理值 / 10 ，就相當(dāng)于每次少一位

實現(xiàn)了反轉(zhuǎn)。

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/zhangqian27/p/10948188.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。