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

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

image.png

4 分 - 上升下降字符串
4 分 - 每个元音包含偶数次的最长子字符串
5 分 - 二叉树中的最长交错路径
6 分 - 二叉搜索子树的最大键值和

第二题,看了前几名的答案,好巧妙呀。
我们只关心字母是奇数还是偶数,用一个比特位就可以表示。5个字母用5个位就可以表示所有的状态(32个状态)。
以状态为下标,构造一个数组。数组记录改状态对应的入参字符串的下标。具体说,逐个所有字母,得到到目前为止的所有扫描的字母构成的状态,把状态作为下标,当前位置作为数组元素内容,写入数组。这里需要判断,如果数组的对应位置没写过数据才写入,如果已经写入,则不再写入,当前位置到数组中记录的位置就是一个可行解。最长的可行解就是答案。

展开全部 21 讨论