第一题扫2遍,第一遍计算每个字符的最终位置,第二遍直接移位。 第二题dp。 第三题如果只询问一次且要输出路径的话暴力向上爬就好了,如果多次询问只询问路径长度就预处理下深度求LCA吧。
点赞 2

相关推荐

05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务