福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2022-04-21：给定一个包含 [0，n) 中不重复整数的黑名单 blacklist，写一个函数从 [0, n) 来自专栏

2022-04-21：给定一个包含 [0，n) 中不重复整数的黑名单 blacklist，写一个函数从 [0, n) 中返回一个不在 blacklist 中的随机整数，对它进行优化使其尽量少调用系统方法 Math.random()。 1 <= n <= 1000000000， 0 &...

福大大算法 rust

2022-04-21

1 327

2022-04-20：小团去参加军训，军训快要结束了，长官想要把大家一排n个人分成m 来自专栏

2022-04-20：小团去参加军训，军训快要结束了，长官想要把大家一排n个人分成m组，然后让每组分别去参加阅兵仪式，只能选择相邻的人一组，不能随意改变队伍中人的位置，阅兵仪式上会进行打分，其中有一个奇怪的扣分点是每组的最大差值，即每组最大值减去最小值，长官想要让这分成的m组总扣分量最小，...

福大大算法 rust

2022-04-20

1 0

2022-04-19：A*算法, 过程和Dijskra高度相处, 有到终点的预估函数, 只要预估值＜=客观上来自专栏

2022-04-19：A*算法, 过程和Dijskra高度相处, 有到终点的预估函数, 只要预估值<=客观上最优距离，就是对的。预估函数是一种吸引力： 1）合适的吸引力可以提升算法的速度; 2）吸引力“过强”会出现错误。答案2022-04-19：具体见代码。代码用rust编写。代码如下...

福大大算法

2022-04-19

1 313

2022-04-18：things是一个N*3的二维数组，商品有N件，商品编号从1~N，比如things[3] 来自专栏

2022-04-18：things是一个N3的二维数组，商品有N件，商品编号从1~N，比如things[3] = [300, 2, 6]，代表第3号商品：价格300，重要度2，它是6号商品的附属商品，再比如things[6] = [500, 3, 0]，代表第6号商品：价格500，重要度3，...

Go 福大大算法

2022-04-18

1 340

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。返回累加和＞=k 来自专栏

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。返回累加和>=k的所有子数组中，最短的子数组长度。来自字节跳动。力扣862。答案2022-04-17：看到子数组，联想到结尾怎么样，开头怎么样。预处理前缀和，单调栈。达标的前缀和，哪一个离k最近？...

福大大算法 rust

2022-04-17

1 297

2022-04-16：在一个10^6 * 10^6的网格中， source = [sx, sy]是出发位置，target 来自专栏

2022-04-16：在一个10^6 * 10^6的网格中， source = [sx, sy]是出发位置，target = [tx, ty]是目标位置，数组blocked是封锁的方格列表，被禁止的方格数量不超过200， blocked[i] = [xi, yi] 表示(xi, yi)的方格是禁止...

福大大算法 rust

2022-04-16

1 467

2022-04-15：给定一个非负数组arr，学生依次坐在0~N-1位置，每个值表示学生的安静值，如果在i 来自专栏

2022-04-15：给定一个非负数组arr，学生依次坐在0~N-1位置，每个值表示学生的安静值，如果在i位置安置插班生，那么i位置的安静值变成0，同时任何同学都会被影响到而减少安静值，同学安静值减少的量: N - 这个同学到插班生的距离，但是减到0以下的话，当做0处理。返回一个和arr等长...

福大大算法 rust

2022-04-15

1 305

2022-04-14：小美有一个长度为n的数组，为了使得这个数组的和尽量大，她向会魔法的来自专栏

2022-04-14：小美有一个长度为n的数组，为了使得这个数组的和尽量大，她向会魔法的小团进行求助。小团可以选择数组中至多两个不相交的子数组，并将区间里的数全都变为原来的10倍。小团想知道他的魔法最多可以帮助小美将数组的和变大到多少? 来自美团。答案2022-04-14：动态规划。时...

福大大算法 golang rust

2022-04-14

1 975

2022-04-13：给你一个下标从 0 开始包含 n 个正整数的数组 arr ，和一个正整数 k 来自专栏

2022-04-13：给你一个下标从 0 开始包含 n 个正整数的数组 arr ，和一个正整数 k 。如果对于每个满足 k <= i <= n-1 的下标 i ，都有 arr[i-k] <= arr[i] ，那么我们称 arr 是 K 递增的。比方说，arr = [4, 1,...

福大大算法

2022-04-13

1 363

2022-04-12：给定一个字符串形式的数，比如“3421“或者“-8731“，如果这个数不在-32768 来自专栏

2022-04-12：给定一个字符串形式的数，比如"3421"或者"-8731"，如果这个数不在-3276832767范围上，那么返回"NODATA"，如果这个数在-3276832767范围上，那么这个数就没有超过16个二进制位所能表达的范围。返回这个数的2进制形式的字符串和16进制形式的字...

福大大算法

2022-04-12

1 449