- 博客(3)
- 收藏
- 关注
RSS订阅原创 2024第十五届蓝桥杯C++A组 D题 团建 字符串哈希巧解
所以我们可以将节点值抽象成八位数的字符串，不足八位的可以用特殊符号替代，我这里用"?举个例子，假设有个根节点的儿子的值为100234，那么转化后的字符串为“?100234”，假设它的父亲节点值为345，那么转化后的字符串为“?345”，这样这次遍历的前缀就为“?然后我们只需要在遍历第一遍树的时候用map 这样的数据结构存储前缀，然后在遍历第二棵树的时候用map的O(logn)时间复杂度查找即可。题意解析：有两棵树，树的每个节点都有一个节点值，求从根节点开始两棵树的最长公共前缀。
2024-04-29 19:45:06
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人