摘要: leetcode 美团笔试也考到了就是要找二叉树两个节点的第一个共同的祖先。对于树,没有规定,不一定是一颗二叉查找树。 第一种情况:首先 如果这个树是一个二叉树的,并且是一颗二叉查找树的话 由于二叉查找树的左子树节点比父节点小,右子树节点比父节点大,则输入两个节点,只用从根节点开始比较,如果,如果当 阅读全文
posted @ 2017-03-30 12:09 王小丸子 阅读(2933) 评论(0) 推荐(0) 编辑
摘要: 给1-13中的任意四个数 允许重复,求用四则运算(+-*/)是否能够得到24 ,每个数只能用一次。 利用动态规划求解。从集合划分和合并的角度来计算。用二进制表示集合和子集的概念,a0 a1 a2 a3代表输入的4个数,记录int A[4]为输入的四个数的数组 a0 a1 a2 a3 --0001 代 阅读全文
posted @ 2017-03-30 11:41 王小丸子 阅读(223) 评论(0) 推荐(0) 编辑