福大大架构师每日一题

摘要： 2021-06-29：在两个都有序的数组中找整体第K小的数。 福大大 答案2021-06-29： 1.A和B长度不等的时候，需要把A和B的长度变成相等。 A是短数组，B是长数组。 第k小的数，k从1开始。 k<=短，都取前k个数，变成等长。 短<k<=长，长取中，长扣1。 长<k<=和,两个数组都取 阅读全文

摘要： 2021-06-28：最接近目标值的子序列和。给你一个整数数组 nums 和一个目标值 goal 。你需要从 nums 中选出一个子序列，使子序列元素总和最接近 goal 。也就是说，如果子序列元素和为 sum ，你需要 最小化绝对差 abs(sum - goal) 。返回 abs(sum - go 阅读全文

摘要： 2021-06-27：给定一个正数数组arr，代表若干人的体重。再给定一个正数limit，表示所有船共同拥有的载重量。每艘船最多坐两人，且不能超过载重，想让所有的人同时过河，并且用最好的分配方法让船尽量少。返回最少的船数。 福大大 答案2021-06-27： 数组是[1 3 5 5 5 7 9 2 阅读全文

摘要： 2021-06-26：给定一个只有0和1组成的二维数组，返回边框全是1的最大正方形面积。 福大大 答案2021-06-26： 1.自然智慧。遍历每个点，复杂度是O（N2）。每个点往右下看的从1到n正方形，复杂度是O（N），每个正方形，判断边框是否为1，复杂度是O（N）。所以总体时间复杂度是O（N4） 阅读全文

摘要： 2021-06-25：只由小写字母（a~z）组成的一批字符串，都放在字符类型的数组String[] arr中，如果其中某两个字符串所含有的字符种类完全一样，就将两个字符串算作一类，比如：baacbba和bac就算作一类。返回arr中有多少类？ 福大大 答案2021-06-25： 用位操作。小写字母一 阅读全文

摘要： 2021-06-24：求一个字符串中，最长无重复字符子串长度。 福大大 答案2021-06-24： 方法一：滑动窗口。自然智慧。 不重复的时候，右指针右移；重复的时候，左指针右移。 方法二：求出最右不重复位置。 map：key是值，value是数组序号，初始值value都是-1。 时间复杂度：O(N 阅读全文

摘要： 2021-06-23：给定一个数组arr，代表每个人的能力值。再给定一个非负数k，如果两个人能力差值正好为k，那么可以凑在一起比赛。一局比赛只有两个人，返回最多可以同时有多少场比赛。 福大大 答案2021-06-23： 时间紧，思路见代码。 代码用golang编写。代码如下： package mai 阅读全文

摘要： 2021-06-22：现有司机N*2人，调度中心会将所有司机平分给A、B两个区域，第 i 个司机去A可得收入为income[i][0]，第 i 个司机去B可得收入为income[i][1]，返回所有调度方案中能使所有司机总收入最高的方案，是多少钱？ 福大大 答案2021-06-22： 自然智慧。递归 阅读全文

摘要： 2021-06-21：贩卖机只支持硬币支付，且收退都只支持10 ，50，100三种面额。一次购买只能出一瓶可乐，且投钱和找零都遵循优先使用大钱的原则，需要购买的可乐数量是m， 其中手头拥有的10、50、100的数量分别为a、b、c，可乐的价格是x(x是10的倍数) 。请计算出需要投入硬币次数？ 福大 阅读全文

摘要： 2021-06-20：已知一个消息流会不断地吐出整数 1~N，但不一定按照顺序依次吐出。如果上次打印的序号为i， 那么当i+1出现时，请打印 i+1 及其之后接收过的并且连续的所有数，直到1~N全部接收并打印完。请设计这种接收并打印的结构。 福大大 答案2021-06-20： 头map，尾map，单 阅读全文