讨论/题目交流/🐱 第 17 场夜喵双周赛/
🐱 第 17 场夜喵双周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 解压缩编码列表
4 分 - 矩阵区域和
5 分 - 祖父节点值为偶数的节点和
7 分 - 不同的循环子字符串

展开讨论
力扣 (LeetCode)发起于 2020-01-11

这个暴力枚举超时了,大佬们看看为啥

class Solution {
public:
    int distinctEchoSubstrings(string text) {
        unordered_set<string> ans;
        for (int i = 0; i < text.size(); ++i) {
            for (int l = 2; l + i <= text.size(); l += 2) {
                string a = text.substr(i, l / 2);
                string b = text.substr(i + l / 2, l / 2);
                if (a == b) {
                    ans.insert(a);
                }
            }
        }
        return ans.size();
    }
};
展开全部 18 讨论