会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
outthinker
博客园
首页
新随笔
联系
订阅
管理
2018年11月14日
二叉平衡树
摘要: 题目描述: 代码如下:
阅读全文
posted @ 2018-11-14 22:12 outthinker
阅读(150)
评论(0)
推荐(0)
编辑
求两个链表的第一个公共节点(建模有趣)
摘要: 题目描述: 析:本题如果采用暴力遍历方法的话,最大时间复杂度为O((m + n)* (l + n)) 其实这道题可以建模成一个相遇问题,如上图所示:A和B同时出发,速度均为1,求他们的相遇点p,很明显,当行走路程达到(m + n + l)时,两者路程相同,相遇,代码如下:
阅读全文
posted @ 2018-11-14 10:29 outthinker
阅读(177)
评论(0)
推荐(0)
编辑
公告