摘要: 题目描述 题目手下留情给出的链表使用逆序表示加数,因此我们可以从链表头开始逐位相加。我总结了一下有几点需要注意: 显然加法需要注意进位,此外需要格外注意的是最后一位没有加数时,还需要考虑进位是否被置位,如果最后的进位为1,我们还需要创建一个新的节点。 当其中一个链表走完,需要注意要把另一个链表余下的 阅读全文
posted @ 2024-09-13 19:19 随机生成一个id 阅读(21) 评论(0) 推荐(0)
摘要: 题目描述 显然,最简单和直接的想法是使用暴力枚举:使用双重循环枚举符合条件的下标对并返回。这种方法的时间复杂度是平方级别\(O(N^2)\)。 对于每个确定的数x,我们需要找到target - x对应的下标,暴力枚举方法使用的是直接遍历,这个操作的复杂度是线性的,而如果我们使用哈希表将元素及其下标进 阅读全文
posted @ 2024-09-13 15:34 随机生成一个id 阅读(20) 评论(0) 推荐(0)