福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共597篇）

2021-06-20：已知一个消息流会不断地吐出整数 1~N，但不一定按照顺序依次吐出。来自专栏

2021-06-20：已知一个消息流会不断地吐出整数 1N，但不一定按照顺序依次吐出。如果上次打印的序号为i，那么当i+1出现时，请打印 i+1 及其之后接收过的并且连续的所有数，直到1N全部接收并打印完。请设计这种接收并打印的结构。福大大答案2021-06-20：头map，尾map，单链表...

算法

2021-06-20

2 615

2021-06-19：交错字符串。有三个字符串s1,s2,s3。判断s3是否由s1和s2交错组成的。来自专栏

2021-06-19：交错字符串。有三个字符串s1,s2,s3。判断s3是否由s1和s2交错组成的。比如s1="abc",s2="123",s3="12ab3c"，应该返回true，因为s3去掉123后，剩下的是abc。比如s1=&quo...

算法

2021-06-19

2 591

2021-06-18：已知数组arr，生成一个数组out，out的每个元素必须大于等于1，当arr[cur]＞arr[c 来自专栏

2021-06-18：已知数组arr，生成一个数组out，out的每个元素必须大于等于1，当arr[cur]>arr[cur-1]时，out[cur]>out[cur-1]；当arr[cur]>arr[cur+1]时，out[cur]>out[cur+1]。求最小out的元素...

算法

2021-06-18

2 435

2021-06-17：生成长度为size的达标数组，什么叫达标？达标：对于任意的 i＜k＜j，满足 [i 来自专栏

2021-06-17：生成长度为size的达标数组，什么叫达标？达标：对于任意的 i<k<j，满足 [i] + [j] != [k] * 2。给定一个正数size，返回长度为size的达标数组。福大大答案2921-06-17：递归缩容。 [a,b,c]→[2a-1,2b-1,2c-...

算法

2021-06-17

2 596

2021-06-16：返回一个数组中，选择的数字不能相邻的情况下，最大子序列累加和。来自专栏

2021-06-16：返回一个数组中，选择的数字不能相邻的情况下，最大子序列累加和。福大大答案2021-06-16：方法一：自然智慧。递归。方法二：动态规划。思路：定义dp[i] : 表示arr[0...i]范围上，在不能取相邻数的情况下，返回所有组合中的最大累加和在arr[0...i]范...

算法

2021-06-16

2 487

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