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][1 0 1 1 1 0][1 0 1 1 1 1][1 1 0 1 0 1][1 1 0 1 1 0][1 1 0 1 1 1][1 1 1 0 1 0][1 1 1 0 1 1][1 1 1 1 0 1][1 1 1 1 1 0][1 1 1 1 1 1]总共13种。 这道题是斐波那契数列。代码...

2021-02-05：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串。如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标。请问有多少达标的字符串？

2021-02-05：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串。如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标。请问有多少达标的字符串？

2021-02-04：第一年农场有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟 ③每一只母牛永远不会死 。请问N年后牛的数量是多少 ？福哥答案2021-02-04： 举例：N=6，第1年1头成***牛记为a；第2年a生了新的小母牛，记为b，总牛数为2；第3年a生了新的小母牛，记为c，总数为3；第4年a生了新牛d，总数4；第5年b成熟了，ab分别生了一只，总数为6；第6年c也成熟了，abc分别生了一只，总数为9，故返回9. 递推式是f(n)=f(n-1)+f(n-3)。 如果某个递归，除了初始项之外，具有如下的形式：F(N) = C1 ...

2021-02-04：第一年农场有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟 ③每一只母牛永远不会死 。请问N年后牛的数量是多少 ？

2021-02-04：第一年农场有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟  ③每一只母牛永远不会死 。请问N年后牛的数量是多少 ？

福哥答案2021-02-03： Knuth-Morris-Pratt 字符串查找算法，简称为 KMP算法，常用于在一个文本串 S 内查找一个模式串 P 的出现位置。这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 3 人的姓氏命名此算法。下面直接给出 KMP算法 的操作流程：1.假设现在文本串 S 匹配到 i 位置，模式串 P 匹配到 j 位置。2.如果 j = -1，或者当前字符匹配成功（即 S[i] == P[j] ），都令 i++，j++，继续匹配下一个字符。3.如果 j != -1，且当前字符匹配失败...

2021-02-03：手写代码：KMP算法。

2021-02-03：手写代码：KMP算法。

福哥答案2021-02-02： 双指针我们可以枚举字符串中的每一个位置作为右端点，然后找到其最远的左端点的位置，满足该区间内除了出现次数最多的那一类字符之外，剩余的字符（即非最长重复字符）数量不超过 kk 个。 这样我们可以想到使用双指针维护这些区间，每次右指针右移，如果区间仍然满足条件，那么左指针不移动，否则左指针至多右移一格，保证区间长度不减小。 虽然这样的操作会导致部分区间不符合条件，即该区间内非最长重复字符超过了 kk 个。但是这样的区间也同样不可能对答案产生贡献。当我们右指针移动到尽头，左右指针对应的区间的长度必然对应一个长度最大的符合条件的区间。 实际代码中，由于字符串中仅包含大写...

2021-02-02：力扣424. 替换后的最长重复字符。如何用代码实现？

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

2021-02-01：Redis 集群会有写操作丢失吗？

2021-02-01：Redis 集群会有写操作丢失吗？