福大大架构师每日一题

摘要： 2021-12-12：翻转二叉树。力扣226。 答案2021-12-12： 自然智慧。递归。 代码用golang编写。代码如下： package main import "fmt" func main() { root := &TreeNode{val: 1} root.left = &TreeNo 阅读全文

摘要： 2021-12-11：最大正方形。在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。力扣221。 答案2021-12-12： 动态规划。dp[i][j]是正方形右下角的点，值是边长。dp[i][j]依赖左，上，左上。 时间复杂度：O(NM)。 空间复杂度 阅读全文