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 · 495 阅读 · 0 评论 -
LeetCode (3) Longest Substring Without Repeating Characters
这道题的题意很简单,其实就是求一个给定的字符串中最长的一段没有重复字符的子串。我刚开始是这样想的,设置两个下标,其中一个为找到不重复子串的开始位置,另外一个为不重复子串的终止位置,然后对字符串从头开始扫。class Solution { public: int lengthOfLongestSubstring(string s) { int maxLen = 0;原创 2015-11-23 09:08:43 · 485 阅读 · 0 评论
分享