![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
MatthewHsw
搬砖新兵
展开
-
LeetCode 3Sum
leetCode 3sum问题,和LeetCode第一个Two Sum问题很像,首先对数组nums进行排序,然后从第一个开始,将值设为类似于Two Sum的target,然后按照首尾查找的方法,时间复杂度很快。另外需要注意的是nums中重复的要注意忽略掉。class Solution {public: vector<vector<int>> threeSum(vector<int>& nu原创 2015-11-15 20:56:15 · 397 阅读 · 0 评论 -
LeetCode (3) Longest Substring Without Repeating Characters
这道题的题意很简单,其实就是求一个给定的字符串中最长的一段没有重复字符的子串。我刚开始是这样想的,设置两个下标,其中一个为找到不重复子串的开始位置,另外一个为不重复子串的终止位置,然后对字符串从头开始扫。class Solution {public: int lengthOfLongestSubstring(string s) { int maxLen = 0;原创 2015-11-23 09:08:43 · 377 阅读 · 0 评论