摘要：
初始： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 若当前节点值大于两个节点值，则说明这两个节点在该两个节点左子树中 若当前节点值小于两个节点值，则说明这两个节点在该两个节点右子树中 思路：对于二叉搜索树其后序遍历有序，因此若当前节点的值大于两个节点的值，则说明这两个节点在当前节点 阅读全文
摘要：
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 class Solution { public boolean oneEditAway(String first, String second) { int m 阅读全文
摘要：
本题主要是对多种输入情况的讨论： 首部空格：删除即可； 符号位：三种情况，”+“，”-“，”无符号“；新建一个变量保存符号位，返回前判断正负即可。 非数字字符：遇到首个非数字的字符时，应立即返回。 数字字符： 字符转数字：遇到首个非数字的字符时，应立即返回。 数字拼接：res = res * 10 阅读全文