摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入两个树结点,求它们的最低公共祖先。 思路 该题首先要和面试官确定是否为二叉树,得到肯定答复后,还要确定是否为二叉搜索树,是否有父指针,或者仅仅是普通二叉树。 1.树为二叉搜索树时,最低公共祖 阅读全文
posted @ 2018-11-17 19:54 华仔要长胖 阅读(1453) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 请你写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 思路 题目很简单,主要就是实现对每个字符转化为数字,并进行累加即可。但是有很多特殊情 阅读全文
posted @ 2018-11-17 10:29 华仔要长胖 阅读(2156) 评论(0) 推荐(0) 编辑