程序员面试金典——4.7最近公共祖先

标签: 程序员面试金典 最近公共祖先
10人阅读 评论(0) 收藏 举报
分类:

程序员面试金典——4.7最近公共祖先

Solution1:我的答案,感觉就挺好的~
注意:书中的原题要更复杂一些,在牛客网中二叉树被设置为满二叉树且结点值从1开始,依次加1。

class LCA {
public:
    int getLCA(int a, int b) { //看来是一个数学推理题。。。
        // write code here
        if(a == b)
            return a;
        int A = a, B = b;
        while(A != B) {
            if(A > B)
                A /= 2;
            else if(A < B)
                B /= 2;
        }
        return A;
    }
};
查看评论

程序员面试金典 第5版 中文版

  • 2015年01月16日 17:47
  • 81.59MB
  • 下载

程序员面试金典 第5版.pdf.7z.001

  • 2016年09月20日 15:47
  • 50MB
  • 下载

程序员面试金典--笔记(精华篇)

原文链接:http://codeshold.me/2017/01/cracking_interview.html 《程序员面试金典》 1-7章的总结 相关读物《金领简历:敲开苹果、微软、谷歌...
  • wuzhimang
  • wuzhimang
  • 2017-02-01 16:17:16
  • 1079

程序员面试金典(java版)

1确定字符互异 2原串翻转 3原串翻转 4原串翻转 5基本字符串压缩1.1、确定字符互异 题目描述 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构...
  • sinat_29912455
  • sinat_29912455
  • 2016-06-27 23:51:02
  • 1521

程序员面试金典第五版中文版PDF

  • 2018年03月14日 10:35
  • 81.26MB
  • 下载

《程序员面试金典》 第5版 中文版 PDF

  • 2017年11月01日 10:20
  • 81.6MB
  • 下载

程序员面试金典第六版-英文版

  • 2017年09月10日 22:23
  • 51.09MB
  • 下载

程序员面试金典(第5版) 读书笔记

程序员面试金典(第5版) 2016-06-23 原文:抛开这个环境吧,让我们拿出纸和笔。你可以在写好全部代码并做过人工测试之后,再在计算机上用编译器进行验证。 2016-...
  • CHIHUN_LOVE
  • CHIHUN_LOVE
  • 2016-06-29 09:49:38
  • 608

程序员面试金典 代码 全

  • 2014年07月25日 10:22
  • 1.61MB
  • 下载

剑指offer+程序面试金典

  • 2017年11月10日 11:42
  • 79.85MB
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 1891
    排名: 2万+
    最新评论