力扣之旅
lihongjiang1997
这个作者很懒,什么都没留下…
展开
-
力扣第三题-无重复字符的最长子串
最开始暴力破解-时间不够用。。。 最开始也想到了滑动窗口,但是觉得暴力破解就够了,也就没在意。。 后来不得不研究滑动窗口。。。 改进的话,可以把hash表优化成数组,每个字符对应数组中的一个位置。 即i['a'],其中 因为字符也是一个数字,所以可以对应。 判断条件其实直接 idx[s[j]] >= i 就行了 class Solution { public: int...原创 2020-04-30 18:06:43 · 192 阅读 · 0 评论 -
Leetcode 第二题 Add Two Numbers (c++)
首先,这个数组是逆序排序的。。。 我开始想的是按顺序读出链表中的值组成真正的值i,j,然后直接计算i+j。 其中, i=i*10+l1->val; 但是,这个适合正序的,不适合逆序。。。 本来想直接使用进位进行计算,但是逻辑上出现了问题。 首先,最开始想的循环条件是 while(l1!=NULL && l2!=NULL) 然后只剩下l1不为空或者l2不为空...原创 2020-04-29 22:06:24 · 191 阅读 · 0 评论 -
Leetcode第一题-两数之和-详细介绍
最开始的暴力解法 c++ 知识复习了 vector 向量- STL里面的一个常用工具。 nums.size代表其大小 return{i,j} ; 直接返回i,j下标 相当于把传进去都变成string,然后所有string initialize成一个vector。return新加的一种简化代码的方法。 class Solution { public: vector<int...原创 2020-04-28 15:56:22 · 784 阅读 · 0 评论