LeetCode
_pkm_
love coding
展开
-
LeetCode #3. Longest Substring Without Repeating Characters
题意: 计算一个字符串的中的最长的不含有重复字母的长度 解法: 尺取法的裸体了,维护2个指针l,r, 不断移动r指针,同时检查[l,r]是不是存在重复的了,如果存在就移动l指针了class Solution { public: int lengthOfLongestSubstring(string s) { int n = s.size(); int l=0原创 2017-02-16 23:07:24 · 296 阅读 · 0 评论 -
LeetCoder 33. Search in Rotated Sorted Array(二分)
是把一个升序的数组,前面的连续的一部分(可以是空)放在数组的后面,然后再这个数组这中找一个给出的值,数组中不存在重复的元素。 这个题目也是《剑指offer》二分查找的一道例题class Solution { public: int search(vector<int>& nums, int target) { int l = 0, r = nums.size()-1;原创 2017-08-15 10:43:55 · 419 阅读 · 0 评论