leetcode hot 3-4

3.无重复字符的最长字串

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_setocc;//哈希集合，记录每个字符是否出现过
        //右指针，初始指向左边界左侧
        int rk=-1,ans=0;
        //枚举左指针的位置
        for(int i=0;i

太难了，因为rk指针一开始是指向左边界的左边，所以后面在使用的时候一直忘记rk+1

还有一种暴力法。。。。。。。。

4 .寻找两个正序数组的中位数

class Solution {
public:
    double findMedianSortedArrays(vector& nums1, vector& nums2) {
            int m=nums1.size(),n=nums2.size(),k=0,j=0,i=0;
            vectorsub(m+n,0);
            while(i

先归并，在找中位数，类似于归并排序，不过没用用到两个数组都是有序这个特点