Month: October 2019
【算法】两数相加(GoLang)
- by chenxue4076
- 5 years ago
两数相加题目和测试地址: https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 最初实现绕了个弯,先把链表转为数字,数字相加后在转换为链表,这其中遇到了越界问题于是又手写了个大数相加函数,这样想来自然也快不起来,先展示下最初代码 执行用时 :20 ms, 在所有 golang 提交中击败了34.31%的用户内存消耗 :6.1 MB, 在所有 golang 提交中击败了5.17%的用户 后面看到其他人的时间和内存都很小,才发现自己绕了一大圈,不需要转成数字,直接使用链表中的元素相加,注意进位就可以了,下面是做了一次优化的代码 执行结果: 执行用时 :16 ms, 在所有 golang 提交中击败了63.46%的用户内存消耗 :4.9 MB, 在所有 golang 提交中击败了94.01%的用户 发现还有人有更精简的代码,于是在重写下 执行结果: 执行用时 :8 ms, 在所有 golang 提交中击败了97.50%的用户内存消耗 :4.9 MB, 在所有 golang 提交中击败了94.01%的用户 从20ms到 8ms算是提升了不少,每次也从6.1M降至4.9M (586)
查看全文【算法】两数之和(GoLang)
- by chenxue4076
- 5 years ago
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
查看全文