03 无重复字符的最长子串
哈希表可以类似Python的字典 可以记录key对应的value,那么可以记录每个字符的位置
建立一个逻辑的滑动窗口来存放最长的子串
所以设定left在滑动窗口左边的一个位置
res用来存放最大的长度
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int res=0,left=-1,n=s.size();
unordered_map<int,int >m;
for(int i =0;i<n;i++){
if(m.count(s[i]) && m[s[i]]>left){
left=m[s[i]];
}
m[s[i]]=i;
res=max(res,i-left);
}
return res;
}
};
主要在于建立这个滑动窗口
04 寻找两个有序数组的中位数
这个主要是限定了时间复杂度O(log (m+n)),所以不可能想当然的把两个数组合并然后sort
所以要在两个数组间使用二分法