摘要： 问题描述： 二分查找，有序翻转后的数组上进行查找 ，返回下标。 问题分析： 这题关键在于找到一个性质，就是如果这个数组确实被翻转过，那么 一定有a[0] > a[n]，所以根据这个条件来判断，当前l r 是否在单调区间上。 问题解决： 首先判断target所在区间，然后判断m所在区间，最后先将l 或 阅读全文

摘要： 问题描述： 给定一个“完全二叉树”（Complete Tree），问节点的个数。完全二叉树区别于“满二叉树”。Complete Tree的最后一层叶子节点可以不完全存在。也就是倒数第二层的节点不一定有两个孩子，但是这种。。。。说不明白，那直接看百度的定义： 完全二叉树：除最后一层外，每一层上的节点数 阅读全文