福大大架构师每日一题

摘要： 2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 福哥答案2021-02-15： 这道题直接背，用自然智慧很难想到，平时 阅读全文

摘要： 2021-02-14：假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)。如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到 N-1 位置；如果机器人来到中间位置，那么下一步可以往左 阅读全文

摘要： 2021-02-14：假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)。如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到 N-1 位置；如果机器人来到中间位置，那么下一步可以往左 阅读全文

摘要： 福哥答案2020-02-13： 假设字符串str是“abcde12344321”，在str后添加“edcba”即可变成回文串。需要添加5个字符。 解法：包含最后一个字符的manacher算法算出长度，然后str的总长度减去manacher长度，就是需要添加的字符个数。 代码用golang编写，代码如 阅读全文

摘要： 2021-02-12：如何判断两个字符串是否互为旋转字符串？ 福哥答案2021-02-12： 假设字符串str1是“ABCDE”，字符串str2是“CDEAB”。字符串str2可以拆分成“CDE”和“AB”，可以拼成“ABCDE”。所以str1和str2互为旋转字符串。 解法：1.判断str1和st 阅读全文

摘要： 福哥答案2021-02-11： 举例："moonfudadayx"和"mfyudadxxax"，最大公共子序列是"mfudadax"，长度是8。 自然智慧即可。1.递归。有代码。三种情况。右移 右移；右移 不移；不移 右移。2.动态规划。有代码。dp[i][j]依赖左边，上边，左上边。①.如果str 阅读全文

摘要： 2021-02-10：如何求出两个字符串的最大公共子串长度？ 福哥答案2021-02-10： 自然智慧即可。1.动态规划。时间复杂度是O(M*N),空间复杂度是O(M*N)。有代码。dp[i][j]只依赖左上边。①.如果str1[i]==str2[j]，dp[i][j]=【左上边】+1。②.如果st 阅读全文

摘要： 2021-02-09：如何删除一个链表的倒数第n个元素？ 福哥答案2021-02-09： 1.创建虚拟头元素，虚拟头元素的Next指针指向头元素。2.根据快慢指针求倒数第n+1个元素，假设这个元素是slow。3.设置元素slow的Next指针。slow.Next=slow.Next.Next。4.返 阅读全文

摘要： 2021-02-08：给定一个字符串str，请问这个字符串的最长回文子序列长度是多少？ 福哥答案2021-02-08： 自然智慧即可。1.原序列和反序列求公共子序列。无代码。2.递归。有代码。3.动态规划。有代码。根据动态规划表，dp[i][j]取【左边】，【下边】，【左下边】或者【左下边+2】）的 阅读全文

摘要： 福哥答案2021-02-07： 对head1和head2序列化为str1和str2。然后用kmp算法去判断str2是否是str1的子串。如果是，head2是子树；如果不是，head2不是子树。 代码用golang编写，代码如下： package main import "fmt" func main 阅读全文