福大大架构师每日一题

摘要： 2021-06-14：返回一个数组中，子数组最大累加和。 福大大 答案2021-06-14： 动态规划。这道题过于经典，就不说具体过程了。时间复杂度：O(N)。空间复杂度：O(1)。 代码用golang编写。代码如下： package main import "fmt" func main() { 阅读全文

摘要： 2021-06-13：如果一个节点X，它左树结构和右树结构完全一样，那么我们说以X为头的树是相等树。给定一棵二叉树的头节点head，返回head整棵树上有多少棵相等子树。 福大大 答案2021-06-14： 方法一：自然智慧。 递归函数：头num=左num+右num+0或1。 相等判断函数：左结构= 阅读全文