字符串中的排列
原文英文，约700词，阅读约需3分钟。发表于：。567. Permutation in String Difficulty: Medium Topics: Hash Table, Two Pointers, String, Sliding Window Given two strings s1 and s2, return true if s2 contains a permutation1 of s1, or false...
给定两个字符串 s1 和 s2，判断 s2 是否包含 s1 的排列。使用滑动窗口和字符频率数组来解决。在 s2 上滑动一个与 s1 长度相同的窗口，检查窗口内子串的字符频率是否与 s1 匹配。若匹配则返回 true，否则返回 false。此方法时间复杂度为 O(n)，空间复杂度为 O(1)。
