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

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

image.png

4 分 - 加密数字
5 分 - 最小公共区域
6 分 - 近义词句子
6 分 - 不相交的握手

展开讨论

1.和转换二进制差不多,注意边界
2.建一个hash_map存储所有单词的上级,储存其中一方到根的路径即可。注意相互包含的情况
3.数据规模很小,直接暴力判断近义词的合并,暴力查找句子里每个词是不是近义词,再递归即可。看看有没有优雅的写法
4.公式是

for(int j = 0; j < i; j++)
                array[i] += array[j] * array[i - j - 1];

然后确保不越界就完了

1
展开全部 9 讨论