福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共149篇）

2022-05-20：给定一个正数数组arr，长度为N，依次代表N个任务的难度，给定一个正数k 来自专栏

2022-05-20：给定一个正数数组arr，长度为N，依次代表N个任务的难度，给定一个正数k，你只能从0任务开始，依次处理到N-1号任务结束，就是一定要从左往右处理任务，只不过，难度差距绝对值不超过k的任务，可以在一天之内都完成。返回完成所有任务的最少天数。来自微软。答案2022-05-...

福大大算法 rust 微软

2022-05-20

1 331

2022-05-19：给定一个数组arr，给定一个正数M，如果arr[i] + arr[j]可以被M整除来自专栏

2022-05-19：给定一个数组arr，给定一个正数M，如果arr[i] + arr[j]可以被M整除，并且i < j，那么(i,j)叫做一个M整除对。返回arr中M整除对的总数量。来自微软。答案2022-05-19：求余，答案叠加，次数叠加。时间复杂度：O(N)。空间复杂度：...

福大大算法 rust

2022-05-19

1 0

2022-05-18：假设数组a和数组b为两组信号： 1) length(b) ＜= length(a) 来自专栏

2022-05-18：假设数组a和数组b为两组信号： length(b) <= length(a)；对于任意0<=i<length(b), 有b[i+1] - b[i] == a[i+1] - a[i]。那么就称信号b和信号a一致，记为b==a，给你好多b数组，假设有m个:...

福大大算法 rust

2022-05-18

1 0

2022-05-12：小歪每次会给你两个字符串：笔记s1和关键词s2，请你写一个函数，判断s2 来自专栏

2022-05-12：小歪每次会给你两个字符串：笔记s1和关键词s2，请你写一个函数，判断s2的排列之一是否是s1的子串。如果是，返回true；否则，返回false。来自字节飞书团队。答案2022-05-12：欠债表。滑动窗口，str2存map。代码用rust编写。代码如下： fn ...

福大大算法 rust

2022-05-12

1 239

2022-05-10：在字节跳动，大家都使用飞书的日历功能进行会议室的预订，遇到会议高峰时期来自专栏

2022-05-10：在字节跳动，大家都使用飞书的日历功能进行会议室的预订，遇到会议高峰时期，会议室就可能不够用，现在请你实现一个算法，判断预订会议时是否有空的会议室可用。为简化问题，这里忽略会议室的大小，认为所有的会议室都是等价的，只要空闲就可以容纳任意的会议，并且：所有的会议预订都是当...

福大大算法 rust

2022-05-10

1 0

2022-05-08：给你一个下标从 0 开始的字符串数组 words 。每个字符串都只包含小写英文字母来自专栏

2022-05-08：给你一个下标从 0 开始的字符串数组 words 。每个字符串都只包含小写英文字母。words 中任意一个子串中，每个字母都至多只出现一次。如果通过以下操作之一，我们可以从 s1 的字母集合得到 s2 的字母集合，那么我们称这两个字符串为关联的：往 s1 的字母集合...

福大大算法 rust

2022-05-08

1 474

2022-05-07：返回一个数组中，所有降序三元组的数量。比如 : {5, 3, 4, 2, 1} 来自专栏

2022-05-07：返回一个数组中，所有降序三元组的数量。比如 : {5, 3, 4, 2, 1}，所有降序三元组为 : {5, 3, 2}、{5, 3, 1}、{5, 4, 2}、{5, 4, 1}、 {5, 2, 1}、{3, 2, 1}、{4, 2, 1}。所以返回数量7。答案202...

福大大算法 rust

2022-05-07

1 287

2022-05-06：给你一个整数数组 arr，请你将该数组分隔为长度最多为 k 的一些（来自专栏

2022-05-06：给你一个整数数组 arr，请你将该数组分隔为长度最多为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。注意，原数组和分隔后的数组对应顺序应当一致，也就是说，你只能选择分隔数组的位置而不能调整...

福大大算法 rust

2022-05-06

1 389

2022-05-05：给定一个正数num，要返回一个大于num的数，并且每一位和相邻位的数来自专栏

2022-05-05：给定一个正数num，要返回一个大于num的数，并且每一位和相邻位的数字不能相等. 返回达标的数字中，最小的那个。来自微软。答案2022-05-05：从左往右看，是否有相邻两位相同的数字。如果有，则低位加1，低位右边全变成0，递归。代码用rust编写。代码如下： fn m...

福大大算法 rust

2022-05-05

1 286

2022-05-04：比如，str = “ayxbx“，有以下4种切法 : a | yxbx、ay | xbx 来自专栏

2022-05-04：比如，str = "ayxbx"，有以下4种切法 : a | yxbx、ay | xbx、ayx | bx、ayxb | x，其中第1、3、4种切法符合：x和y的个数，至少在左右两块中的一块里有相同的数量，所以返回3。给定一个字符串str，长度为N，你有N-1种划分方...

福大大算法 rust

2022-05-04

1 333