枚举三个字符所有情况,用map存dp情况,然后查询的时候,因为是map,先找到那三个字符的关键字,时间复杂度是log(17576),再O(1)输出。打表总时间复杂度为 14e8,查询总时间复杂度为 9e8,加起来是 23e8,不知道能不能卡过去,,
点赞

相关推荐

lllllkin:感觉可以精简到一页简历,有些排版感觉不是必须的。 时间线越早的,你自己越熟悉的放前面。描述可以更精简些,一些问题解决感觉可以不用写具体技术栈,卖个关子,等面试官问。
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务