随笔分类 -  算法基础—滑动窗口

摘要:链接:https://ac.nowcoder.com/acm/contest/11256/K 来源:牛客网 题目描述 Given nn integers a1,a2,⋯ ,ana1,a2,⋯,an and mm queries. For each query, you are given a con 阅读全文
posted @ 2021-08-01 02:21 脂环 阅读(120) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11211/A 来源:牛客网 A. 题目描述 大科学家dddd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成,dddd经过严谨的推理证明发现,只有当白菜的基因序列呈按位非递减形式时,这株白菜的高附加值将达到最高 阅读全文
posted @ 2021-05-28 23:51 脂环 阅读(209) 评论(0) 推荐(0) 编辑
摘要:给定两个字符串 **s1** 和 **s2**,写一个函数来判断 **s2** 是否包含 **s1** 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 滑动窗口,s2包含s1的排列当且仅当s2存在一个子串,这个子串与s1对应字母个数相同。可以用大小为26的数组记录s1各个字母的个数 阅读全文
posted @ 2021-02-10 21:15 脂环 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩