2019年2月25日
Leetcode-1001 Grid Illumination(网格照明)
摘要： 作者水平有限，所发仅为个人愚见，如有明显谬误，望斧正 先考虑使用暴力/模拟，观察所给数据范围，N最高可达109，因此模拟必定不可行。观察询问队列的长度和灯队列的长度，因为询问队列一定要遍历一遍，所以由此可想到O(nm)解法(其中n为询问队列长度，m为灯队列长度)，即在遍历询问队列的同时，遍历灯队列， 阅读全文
posted @ 2019-02-25 10:28 Asurudo 阅读(598) 评论(0) 推荐(0)