福大大架构师每日一题

摘要： 2022-01-05：有四种诗的韵律分别为: AABB、ABAB、ABBA、AAAA。 比如 : 1 1 3 3就属于AABB型的韵律、6 6 6 6就属于AAAA型的韵律等等， 一个数组arr，当然可以生成很多的子序列，如果某个子序列一直以韵律的方式连接起来，我们称这样的子序列是有效的。 比如, 阅读全文

摘要： 2022-01-04：一个无序数组长度为n，所有数字都不一样，并且值都在[0…n-1]范围上。 返回让这个无序数组变成有序数组的最小交换次数。 来自小红书。 答案2022-01-04： 下标循环怼。 时间复杂度：大于O(N)。待定。 空间复杂度：O(1)。 代码用golang编写。代码如下： pac 阅读全文

摘要： 2022-01-03：比如arr = {3,1,2,4}， 下标对应是：0 1 2 3， 你最开始选择一个下标进行操作，一旦最开始确定了是哪个下标，以后都只能在这个下标上进行操作。 比如你选定1下标，1下标上面的数字是1，你可以选择变化这个数字，比如你让这个数字变成2， 那么arr = {3,2,2 阅读全文

摘要： 2022-01-02：给定两个数组A和B，长度都是N， A[i]不可以在A中和其他数交换，只可以选择和B[i]交换(0<=i<n)， 你的目的是让A有序，返回你能不能做到。 答案2022-01-02： 自然智慧，递归。从左往右，两种选择，选A[i]或者B[i]。 代码用golang编写。代码如下： 阅读全文

摘要： 2022-01-01：给定int[][] meetings，比如 { {66, 70} 0号会议截止时间66，获得收益70 {25, 90} 1号会议截止时间25，获得收益90 {50, 30} 2号会议截止时间50，获得收益30 } 一开始的时间是0，任何会议都持续10的时间，但是一个会议一定要在 阅读全文

摘要： 2021-12-31：给定一个arr，里面的数字都是0~9， 你可以随意使用arr中的数字，哪怕打乱顺序也行， 请拼出一个能被3整除的，最大的数字，用str形式返回。 来自去哪儿网。 答案2021-12-31： 递归。从左往右遍历，要i还是不要i。 贪心的思路解法 : 先得到数组的累加和，记为sum 阅读全文

摘要： 2021-12-30：分裂问题。 一个数n，可以分裂成一个数组[n/2, n%2, n/2]， 这个数组中哪个数不是1或者0，就继续分裂下去。 比如 n = 5，一开始分裂成[2, 1, 2]， [2, 1, 2]这个数组中不是1或者0的数，会继续分裂下去，比如两个2就继续分裂， [2, 1, 2] 阅读全文

摘要： 2021-12-29： 一个子序列的消除规则如下: 1、在某一个子序列中，如果’1’的左边有’0’，那么这两个字符->“01"可以消除； 2、 在某一个子序列中，如果’3’的左边有’2’，那么这两个字符->“23"可以消除； 3、当这个子序列的某个部分消除之后，认为其他字符会自动贴在一起，可以继续寻 阅读全文

摘要： 2021-12-28：给定一个二维数组matrix，matrix[i][j] = k代表: 从(i,j)位置可以随意往右跳<=k步，或者从(i,j)位置可以随意往下跳<=k步， 如果matrix[i][j] = 0，代表来到(i,j)位置必须停止， 返回从matrix左上角到右下角，至少要跳几次， 阅读全文

摘要： 2021-12-27：给定一个字符串str，和一个正数k， str子序列的字符种数必须是k种，返回有多少子序列满足这个条件。 已知str中都是小写字母， 原始是取mod， 本节在尝试上，最难的， 搞出桶来，组合公式。 来自百度。 答案2021-12-27： 假设有3种字符，k=2，那么种类上就是3取 阅读全文