2017年1月7日

The Skyline Problem leetcode 详解

摘要: 假设柱子是 { [0,1,4], [0,2,3], [3,5,3] } 每次扫描一条竖线后,对m进行竖线的压入或者弹出m中对应的左半边的操作,之后用cur表示处理完后当前所在的水平线,prev表示上一次天线点所在的水平线prev初始化是0,这样碰到第一个柱子由于它高度大于0,一定会产生一个结果,pr 阅读全文

posted @ 2017-01-07 20:29 Joker_88 阅读(383) 评论(0) 推荐(0) 编辑

导航