摘要：
合并有序两个链表 class Solution {public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode* res = new ListNode(0); if (l1 == NULL) { return l2; } ... 阅读全文
阅读排行榜
Multiply Strings
2015-03-31 16:10 by 笨笨的老兔子, 148 阅读, 收藏,
摘要：
字符串的大数乘法，模拟题 把两个字符串倒过来以后对应位置相乘，注意最终结果要去掉最前面的0 class Solution {public: string multiply(string num1, string num2) { reverse(num1.begin(), num1.end()); reverse(num2.begin(), num2.end());... 阅读全文
Intersection of Two Linked Lists
2015-03-08 10:50 by 笨笨的老兔子, 148 阅读, 收藏,
摘要：
存在两个单向链表，如果两者在某个节点相交合并，则返回交点，不相交则返回null。 思路：如果两个链表长度相等，则两个指针依次前进，到结尾之前如果遇到val值相等，则返回该节点。如果不相等，则长的那个链表先走若干步，使得剩下的步数与短的链表的步数相同。 注意点 空指针 由于是单链表，需要保存链表头 class Solution {public: ListNode *getIntersection... 阅读全文
3Sum
2015-03-30 16:10 by 笨笨的老兔子, 146 阅读, 收藏,
摘要：
给定一个数组，如果存在三个数的和为0，求这三个数a、b、c，并使得a > threeSum(vector &num) { vector >res; if (num.size() 0 && num[i - 1] == num[i]) continue; target = num[i] * (-1); ... 阅读全文
Factorial Trailing Zeroes
2015-03-05 21:00 by 笨笨的老兔子, 143 阅读, 收藏,
摘要：
求一个整数n的阶乘后面有几个0思路：0肯定是由5*2=10得到，2的个数肯定远大于5，所以只要数一下n的阶乘的因式分解里有几个5即可。classSolution{public:int trailingZeroes(int n){int count =0;while(n){ count += n /5... 阅读全文
浙公网安备 33010602011771号