福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

2022-08-26：用一个大小为 m x n 的二维网格 grid 表示一个箱子你有 n 颗球。箱子

2022-08-26：用一个大小为 m x n 的二维网格 grid 表示一个箱子你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。将球导向右侧的挡板跨过左上角和右下角，在网格中用 1 表示。将球导向左侧的挡板跨...

福大大 rust 算法

2022-08-26

1 367

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