回溯唯一的区间
表格如下:
id num time
a 0 9:01
a 1 9:02
a 1 9:03
a 1 9:04
a 0 9:05
a 1 9:06
a 1 9:07
a 1 9:08
b 1 9:01
b 1 9:02
b 1 9:03
b 1 9:04
b 1 9:05
b 0 9:06
b 1 9:07
b 1 9:08
c 1 9:01
c 1 9:02
c 0 9:03
c 1 9:04
c 1 9:05
c 0 9:06
c 1 9:07
c 1 9:08
d 1 9:01
d 1 9:02
d 1 9:03
d 1 9:04
d 1 9:05
d 0 9:06
d 0 9:07
d 1 9:08
e 1 9:01
e 0 9:02
e 0 9:03
e 1 9:04
e 1 9:05
e 1 9:06
e 1 9:07
e 0 9:08
.. .. ...
2000系统,
已经 可以确定一个时间点,比如 9:05 或者 9:07 这样子的终点 ,
从终点回溯 找出 连续是1 的最长区间,而且一定保证是唯一的一个
比如 给出 9:05这个时间点, b 9:01 9:05 与 d 9:01 9:05 长度为5 ,但是重合,所以全部排除.
给出 9:07 这个时间点, 最长的区间是 e 9:04 9:07,没有重合的。
所以 得出 e 9:04 9:07
------解决方案--------------------参考:
http://blog.csdn.net/zjcxc/article/details/2009421