摘要：
剑指Offer_#68-II_二叉树的最近公共祖先剑指offerContents题目思路分析最近公共祖先思路1：递归后序遍历终止条件递推过程返回值思路2：到p,q的路径的最后共同节点解答解答1:递归后序遍历复杂度分析解答2：到p,q的路径的最后共同节点复杂度分析 题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最... 阅读全文
posted @ 2020-07-26 18:15
Howfar's
阅读(210)
评论(0)
推荐(0)
摘要：
剑指Offer_#67_把字符串转换成整数剑指offerContents题目思路分析解答复杂度分析 题目写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号... 阅读全文
posted @ 2020-07-26 15:34
Howfar's
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号