福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共1000篇）

2021-02-14：假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 来自专栏

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

算法

2021-02-14

3 568

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

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

算法

2021-02-13

3 437

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

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

算法

2021-02-12

3 0

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

福哥答案2021-02-11：举例："moonfudadayx"和"mfyudadxxax"，最大公共子序列是"mfudadax"，长度是8。自然智慧即可。1.递归。有代码。三种情况。右移右移；右移不移；不移右移。2.动态规划。有...

算法

2021-02-11

3 429

2021-02-10：如何求出两个字符串的最大公共子串长度？来自专栏

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

算法

2021-02-10

3 409

2021-02-09：如何删除一个链表的倒数第n个元素？来自专栏

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

算法 golang

2021-02-09

3 409

2021-02-08：给定一个字符串str，请问这个字符串的最长回文子序列长度是多少？来自专栏

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

算法 golang

2021-02-08

3 509

2021-02-07：给定两棵二叉树的头节点head1和head2，如何判断head1中是否有某个子树的结构和he... 来自专栏

2021-02-07：给定两棵二叉树的头节点head1和head2，如何判断head1中是否有某个子树的结构和head2完全一样？福哥答案2021-02-07：对head1和head2序列化为str1和str2。然后用kmp算法去判断str2是否是str1的子串。如果是，head2是子树；如果不...

算法 golang

2021-02-07

3 600

2021-02-06：假设字符串str长度为N，请问最长回文子串的长度是多少？来自专栏

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

算法 golang

2021-02-06

3 501

2021-02-05：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串... 来自专栏

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]...

算法 golang

2021-02-05

3 779