LeetCode周总结--第一周

第一道题目:两数之和

标准答案 时间复杂度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