【Leetcode -696.计数二进制字串 -697.数组的度】

		int countBinarySubstrings(char* s)
		{
		    int curr = 1, prev = 0, ans = 0;
		
		    //遍历字符串，例如字符串"00110011"
		    //如果相邻的两个字符相同，如上面的 0 和 0 相同，curr就纪录 0 出现了两次
		    //继续遍历，判断第二位与第三位，它们不相同，就将 curr 赋给 prev ，curr 置为1，然后判断prev是否大于等于curr，如果是，ans就++；此时是记录第二位和第三位这个 01 的子串
		    //只要它们相邻两位不相同的，就必定是符合题意的子串，prev 也必定大于等于curr，curr是记录上一次0或者1连续的个数
		    
		    //接下来遍历到第三位，判断第三位和第四位，都是1，相同curr就记录 1 出现了两次，注意此时 prev 是2，prev是记录上一次 0 出现的次数，此时prev等于curr，ans也++；此时是记录 0011 这个字串
		    //后面以此类推
		    for (int i = 0; i < strlen(s) - 1; i++)
		    {
		        if (s[i] == s[i + 1])
		        {
		            curr++;
		        }
		        else
		        {
		            prev = curr;
		            curr = 1;
		        }
		        if (prev >= curr)
		        {
		            ans++;
		        }
		    }
		    return ans;
		}

		int findShortestSubArray(int* nums, int numsSize)
		{
		    //定义一个hash数组并初始化为0
		    int hash[50000] = { 0 };
		
		    //maxtimes记录这个数组的度
		    int maxtimes = 0;
		    for (int i = 0; i < numsSize; i++)
		    {
		        maxtimes = fmax(maxtimes, ++hash[nums[i]]);
		    }
		
		    //重新将hash数组初始化为0
		    memset(hash, 0, sizeof(hash));
		
		    //下标 left 和 right 都从0开始，这两个指针维护一段数组，这段数组的度等于整个数组的度
		    //ans 是返回的最短连续子数组的元素个数，初始化成数组长度
		    int left = 0, right = 0, ans = numsSize;
		    for (right = 0; right < numsSize; right++)
		    {
		        //统计nums[right]这个数出现了几次
		        hash[nums[right]]++;
		
		        //当这个数组的度等于这个数出现的次数的时候，ans取ans和这两个指针之间的长度的较小值
		        //例如[1,2,2,3,1]这个数组，当 right 遍历到第二个2的时候，left 还在第一个1这里，此时 right - left + 1 为3，还不是最短连续子数组的元素个数
		        //所以要让 left 向 right 靠近，因此 nums[left] 出现的次数自减，left++；nums[left] 出现的次数自减的原因是，如果不自减会出现死循环，就不能判断后面的元素了
		        while (maxtimes == hash[nums[right]])
		        {
		            ans = fmin(ans, right - left + 1);
		            hash[nums[left]]--;
		            left++;
		        }
		    }
		    return ans;
		}