首页 > 牛牛的独特子序列
开通博客写题解
头像 CodeForces爱好者
发表于 2020-12-08 21:38:35
牛客编程巅峰赛S2第7场 - 钻石&王者 题解 https://ac.nowcoder.com/acm/contest/9753#question C题wa了一发，不然就是29min罚时，痛失rk1，心态爆炸呜呜。欢迎喜欢刷题，比赛的hxd私信我~ A 牛牛的独特子序列 一个长度为的字符 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 尤行天下
发表于 2020-12-08 21:57:10
解题思路 遍历一遍字符串x筛掉多余的字符的同时记录字符串中b的个数。利用双指针，从新的字符串s的头和尾分别找a和c的位置，在定位的过程中可以筛掉中间的b，在两边拥有同等数量的a和c时，判断中间剩余的b是否能和a和c的组成特殊的子序列，能的话就更新len。 代码 class Solution { pu 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 牛客541163920号_glen
发表于 2020-12-09 15:59:04
做完题之后讲解了一个双指针的方法（O(N)）， 万分受教 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param x string字符串 * @r 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Bernard5
发表于 2020-12-08 22:39:18
这手双指针堪称妙手。 class Solution { public: int Maximumlength(string x) { int n = x.length(), mx = 0; int na = 0, nb = 0, nc = 0; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 风去幽墨12138
发表于 2020-12-09 14:15:32
原题链接：https://ac.nowcoder.com/acm/contest/9753/C同题意：给出一个含有n个节点的无权无根树，请问有多少个点在树的直径上？（直径可能不只一条） 题解：利用dfs和树形dp解决这个问题。问题分解：1.首先，如何判断一个节点是否在直径上？这个节点到其他节点的距离 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”