福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-08-03：完美洗牌问题。给定一个长度为偶数的数组arr，假设长度为N*2，左部分：arr[L1……Ln]，来自专栏

2021-08-03：完美洗牌问题。给定一个长度为偶数的数组arr，假设长度为N*2，左部分：arr[L1……Ln]，右部分： arr[R1……Rn]，请把arr调整成arr[L1,R1,L2,R2,L3,R3,…,Ln,Rn]。要求：时间复杂度O(N)，额外空间复杂度O(1)。福大大答案202...

算法

2021-08-03

2 533

2021-08-02：按公因数计算最大组件大小。给定一个由不同正整数的组成的非空数组 A，考虑下面的图来自专栏

2021-08-02：按公因数计算最大组件大小。给定一个由不同正整数的组成的非空数组 A，考虑下面的图：有 A.length 个节点，按从 A[0] 到 A[A.length - 1] 标记；只有当 A[i] 和 A[j] 共用一个大于 1 的公因数时，A[i] 和 A[j] 之间才有一条边。返回图...

算法

2021-08-02

2 370

2021-08-01：如果只给定一个二叉树前序遍历数组pre和中序遍历数组in，能否不重建树，而直接生成来自专栏

2021-08-01：如果只给定一个二叉树前序遍历数组pre和中序遍历数组in，能否不重建树，而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。福大大答案2021-08-01：先序遍历：根左右。中序遍历：左根右。先序遍历找到【根】，在中序找到【根】的位置，计算出【左】长度和【右】长...

算法

2021-08-01

2 0

2021-07-31：给定数组father，大小为N，表示一共有N个节点，father[i] = j 表示点i的来自专栏

2021-07-31：给定数组father，大小为N，表示一共有N个节点，father[i] = j 表示点i的父亲是点j， father表示的树一定是一棵树而不是森林，给定数组values，大小为N，values[i]=v表示节点i的权值是v。实现如下4个方法，保证4个方法都很快！1)让某个子树所...

算法

2021-07-31

2 441

2021-07-30：两个有序数组间相加和的Topk问题。给定两个有序数组arr1和arr2，再给定一个整数k，返回来自专栏

2021-07-30：两个有序数组间相加和的Topk问题。给定两个有序数组arr1和arr2，再给定一个整数k，返回来自arr1和arr2的两个数相加和最大的前k个，两个数必须分别来自两个数组。按照降序输出。[要求]时间复杂度为O(klogk)。福大大答案2021-07-30： 1.左神方法。大...

算法

2021-07-30

2 743

2021-07-29：最大路径和。给定一个矩阵matrix，先从左上角开始，每一步只能往右或者往下走，走到右来自专栏

2021-07-29：最大路径和。给定一个矩阵matrix，先从左上角开始，每一步只能往右或者往下走，走到右下角。然后从右下角出发，每一步只能往上或者往左走，再回到左上角。任何一个位置的数字，只能获得一遍。返回最大路径和。福大大答案2021-07-29：错误的方法：贪心。左上→右下，取最大值。...

算法

2021-07-29

2 631

2021-07-28：最短的桥。在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一来自专栏

2021-07-28：最短的桥。在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1 。）福大大答案2021-07-28：宽度优先遍历。找...

算法

2021-07-28

2 383

2021-07-27：给定一个数组arr，长度为N，arr中的值只有1，2，3三种。arr[i] == 1，代表汉诺塔来自专栏

2021-07-27：给定一个数组arr，长度为N，arr中的值只有1，2，3三种。arr[i] == 1，代表汉诺塔问题中，从上往下第i个圆盘目前在左；arr[i] == 2，代表汉诺塔问题中，从上往下第i个圆盘目前在中；arr[i] == 3，代表汉诺塔问题中，从上往下第i个圆盘目前在右。那么a...

算法

2021-07-27

2 438

2021-07-21：一张扑克有3个属性，每种属性有3种值（A、B、C），比如“AAA“，第一个属性值A，第二个属性来自专栏

2021-07-21：一张扑克有3个属性，每种属性有3种值（A、B、C），比如"AAA"，第一个属性值A，第二个属性值A，第三个属性值A，比如"BCA"，第一个属性值B，第二个属性值C，第三个属性值A。给定一个字符串类型的数组cards[]，每一个字符串代表一...

算法

2021-07-26

2 581

2021-07-20：最小区间。你有 k 个非递减排列的整数列表。找到一个最小区间，使得 k 个列表中的每个来自专栏

2021-07-20：最小区间。你有 k 个非递减排列的整数列表。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。福大大答案2021-0...

算法

2021-07-20

2 394