2022年4月24日
力扣第290场周赛T3T4
摘要： t3.统计包含每个点的矩阵数目 题意 给定一些矩阵和一些点，计算每个点被多少个矩阵包含着 思路 题目中矩阵的高度范围是1~100，因此，将每个高度对应的矩阵宽度存下来，排序。枚举每个点，每个点枚举高度比它大的，然后在每个高度中二分宽度，找到第一个大于点的宽度。 找到每个高度有多少个矩阵可以包含点，每 阅读全文
posted @ 2022-04-24 12:53 inss!w! 阅读(33) 评论(0) 推荐(0) 编辑