福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-08-24：给定一个长度为3N的数组，其中最多含有0、1、2三种值，你可以把

2022-08-24：给定一个长度为3N的数组，其中最多含有0、1、2三种值，你可以把任何一个连续区间上的数组，全变成0、1、2中的一种，目的是让0、1、2三种数字的个数都是N。返回最小的变化次数。来自京东。4.2笔试。答案2022-08-24：自然智慧即可。统计0,1,2扣去N/3的个...

福大大 rust 算法

2022-08-24

1 349

2022-08-22：给定一个数组arr，长度为n，最多可以删除一个连续子数组，求剩下的数组

2022-08-22：给定一个数组arr，长度为n，最多可以删除一个连续子数组，求剩下的数组，严格连续递增的子数组最大长度。 n <= 10^6。来自字节。5.6笔试。答案2022-08-22：动态规划+线段树。代码用rust编写。代码如下： use rand::Rng; fn ma...

福大大算法 rust

2022-08-22

1 0

2022-08-20：给定区间的范围[xi,yi]，xi＜=yi，且都是正整数，找出一个坐标集合set，set

2022-08-20：给定区间的范围[xi,yi]，xi<=yi，且都是正整数，找出一个坐标集合set，set中有若干个数字， set要和每个给定的区间，有交集。求set的最少需要几个数。比如给定区间 : [5, 8] [1, 7] [2, 4] [1, 9]， set最小可以是: {2...

福大大 rust 算法

2022-08-20

1 344

2022-08-18:每一个序列都是[a,b]的形式，a ＜ b 序列连接的方式为，前一个序列的b

2022-08-18:每一个序列都是[a,b]的形式，a < b 序列连接的方式为，前一个序列的b，要等于后一个序列的a 比如 : [3, 7]、[7, 13]、[13, 26]这三个序列就可以依次连接给定若干个序列，求最大连接的数量定义尝试过程如下 arr[i] = {4, 9}表示，第...

福大大 rust 算法

2022-08-18

1 293

2022-08-16：绳子总长度为M， 100 -＞ M， (6, 100) (7,23) (10,34) -＞ arr

2022-08-16：绳子总长度为M， 100 -> M， (6, 100) (7,23) (10,34) -> arr，每一个长度的绳子对应一个价格，比如(6, 10)表示剪成长度为6的绳子，对应价格10，可以重复切出某个长度的绳子。定义递归如下：所有可以切出来的长度对应价...

福大大 rust 算法

2022-08-16

1 0

2022-08-12：方案1 : {7, 10}； xxxx : {a , b}； 1 2 3 4

2022-08-12：方案1 : {7, 10}； xxxx : {a , b}； 1 2 3 4； FunnyGoal = 100； OffenseGoal = 130。找到一个最少方案数，让FunnyGoal、OffenseGoal，都大于等于。定义如下尝试过程：贴纸数组stickers，...

福大大算法 rust

2022-08-12

1 0

2022-08-10：为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机，游戏机由 N 个特殊弹簧

2022-08-10：为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机，游戏机由 N 个特殊弹簧排成一排，编号为 0 到 N-1，初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹簧处，通过按动弹簧，可以选择把小球向右弹射 jump[i] 的距离，或者向左弹射到任意左侧弹簧的位...

福大大 rust 算法

2022-08-10

1 0

2022-08-08：给定一个数组arr，表示从早到晚，依次会出现的导弹的高度。大炮打导弹的时候

2022-08-08：给定一个数组arr，表示从早到晚，依次会出现的导弹的高度。大炮打导弹的时候，如果一旦大炮定了某个高度去打，那么这个大炮每次打的高度都必须下降一点。 (1) 如果只有一个大炮，返回最多能拦截多少导弹。 (2) 如果所有的导弹都必须拦截，返回最少的大炮数量。答案2022-08-...

福大大 rust 算法

2022-08-08

1 0

2022-08-06：给定一个数组arr，长度为N，arr中所有的值都在1~K范围上，你可以删除数字

2022-08-06：给定一个数组arr，长度为N，arr中所有的值都在1~K范围上，你可以删除数字，目的是让arr的最长递增子序列长度小于K。返回至少删除几个数字能达到目的。 N <= 10^4，K <= 10^2。来自京东。4.2笔试。答案2022-08-06：动态规划。 ...

福大大算法 rust typescript

2022-08-06

1 352

2022-08-04：输入:去重数组arr，里面的数只包含0~9。limit，一个数字。返回

2022-08-04：输入:去重数组arr，里面的数只包含0~9。limit，一个数字。返回:要求比limit小的情况下，能够用arr拼出来的最大数字。来自字节。答案2022-08-04：从左往右，存在回溯。单决策递归。代码用rust和typescript编写。代码用rust编写。代码如下...

福大大算法 rust typescript

2022-08-04

1 284