Loading

摘要: 剑指 Offer II 015. 字符串中的所有变位词 和 剑指14题一样,几乎不用改核心代码,在判断是变位词的时候,保存一下 left下标即可。 class Solution { public List<Integer> findAnagrams(String s2, String s1) { i 阅读全文
posted @ 2022-02-27 15:55 Lsummer 阅读(35) 评论(0) 推荐(0)
摘要: 剑指 Offer II 014. 字符串中的变位词 思路: 只要找出 s1 是不是s2的连续子串。想到的就是滑动窗口。具体:使用一个 26大小的数组,计算 s1 每个字母出现的次数,然后在 s2 上滑动计算即可。当我们开始时 ,得到一个字母 -'a' = 下标 ,数组[下标 ] 如果大于 0 ,则表 阅读全文
posted @ 2022-02-27 15:38 Lsummer 阅读(72) 评论(0) 推荐(0)