LeetCode
__Lambda__
平常心,谦逊和礼貌
展开
-
LeetCode:无重复字符的最长子串
我自己的解法思路很简单:使用一个vector容器存储每个不重复的字符串,并且依据它们的长度进行排序,比较关键的一点就是实现迭代器的“回滚”,比如"dvdf"字串中,在保留"dv"之后,如何使迭代器回滚到‘v'上。规律是迭代器减去每个存入的字符串长度减一,就是需要回滚的位置。 我的代码如下: if (s.size() == 0) { return 0; } if (s.s...原创 2018-10-22 09:26:31 · 104 阅读 · 0 评论 -
LeetCode:除自身以外数组的乘积
拿到这道题的时候,下意识的觉得很简单,但是自己动手去做的时候发现并没有我想象中简单,首先题目规定了不能使用除法运算,否则迭代相乘然后除以每个位置上的数就会很简单,且限定了时间复杂度为O(n),所以无法使用双重for循环。 于是找到一位博客园的博主的解法来学习,代码如下: vector<int> Solution::productExceptSelf(vector<int&g...原创 2018-10-14 15:27:00 · 197 阅读 · 0 评论 -
leetcode:反转链表
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode * reverseList(ListNode * head) { //ListNode * dummy = new ListNode(0); //ListNode * ptr = head; /...原创 2018-10-14 14:12:54 · 121 阅读 · 0 评论