福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-07-13：给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。每一步

2022-07-13：给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。每一步，你可以从下标 i 跳到下标 i + 1 、i - 1 或者 j ： i + 1 需满足：i + 1 < arr.length， i - 1 需满足：i - 1 >= 0， j 需满足：...

福大大 rust 算法

2022-07-13

1 0

2022-07-11：给定n位长的数字字符串和正数k，求该子符串能被k整除的子串个数。 (n<=1000，k<=100)

2022-07-11：给定n位长的数字字符串和正数k，求该子符串能被k整除的子串个数。 (n<=1000，k<=100)。来自微众。4.11笔试。答案2022-07-11：动态规划。假设abcdef%k=0，abc000%k=0，那么def%k=0。代码用rust编写。代码如下：...

福大大 rust 算法

2022-07-11

2 0

2022-07-09：总长度为n的数组中，所有长度为k的子序列里，有多少子序列的和为偶数？

2022-07-09：总长度为n的数组中，所有长度为k的子序列里，有多少子序列的和为偶数？答案2022-07-09：方法一：递归，要i还是不要i。方法二：动态规划。需要两张dp表。代码用rust编写。代码如下： use rand::Rng; fn main() { let nn: i...

福大大 rust 算法

2022-07-09

1 297

2022-07-07：原本数组中都是大于0、小于等于k的数字，是一个单调不减的数组，其中可能有相等的数字

2022-07-07：原本数组中都是大于0、小于等于k的数字，是一个单调不减的数组，其中可能有相等的数字，总体趋势是递增的。但是其中有些位置的数被替换成了0，我们需要求出所有的把0替换的方案数量： 1）填充的每一个数可以大于等于前一个数，小于等于后一个数； 2）填充的每一个数不能大于k。来自腾...

福大大 rust 算法

2022-07-07

1 324

2022-07-05：给定一个数组，想随时查询任何范围上的最大值。如果只是根据初始数组建立、并且以后没有修改

2022-07-05：给定一个数组，想随时查询任何范围上的最大值。如果只是根据初始数组建立、并且以后没有修改，那么RMQ方法比线段树方法好实现，时间复杂度O(NlogN)，额外空间复杂度O(NlogN)。来自小红书。3.13笔试。答案2022-07-05： RMQ范围最大值和最小值查询，不支...

福大大算法 rust

2022-07-05

1 0

2022-07-03：数组里有0和1，一定要翻转一个区间，翻转：0变1，1变0。请问翻转后可以使得1的个数最多是多少？

2022-07-03：数组里有0和1，一定要翻转一个区间，翻转：0变1，1变0。请问翻转后可以使得1的个数最多是多少？来自小红书。3.13笔试。答案2022-07-03：某个区间，0个数-1个数=最大值。 0变成1，1变成-1，求子数组的最大累加和。代码用rust编写。代码如下： use ...

福大大算法 rust

2022-07-03

1 373

2022-07-01：某公司年会上，大家要玩一食发奖金游戏，一共有n个员工，每个员工都有建设积分

2022-07-01：某公司年会上，大家要玩一食发奖金游戏，一共有n个员工，每个员工都有建设积分和捣乱积分，他们需要排成一队，在队伍最前面的一定是老板，老板也有建设积分和捣乱积分，排好队后，所有员工都会获得各自的奖金，该员工奖金 = 排在他前面所有人的建设积分乘积 / 该员工自己的捣乱积分，...

福大大算法 rust

2022-07-01

1 803

2022-06-29：x = { a, b, c, d }， y = { e, f, g, h }， x、y两个来自专栏

2022-06-29：x = { a, b, c, d }， y = { e, f, g, h }， x、y两个小数组长度都是4。如果有: a + e = b + f = c + g = d + h，那么说x和y是一个完美对。题目给定N个小数组，每个小数组长度都是K。返回这N个小数组中，有多...

福大大算法 rust

2022-06-29

1 463

2022-06-27：给出一个长度为n的01串，现在请你找到两个区间，使得这两个区间中，1的个数相等来自专栏

2022-06-27：给出一个长度为n的01串，现在请你找到两个区间，使得这两个区间中，1的个数相等，0的个数也相等，这两个区间可以相交，但是不可以完全重叠，即两个区间的左右端点不可以完全一样。现在请你找到两个最长的区间，满足以上要求。来自百度。答案2022-06-27：这道题取巧了。用...

福大大 rust 算法

2022-06-27

1 0

2022-06-25：给定一个正数n, 表示有0~n-1号任务，给定一个长度为n的数组time 来自专栏

2022-06-25：给定一个正数n, 表示有0~n-1号任务，给定一个长度为n的数组time，time[i]表示i号任务做完的时间，给定一个二维数组matrix， matrix[j] = {a, b} 代表：a任务想要开始，依赖b任务的完成，只要能并行的任务都可以并行，但是任何任务只有依赖的...

福大大算法 rust

2022-06-25

1 343