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