福大大架构师每日一题

摘要： 2021-02-17：规定1和A对应、2和B对应、3和C对应...26和Z对应，那么一个数字字符串比如"111”就可以转化为:"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str，请问有多少种转化结果？ 福哥答案2021-02-17： 自然智慧即可。 1.递归。有代码。 2.动态规 阅读全文

摘要： 2021-02-17：规定1和A对应、2和B对应、3和C对应…26和Z对应，那么一个数字字符串比如"111”就可以转化为:“AAA”、“KA"和"AK”。给定一个只有数字字符组成的字符串str，请问有多少种转化结果？ 福哥答案2021-02-17： 自然智慧即可。 1.递归。有代码。 2.动态规划。 阅读全文

摘要： 福哥答案2021-02-16： 自然智慧即可。1.普通递归。有代码。需要判断同列和斜线。2.位运算递归。有代码。3.我的递归。有代码。只需要判断斜线。 代码用golang编写，代码如下： package main import ( "fmt" "time" ) func main() { n := 阅读全文

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

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