2020年9月3日
1151 LCA in a Binary Tree 甲级
摘要： 题意： 给定前序遍历和中序遍历，问u和v的lca （先是中序，后是中序） 题解： 方法一： 参考题解 将树映射到一颗BST上，在BS... 阅读全文
posted @ 2020-09-03 19:31 回归梦想 阅读(50) 评论(0) 推荐(0)
1143 Lowest Common Ancestor 甲级
摘要： 题意： 给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁，利用先序遍历特点。 二叉搜索树满足： 节点的左子树只包含键小于... 阅读全文
posted @ 2020-09-03 17:42 回归梦想 阅读(81) 评论(0) 推荐(0)
PAT 1152 Google Recruitment （20 分）- 甲级
摘要： 题意 给出一个L长的字符串，求出其中第一个k位长的素数 题解： 其实就是暴力求解，不过在这介绍一个函数 int num=stoi(s... 阅读全文
posted @ 2020-09-03 17:06 回归梦想 阅读(57) 评论(0) 推荐(0)
1153 Decode Registration Card of PAT (25分)
摘要： 1153 Decode Registration Card of PAT (25分) 题意： 给出一组学生的准考证号和成绩 准考证号... 阅读全文
posted @ 2020-09-03 10:48 回归梦想 阅读(91) 评论(0) 推荐(0)