2019年8月19日
01矩阵
摘要： 问题描述 给定矩阵，求出每个元素离最近的 0 的距离，注意最近的 0 可以不和该元素同一行 输入案例 输出 解决思路 咋一看貌似可以用DP来做哎，如果知道了一个元素的附近邻居的最小距离，然后取邻居的最小距离+1不就出来了嘛。大体思路确实如此，但是怎样获得邻居元素的结果呢？ 具体思路 我们在遍历的时候 阅读全文
posted @ 2019-08-19 17:32 LimLee 阅读(522) 评论(0) 推荐(0) 编辑