福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-06-29：在两个都有序的数组中找整体第K小的数。来自专栏

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

算法

2021-06-29

2 412

2021-06-28：最接近目标值的子序列和。给你一个整数数组 nums 和一个目标值 goal 。你需要从 n 来自专栏

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

算法

2021-06-28

3 856

2021-06-27：给定一个正数数组arr，代表若干人的体重。再给定一个正数limit，表示所有船共同拥来自专栏

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

算法

2021-06-27

2 434

2021-06-26：给定一个只有0和1组成的二维数组，返回边框全是1的最大正方形面积。来自专栏

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

算法

2021-06-26

2 345

2021-06-25：只由小写字母（a~z）组成的一批字符串，都放在字符类型的数组String[] arr中来自专栏

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

算法

2021-06-25

2 546

2021-06-24：求一个字符串中，最长无重复字符子串长度。来自专栏

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

算法

2021-06-25

2 332

2021-06-23：给定一个数组arr，代表每个人的能力值。再给定一个非负数k，如果两个人能力差值正好为k 来自专栏

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

算法

2021-06-23

2 661

2021-06-22：现有司机N*2人，调度中心会将所有司机平分给A、B两个区域，第 i 个司机去A可得收入来自专栏

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

算法

2021-06-22

1 658

2021-06-22：现有司机N*2人，调度中心会将所有司机平分给A、B两个区域，第 i 个司机去A可得收入来自专栏

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

算法

2021-06-22

1 534

2021-06-21：贩卖机只支持硬币支付，且收退都只支持10 ，50，100三种面额来自专栏

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

算法

2021-06-21

2 626