算法
文章平均质量分 71
xd1723138323
透彻理解,灵活运用,似懂非懂,其实不懂
展开
-
最近公共祖先问题
递归法:树就是递归的描述, 每一次递归都是一个子树,可以简化为root, left, right思路:对于任意一个节点,把其当作root,分别在他的左子树和右子树中查询,情况一: 他的左子树中能够找到p和q,右子树不能找到p和q, 则说明当前的递归层的root是公共祖先,一定不是最近公共祖先,其left可能是最近公共祖先情况二:他的右子树中能够找到p和q,左子树中不找到p和q, 则说明当前的递归层的root是公共祖先,一定不是最近公共祖先,其right可能是最近公共祖先情况三:他的左子.原创 2021-03-20 19:38:18 · 195 阅读 · 0 评论 -
用Python做算法题常用的知识点
1.保留几位小数a = 5.000print('%.2f' %a) # 5.00print(round(a,2)) # 5.0 error不要用round函数,直接用格式化输出更好。2.一行输出数组,用空格隔开在python3中,使用end参数,在pycharm中可能会提示错误,但是没事,可以正常运行:a= [1,2,3]fo...原创 2019-09-07 10:58:42 · 364 阅读 · 0 评论