452. 用最少数量的箭引爆气球

2018-09-09  本文已影响0人  天云逝光

1、先对所有气球右端点进行排序

2、顺次检查当前节点右端点与之后节点的左端点的关系

    a、若右端大于左端,符合一起击破的条件。

    b、否则,当前节点判定结束。检查下一个节点

上一篇 下一篇

猜你喜欢

热点阅读