2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。  福哥答案2021-02-15：这道题直接背，用自然智慧很难想到，平时需要锻炼敏感度。1.递归。有代码。先手 依赖 后手递归加数组元素的最大值。后手 依赖 先手递归的最小值。为了方便记忆，先手选大的，后手被迫选小的。实际上，先手和后手都是尽自己的努力选大的。这表面上看起来是违背了自然智慧的。2.动态规划。有代码。先手dp依赖【后手左】和【后手下】。后手dp依赖【先手左...

2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。

2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。

2021-02-14：假设有排成一行的N个位置，记为1N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 一定是 1N 中的一个)。如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到 N-1 位置；如果机器人来到中间位置，那么下一步可以往左走或者往右走；规定机器人必须走 K 步，最终能来到P位置(P也是1~N中的一个)的方法有多少种？给定四个参数 N、M、K、P，返回方法数。  福哥答案2021-02-14： 自然智慧即可。1.递归。有代码。两种情况。左移、右移。2.带dp的递归。有代码。3.动态规划。有代码。dp[i][j]，i是机器人...

2021-02-14：假设有排成一行的N个位置，记为1N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 一定是 1N 中的一个)。如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到 N-1 位置；如果机器人来到中间位置，那么下一步可以往左走或者往右走；规定机器人必须走 K 步，最终能来到P位置(P也是1~N中的一个)的方法有多少种？给定四个参数 N、M、K、P，返回方法数。

2021-02-14：假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)。如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到 N-1 位置；如果机器人来到中间位置，那么下一步可以往左走或者往右走；规定机器人必须走 K 步，最终能来到P位置(P也是1~N中的一个)的方法有多少种？给定四个参数 N、M、K、P，返回方法数。

福哥答案2020-02-13： 假设字符串str是“abcde12344321”，在str后添加“edcba”即可变成回文串。需要添加5个字符。 解法：包含最后一个字符的manacher算法算出长度，然后str的总长度减去manacher长度，就是需要添加的字符个数。 代码用golang编写，代码如下：、 package main import "fmt" func main() { str := "abcde12344321" ret := ShortestEnd(str) fmt.Println(ret) } func ShortestEnd(s s...

2021-02-13：字符串str最少添加多少个字符变成回文串？

2021-02-13：字符串str最少添加多少个字符变成回文串？

2021-02-12：如何判断两个字符串是否互为旋转字符串？ 福哥答案2021-02-12： 假设字符串str1是“ABCDE”，字符串str2是“CDEAB”。字符串str2可以拆分成“CDE”和“AB”，可以拼成“ABCDE”。所以str1和str2互为旋转字符串。 解法：1.判断str1和str2的字符串长度是否相等。不等返回false；相等进行下一步。2.设str=str1+str1，判断str是否包含str2。如果包含，是旋转字符串。如果不包含，说明不是旋转字符串。字符串是否包含子字符串，可以用相应语言的系统自带函数，也可以用kmp算法。 代码用golang编写，代码如下： pack...

2021-02-12：如何判断两个字符串是否互为旋转字符串？

2021-02-12：如何判断两个字符串是否互为旋转字符串？

福哥答案2021-02-11： 举例："moonfudadayx"和"mfyudadxxax"，最大公共子序列是"mfudadax"，长度是8。 自然智慧即可。1.递归。有代码。三种情况。右移 右移；右移 不移；不移 右移。2.动态规划。有代码。dp[i][j]依赖左边，上边，左上边。①.如果str1[i]==str2[j]，dp[i][j]=【左上边】+1。②.如果str1[i]!=str2[j]，dp[i][j]=max(【左边】,【上边】)。 代码用golang编写，代码如下： package main import &quot...

2021-02-11：如何求出两个字符串的最大公共子序列长度？