摘要: 题目描述: 代码如下: 阅读全文
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) 编辑