![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣之旅
lihongjiang1997
这个作者很懒,什么都没留下…
展开
-
力扣第三题-无重复字符的最长子串
最开始暴力破解-时间不够用。。。最开始也想到了滑动窗口,但是觉得暴力破解就够了,也就没在意。。后来不得不研究滑动窗口。。。改进的话,可以把hash表优化成数组,每个字符对应数组中的一个位置。即i['a'],其中 因为字符也是一个数字,所以可以对应。判断条件其实直接idx[s[j]] >= i 就行了class Solution {public: int...原创 2020-04-30 18:06:43 · 194 阅读 · 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 · 193 阅读 · 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 · 797 阅读 · 0 评论