2018年9月6日

Surrounded Regions （130）
摘要： 1. BFS 时间 O(n*m) 空间 O(1) 1. 把所有的O标记为‘1’ 2. 从四周向内看把标记为‘1’的变回'O' -> 时间O(n+m) 3. 把没有在2步骤中变化的‘1’变‘X’->时间O(n*m) ->时间O(n*m + n +m) 此方法比Union find要快 2. union 阅读全文
posted @ 2018-09-06 13:05 葫芦胡同749 阅读(100) 评论(0) 推荐(0)
Redundant Connection （684）
摘要： 此题是明显的Union Find的问题。 和Mini Spining tree相似， 如果加入的新边使得原有的数据形成了环（就是union的结果是有相同的父亲）。说明这个边不应该加入 首先还是套路写一个Union Find的class 主函数调用 阅读全文
posted @ 2018-09-06 11:37 葫芦胡同749 阅读(74) 评论(0) 推荐(0)

导航