165. 比较版本号:字符串处理 3. 无重复字符的最长子串:dp:维护以当前元素结尾的最长子串 (1) 和前一个最长子串无重复则+1 (2)有重复则找到重复的字符,从其后第一个开始算新子串 215. 数组中的第K个最大元素:优化快排