我要上岸的博客

A家 OA k-distinct characters 题目链接 https://www.geeksforgeeks.org/count-number-of-substrings-with-exactly-k-distinct-characters/ 思路 string长度为len，以每一个字符都作为substring的首字符向后遍历，使用一个hash table记录各个字符在当前子串中出现的次数...

思路 双指针算法。首先将数组排序，然后设置一头一尾两个指针left和right,diff差值需要初始化为Integer.MAX_VALUE。计算temp=target-(nums[left]+nums[right])，并更新diff=min{diff,abs(temp)}若大于0则说明二者之和小了，那么left需要右移才能变大；若小于0则说明二者之和大了，right需要左移才能变小；若为0那么找到...