福大大架构师每日一题

摘要： 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 阅读全文

摘要： 福哥答案2021-02-06： 1.动态规划。无代码，见图。2.中心扩展法。无代码。3.Manacher算法。有代码，见图。1）理解回文半径数组。2）理解所有中心的回文最右边界R，和取得R时的中心点C。3）理解 L…(i`)…C…(i)…R 的结构，以及根据i’回文长度进行的状况划分。4）每一种情况 阅读全文

摘要： 2021-02-05：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串。如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标。请问有多少达标的字符串？ 福哥答案2021-02-05：举例：N=6[1 0 1 0 1 0][1 0 1 0 1 1][1 0 1 1 0 1] 阅读全文

摘要： 2021-02-04：第一年农场有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟 ③每一只母牛永远不会死 。请问N年后牛的数量是多少 ？福哥答案2021-02-04： 举例：N=6，第1年1头成熟母牛记为a； 第2年a生了新的小母牛，记为b， 阅读全文

摘要： 福哥答案2021-02-03： Knuth-Morris-Pratt 字符串查找算法，简称为 KMP算法，常用于在一个文本串 S 内查找一个模式串 P 的出现位置。这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 阅读全文

摘要： 福哥答案2021-02-02： 双指针我们可以枚举字符串中的每一个位置作为右端点，然后找到其最远的左端点的位置，满足该区间内除了出现次数最多的那一类字符之外，剩余的字符（即非最长重复字符）数量不超过 kk 个。 这样我们可以想到使用双指针维护这些区间，每次右指针右移，如果区间仍然满足条件，那么左指针 阅读全文

摘要： 福哥答案2021-02-01： 以下情况可能导致写操作丢失：1、过期 key 被清理。2、最大内存不足，导致 Redis 自动清理部分 key 以节省空间。3、主库故障后自动重启，从库自动同步。4、单独的主备方案，网络不稳定触发哨兵的自动切换主从节点，切换期间会有数据丢失。***[评论](https 阅读全文