算法
你好王子
这个作者很懒,什么都没留下…
展开
-
2024/5/6携程笔试软件开发岗位第四题 换根树形DP
树形换根DP原创 2024-05-06 21:02:17 · 249 阅读 · 0 评论 -
2024第十五届蓝桥杯C++A组 D题 团建 字符串哈希巧解
所以我们可以将节点值抽象成八位数的字符串,不足八位的可以用特殊符号替代,我这里用"?举个例子,假设有个根节点的儿子的值为100234,那么转化后的字符串为“?100234”,假设它的父亲节点值为345,那么转化后的字符串为“?345”,这样这次遍历的前缀就为“?然后我们只需要在遍历第一遍树的时候用map 这样的数据结构存储前缀,然后在遍历第二棵树的时候用map的O(logn)时间复杂度查找即可。题意解析:有两棵树,树的每个节点都有一个节点值,求从根节点开始两棵树的最长公共前缀。原创 2024-04-29 19:45:06 · 248 阅读 · 3 评论