holyprince

摘要： 题目意思很简单，两个链表分别表示两个数，将两个数相加的结果存入一个新的链表中。思路同样很简单：两个链表如果一样长，对应位置相加，如果某一个链表多了，则根据加的结果有无进位继续处理，全部结束后要考虑会不会还剩进位。c++的链表，题目已经给了一个挺好的例子：struct ListNode { ... 阅读全文

摘要： LeetCode第一题，刚拿到题目时虽然明知道n方的遍历算法会超时，但还是不信邪的提交了一次，然而编程不存在运气，TLE不可避免。但是之后的思维方式比较直接，我并没有立刻想到O(n)的方法，想了一种先对数组进行排序，利用目标数和待选择的数的关系来减小搜索范围：1.不存在负数：那么比目标数大的数不必搜... 阅读全文