![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bug
文章平均质量分 81
twt727
这个作者很懒,什么都没留下…
展开
-
leetcode 206 反转链表 / reverse linked list
题目描述:这道题应该是一道比较经典的面试题了,思路有迭代和递归两种,个人觉得两种都理解还是需要一定时间思考的,这题tag应该为普通。递归:时间复杂度o(n),空间复杂度o(n)(此写法每层空间都要传头结点)class Solution { public: ListNode* reverseList(ListNode* head) { if(head == NULL || h...原创 2018-04-24 22:49:23 · 102 阅读 · 0 评论 -
leetcode 43 字符串相乘 / MULTIPLY STRINGS
题目描述: 大数相乘,解题思路有点像多项式相乘,传送门:点击打开链接 这篇博客写得比较清晰,具体代码如下:class Solution { public: string multiply(string num1, string num2) { int n1 = num1.size(), n2 = num2.size(); vector<int> tmp(n1+...原创 2018-05-07 22:08:30 · 158 阅读 · 0 评论