摘要:
题目描述 "链接" 给出一棵二叉搜索树的前序遍历,问结点u和v的共同最低祖先是谁 分析 二叉搜索树的中序遍历是将结点排序后的顺序,现在又给了前序,此时可以唯一确定出二叉搜索树 二叉搜索树的性质是左边的比a小,右边的比a大,此时说明a是左右子树的祖先,但不一定是最近 前序遍历的话是LDR,map mp 阅读全文
摘要:
题目描述 "链接" 将数字(不超过1000位)反转求和得到的结果是否是回文数 分析 需要的函数,数字反转,大数求和,判断是否是回文数 一开始其实 不需要考虑大数的问题 !!这样至少能过很多样例!!! 这样数字可以就用纯数字long long表示!!!!(其实用nums数组最开始就保存更方便!!!) 阅读全文