2018 年 11月 9 日随笔档案 - 549

2018年11月9日

摘要：暴力法可解决，速度很慢。解决办法：哈希表知识点： map的构造遍历map使用迭代器，判断条件插入 pair<int,int> 寻找key是否存在 class Solution { public: vector<int> twoSum(vector<int>& nums, int target 阅读全文

posted @ 2018-11-09 23:50 549 阅读(1045) 评论(0) 推荐(0)

2.两数相加(Add Two Numbers) C++

摘要：第一想法是顺着题目的原因，将两链表分别转化为一个数字，再将数字相加，然后把结果转化为字符串，存到答案链表中。但是数据太大会溢出！所以，要在计算一对数字的过程当中直接存储一个结果，注意结果大于9时进位，删去最终链表的最后一个节点。阅读全文

posted @ 2018-11-09 23:33 549 阅读(218) 评论(0) 推荐(0)