福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

2021-08-14：给定两个字符串S和T，返回S的所有子序列中有多少个子序列的字面值等于T。来自专栏

2021-08-14：给定两个字符串S和T，返回S的所有子序列中有多少个子序列的字面值等于T。福大大答案2021-08-14：样本对应模型。时间复杂度：O(N^2)。空间复杂度：O(N^2)。代码用golang编写。代码如下： package main import "fmt&q...

算法

2021-08-14

2 422

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小来自专栏

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小的第k个数。福大大答案2021-08-13：二分法。代码用golang编写。代码如下： package main import ( "fmt"...

算法

2021-08-13

2 574

2021-08-12：约瑟夫环问题。给定一个链表头节点head，和一个正数m，从头开始，每次数到m就杀死来自专栏

2021-08-12：约瑟夫环问题。给定一个链表头节点head，和一个正数m，从头开始，每次数到m就杀死当前节点，然后被杀节点的下一个节点从1开始重新数，周而复始直到只剩一个节点，返回最后的节点。福大大答案2021-08-12：递推式f(n)=(f(n-1)+m-1)%n+1。时间复杂度：...

算法

2021-08-12

2 364

2021-08-11：按要求补齐数组。给定一个已排序的正整数数组 nums，和一个正整数 n 来自专栏

2021-08-11：按要求补齐数组。给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。福大大答案2021...

算法

2021-08-11

2 572

2021-08-10：给定一个正数数组arr，返回arr的子集不能累加出的最小正数。1）正常怎么做来自专栏

2021-08-10：给定一个正数数组arr，返回arr的子集不能累加出的最小正数。1）正常怎么做？ 2）如果arr中肯定有1这个值，怎么做？福大大答案2021-08-10：先排序，然后扩充range范围。1.b<=range+1,扩充到range+b。2.b>range+1,直...

算法

2021-08-10

2 443

2021-08-09：给定一个有正、有负、有0的数组arr，给定一个整数k，返回arr的子集是否能累加出k 来自专栏

2021-08-09：给定一个有正、有负、有0的数组arr，给定一个整数k，返回arr的子集是否能累加出k。1）正常怎么做？2）如果arr中的数值很大，但是arr的长度不大，怎么做？福大大答案2021-08-09：将数组划分成两部分，对左部分和右部分用动态规划。代码用golang编写。代码如...

算法

2021-08-09

2 360

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