摘要:
Number of 1 Bits 阅读全文
摘要:
首先最直观的暴力做法: 1 uint32_t reverseBits(uint32_t n) { 2 string str(32,'0'); 3 int index = 31; 4 do{ 5 str[index--] = n%... 阅读全文
摘要:
这个题目比一般二叉树的最近公共祖先更佳的具体化,因为左右遍历路径都可以提前确定。由于BST TREE的特点1.当p,q节点在root的不同子树上的时候,root就位根节点2.p或者q就是root的时候,返回root3.p,q同时在root的左子树或者右子树,那么就递归遍历左子树或者右子树1 Tree... 阅读全文
摘要:
题目:找p和q的最近公共祖先理解:当遍历到一个root点的时候,1.判断root是不是null如果root为null,那么就无所谓祖先节点,直接返回null就好了2.如果root的左子树存在p,右子树存在q,那么root肯定就是最近祖先3.如果pq都在root的左子树,那么就需要递归root的左子树... 阅读全文