摘要: leetcode542 01矩阵 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 分析:很容易想到dp[i][j] = min(dp[i-1][j], dp[i][j+1], dp[i+1][j], dp[i][j-1]),出口是若m[i][j] = 0,则dp[i][j]= 阅读全文
posted @ 2020-04-15 18:29 Rogn 阅读(257) 评论(0) 推荐(0) 编辑
摘要: string addStrings(string num1, string num2) { int n = num1.size(), m = num2.size(); // 补齐 if(n < m) for(int i = n;i < m;i++) num1 = '0' + num1; else f 阅读全文
posted @ 2020-04-15 15:56 Rogn 阅读(417) 评论(0) 推荐(0) 编辑