福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-01-07：下一个排列。实现获取下一个排列的函数，算法需要将给定数字序列重新来自专栏

2022-01-07：下一个排列。实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。来自力扣31。答案2022...

福大大算法

2022-01-07

2 305

2022-01-06：N个结点之间，表世界存在双向通行的道路，里世界存在双向通行的传送门来自专栏

2022-01-06：N个结点之间，表世界存在双向通行的道路，里世界存在双向通行的传送门. 若走表世界的道路，花费一分钟. 若走里世界的传送门，不花费时间，但是接下来一分钟不能走传送门. 输入： T为测试用例的组数，对于每组数据: 第一行：N M1 M2 N代表结点的个数1到N 接下来M1行每行两...

福大大算法

2022-01-06

2 623

2022-01-05：有四种诗的韵律分别为: AABB、ABAB、ABBA、AAAA。比如 : 来自专栏

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

福大大算法

2022-01-06

1 1111

2022-01-04：一个无序数组长度为n，所有数字都不一样，并且值都在[0...n-1]范围上。返回让来自专栏

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

福大大算法

2022-01-04

2 457

2022-01-03：比如arr = {3,1,2,4}，下标对应是：0 1 2 3，你最开始选择一个下标进行来自专栏

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

福大大算法

2022-01-03

2 0

2022-01-02：给定两个数组A和B，长度都是N， A[i]不可以在A中和其他数交换，只可以选择和B[i] 来自专栏

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-02

2 542

2022-01-01：给定int[][] meetings，比如 { {66, 70} 0号会议截止时间66 来自专栏

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

福大大算法

2022-01-01

2 411

2021-12-31：给定一个arr，里面的数字都是0~9，你可以随意使用arr中的数字，哪怕打乱顺序也来自专栏

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

福大大算法

2021-12-31

2 542

2021-12-30：分裂问题。一个数n，可以分裂成一个数组[n/2, n%2, n/2]，这个数组中哪个数来自专栏

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-30

2 392

2021-12-29：一个子序列的消除规则如下: 1、在某一个子序列中，如果‘1‘的左边有‘0‘，那来自专栏

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

福大大算法

2021-12-29

2 0