福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-08-08：自由之路。电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail 来自专栏

2021-08-08：自由之路。电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串 ring，表示刻在外环上的编码；给定另一个字符串 key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字...

算法

2021-08-08

2 403

2021-08-06：天际线问题。城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓来自专栏

2021-08-06：天际线问题。城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heigh...

算法

2021-08-06

2 414

2021-08-05：监控二叉树。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可来自专栏

2021-08-05：监控二叉树。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。福大大答案2021-08-05： 1.递归。X无相机，但X被覆盖。X下都被覆盖。X有相机，但X被覆盖，X下都被覆盖。X...

算法

2021-08-05

2 0

2021-08-04：给定一个字符串str，当然可以生成很多子序列。返回有多少个子序列是回文子序列，空序列来自专栏

2021-08-04：给定一个字符串str，当然可以生成很多子序列。返回有多少个子序列是回文子序列，空序列不算回文。比如，str = “aba”，回文子序列：{a}、{a}、 {a,a}、 {b}、{a,b,a}，返回5。福大大答案2021-08-04：范围尝试模型。dp[L][R]。4种情况...

算法

2021-08-04

2 388

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 744

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

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

算法

2021-07-29

2 631