福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2021-06-15：返回一个二维数组中，子矩阵最大累加和。来自专栏

2021-06-15：返回一个二维数组中，子矩阵最大累加和。福大大答案2021-06-15：根据昨天的每日一题计算出0 ~ 0行，0 ~ 1行，0 ~ 2行，……0N行的子数组最大累加和。根据昨天的每日一题计算出1 ~ 1行，1 ~ 2行，1 ~ 3行，……1N行的子数组最大累加和。根据昨天的...

算法

2021-06-15

2 350

2021-06-14：返回一个数组中，子数组最大累加和。来自专栏

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

算法

2021-06-14

2 397

2021-06-13：如果一个节点X，它左树结构和右树结构完全一样，那么我们说以X为头的树是相等树。来自专栏

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

算法

2021-06-14

2 462

2021-06-12：已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果来自专栏

2021-06-12：已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。福大大答案2021-06-12：先序遍历+中序遍历（搜索树）+不重复值=唯一的二叉树。解法一自然智慧。第0位置为根节点，遍历1~N-1位置，找...

算法

2021-06-12

2 431

2021-06-11：给定两个字符串s1和s2，问s2最少删除多少字符可以成为s1的子串？来自专栏

2021-06-11：给定两个字符串s1和s2，问s2最少删除多少字符可以成为s1的子串？比如 s1 = "abcde"，s2 = "axbc"。福大大答案2021-06-11：解法一求出str2所有的子序列，然后按照长度排序，长度大的排在前面。然后考...

算法

2021-06-11

2 605

2021-06-10：一个字符串用最少刀数切出来的子串都是回文串，返回所有划分结果。来自专栏

2021-06-10：一个字符串用最少刀数切出来的子串都是回文串，返回所有划分结果。福大大答案2021-06-10：此题是前天的每日一题的变种。时间紧，有不对的地方，请指正。对字符串范围做是否是回文串的dp。dp[i][j]=true是[i,j]范围上是回文串，dp[i][j]依赖左下方。消...

算法

2021-06-10

2 432

2021-06-09：一个字符串用最少刀数切出来的子串都是回文串，返回其中一种划分结果。来自专栏

2021-06-09：一个字符串用最少刀数切出来的子串都是回文串，返回其中一种划分结果。福大大答案2021-06-09：此题是昨天的每日一题的变种。对字符串范围做是否是回文串的dp。dp[i][j]=true是[i,j]范围上是回文串，dp[i][j]依赖左下方。消耗O(N2)的空间。再弄个...

算法

2021-06-09

2 503

2021-06-08：一个字符串至少要切几刀能让切出来的子串都是回文串？来自专栏

2021-06-08：一个字符串至少要切几刀能让切出来的子串都是回文串？福大大答案2021-06-08：方法一、自然智慧，从左往右，尝试切。回文判断是O(N2)。时间复杂度是O(N3)，空间复杂度是O(N)。方法二、对字符串范围做是否是回文串的dp。dp[i][j]=true是[i,j]范围...

算法

2021-06-08

2 427

2021-06-07：一个字符串添加最少的字符变成回文串，回文串有多个，请返回所有结果。来自专栏

2021-06-07：一个字符串添加最少的字符变成回文串，回文串有多个，请返回所有结果。福大大答案2021-06-07：动态规划回溯。按照前天的每日一题求出二维数组dp，然后根据dp回溯。从dp右上角出发，看dp的左边，下边，左下边。如果dp和左边差值是1，朝左走；如果dp和下边差值是1，朝下...

算法

2021-06-07

2 496

2021-06-06：一个字符串添加最少的字符变成回文串，请返回其中一个结果。来自专栏

2021-06-06：一个字符串添加最少的字符变成回文串，请返回其中一个结果。福大大答案2021-06-06：动态规划回溯。按照昨天的每日一题求出二维数组dp，然后根据dp回溯。从dp右上角出发，看dp的左边，下边，左下边。如果dp和左边差值是1，朝左走；如果dp和下边差值是1，朝下走；剩余情...

算法

2021-06-06

2 291