摘要：
思路 暴力就是枚举终点 i，找出里 i 最近的起点 j，再去更新答案，可以发现起点随终点单调往后，因此可以滑动窗口优化 如何快速判断当前窗口是否包含子串所有字符 哈希表 word 存储子串所有字符出现的次数，window 存储当前窗口所有字符出现的次数 变量 cnt 记录当前窗口里，有效字符的个数 阅读全文
posted @ 2023-05-11 14:58
穿过雾的阴霾
阅读(14)
评论(0)
推荐(0)
摘要：
class Solution { public: string leftRotateString(string str, int n) { if(str.size()==0) return ""; string t=str.substr(0,n); str=str.substr(n); str=st 阅读全文
posted @ 2023-05-11 13:48
穿过雾的阴霾
阅读(18)
评论(0)
推荐(0)
摘要：
class Solution { public: string reverseWords(string s) { if(s.size()==0) return ""; reverse(s.begin(),s.end()); for (int i = 0; i < s.size();) { int j 阅读全文
posted @ 2023-05-11 13:46
穿过雾的阴霾
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号