2015年6月26日

摘要: 题目意思很简单,两个链表分别表示两个数,将两个数相加的结果存入一个新的链表中。思路同样很简单:两个链表如果一样长,对应位置相加,如果某一个链表多了,则根据加的结果有无进位继续处理,全部结束后要考虑会不会还剩进位。c++的链表,题目已经给了一个挺好的例子:struct ListNode { ... 阅读全文
posted @ 2015-06-26 19:31 holyprince 阅读(519) 评论(0) 推荐(0) 编辑
摘要: LeetCode第一题,刚拿到题目时虽然明知道n方的遍历算法会超时,但还是不信邪的提交了一次,然而编程不存在运气,TLE不可避免。但是之后的思维方式比较直接,我并没有立刻想到O(n)的方法,想了一种先对数组进行排序,利用目标数和待选择的数的关系来减小搜索范围:1.不存在负数:那么比目标数大的数不必搜... 阅读全文
posted @ 2015-06-26 12:32 holyprince 阅读(336) 评论(0) 推荐(0) 编辑

导航