12 2022 档案

1763. 最长的美好子字符串 暴力枚举
摘要：题目： 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b& 阅读全文
posted @ 2022-12-25 22:11 danieldai 阅读(40) 评论(0) 推荐(0) 编辑
395. 至少有 K 个重复字符的最长子串 分治法 递归， 最简单了，半小时可以搞定。
摘要：class Solution { public: int longestSubstring(string s, int k) { return dfs(s,k); } int dfs(string s,int k ){ //求字符串中最长的每个字符都不少k的子串长度 int cnt[26] = {0 阅读全文
posted @ 2022-12-25 18:06 danieldai 阅读(16) 评论(0) 推荐(0) 编辑
395. 至少有 K 个重复字符的最长子串 （滑动窗口） 是真的难，没一天功夫，根部写不了
摘要：class Solution { public: int longestSubstring(string s, int k) { int res_left = 0, res_right = 0; for(int t = 1;t <= 26; t++){//分成26种情况讨论 int left=0,r 阅读全文
posted @ 2022-12-25 17:30 danieldai 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示