摘要: 2019/03/31 一开始的想法是简单的把这两个数表示出来然后相加,再将各个位填入链表中,代码如下: 时间复杂度O(max(m, n)),空间复杂度O(max(m, n)) 执行结果是失败的,当有链表较长时,基本数据类型会溢出。之所以会这样想,感觉自己思考的时候没有条理性,不清晰。下次分析的时候一 阅读全文
posted @ 2019-03-31 23:23 zpchya 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 2019/03/31 今天开始在LeetCode上刷题,第一道只会普通的解法,先记录下来,以后有新的想法再改进。 时间复杂度O(n2),空间复杂度O(1) 执行效果如下: 2019/05/08更新 方法二:在遍历整数数组时将元素插入哈希表,利用哈希表查找时间复杂度为O(1)的特性,减少了另一个值下标 阅读全文
posted @ 2019-03-31 23:05 zpchya 阅读(105) 评论(0) 推荐(0) 编辑