福大大架构师每日一题

摘要： 2021-08-15：给定一个字符串Str，返回Str的所有子序列中有多少不同的字面值。 福大大 答案2021-08-15： 返回值=上+新-修正。 时间复杂度：O(N) 空间复杂度：O(N)。 代码用golang编写。代码如下： package main import "fmt" func mai 阅读全文

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

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

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

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

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

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

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

摘要： 2021-08-07：与数组中元素的最大异或值。给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ，其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或（XOR）得到的最大值。换句话说，答案是 阅读全文

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