0
2
349
题目: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 ...
两年前做过的题目,刚开始用的暴力法,直接遍历两次数组,时间复杂度为O(n^2)。后发现可以使用map进行优化,只需要遍历一遍数组即可。