摘要:
题目描述: 代码如下: 阅读全文
posted @ 2018-11-14 22:12
outthinker
阅读(157)
评论(0)
推荐(0)
摘要:
题目描述: 析:本题如果采用暴力遍历方法的话,最大时间复杂度为O((m + n)* (l + n)) 其实这道题可以建模成一个相遇问题,如上图所示:A和B同时出发,速度均为1,求他们的相遇点p,很明显,当行走路程达到(m + n + l)时,两者路程相同,相遇,代码如下: 阅读全文
posted @ 2018-11-14 10:29
outthinker
阅读(187)
评论(0)
推荐(0)

浙公网安备 33010602011771号