Uitachi

摘要： 题目 分析 此题目转换为求两个有序数组的第 K 小的数 参考 https://www.acwing.com/solution/content/50/ 代码 1 class Solution { 2 public: 3 double findMedianSortedArrays(vector<int> 阅读全文

摘要： 题目 分析 用滑动窗口，就是双指针来做。设 i 为串的尾指针，符合题目要求的串的左侧指针为 j ，且 i 指针向后移动时，j 指针可能不动或者向右移动。 用哈希表来存 从 j 到 i 部分的每个字符的次数，如果 i + 1 重复的话，那么冲突的一定是 位置 i 和 i + 1 部分冲突，这时 j 需 阅读全文