福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共149篇）

2022-06-23：给定一个非负数组，任意选择数字，使累加和最大且为7的倍数，返回最大累加和来自专栏

2022-06-23：给定一个非负数组，任意选择数字，使累加和最大且为7的倍数，返回最大累加和。 n比较大，10的5次方。来自美团。3.26笔试。答案2022-06-23：要i还是不要i，递归。可改成动态规划。代码用rust编写。代码如下： use rand::Rng; fn main() ...

福大大算法 rust

2022-06-23

1 0

2022-06-20：一个二维矩阵，上面只有 0 和 1，只能上下左右移动，如果移动前后的元素值相同，则耗费 1 来自专栏

2022-06-20：一个二维矩阵，上面只有 0 和 1，只能上下左右移动，如果移动前后的元素值相同，则耗费 1 ，否则耗费 2。问从左上到右下的最小耗费。来自网易。3.27笔试。答案2022-06-20： 1.网上非常流行的方法，但这是错误的。这道题动态规划是做不了的。因为上下左右四个方向...

福大大算法 rust

2022-06-20

1 0

2022-06-19：给出n个数字，你可以任选其中一些数字相乘，相乘之后得到的新数字x 来自专栏

2022-06-19：给出n个数字，你可以任选其中一些数字相乘，相乘之后得到的新数字x， x的价值是x的不同质因子的数量。返回所有选择数字的方案中，得到的x的价值之和。来自携程。答案2022-06-19：今晚在群里吹牛给耽误了，具体见代码。代码用rust编写。代码如下： use rand:...

福大大算法 rust

2022-06-19

1 0

2022-06-17：给定一个数组arr，含有n个数字，可能有正、有负、有0，给定一个正数k 来自专栏

2022-06-17：给定一个数组arr，含有n个数字，可能有正、有负、有0，给定一个正数k。返回所有子序列中，累加和最大的前k个子序列累加和。假设K不大，怎么算最快？来自Amazon。答案2022-06-17：排序，小根堆。代码用rust编写。代码如下： fn main() { ...

福大大算法 rust

2022-06-17

1 264

2022-06-16：给定一个数组arr，含有n个数字，都是非负数，给定一个正数k，返回所有子序列来自专栏

2022-06-16：给定一个数组arr，含有n个数字，都是非负数，给定一个正数k，返回所有子序列中，累加和最小的前k个子序列累加和。假设K不大，怎么算最快？来自亚马逊。答案2022-06-16：排序，小根堆。代码用rust编写。代码如下： fn main() { let mu...

福大大算法 rust

2022-06-16

1 292

2022-06-14：数组的最大与和。给你一个长度为 n 的整数数组 nums 和一个整数 numS 来自专栏

2022-06-14：数组的最大与和。给你一个长度为 n 的整数数组 nums 和一个整数 numSlots ，满足2 * numSlots >= n 。总共有 numSlots 个篮子，编号为 1 到 numSlots 。你需要把所有 n 个整数分到这些篮子中，且每个篮子至多有 2 ...

福大大算法 rust

2022-06-15

1 348

2022-06-15：薯队长最近在参加了一个活动，主办方提供了N个礼物以供挑选，每个礼物有一个来自专栏

2022-06-15：薯队长最近在参加了一个活动，主办方提供了N个礼物以供挑选，每个礼物有一个价值，范围在0 ~ 10^9之间，薯队长可以从中挑选k个礼物。返回：其中价值最接近的两件礼物之间相差值尽可能大的结果。小红书第二题。薯队长最近在玩一个游戏，这个游戏桌上会有一排不同颜色的方块，每...

福大大算法 rust

2022-06-15

1 474

2022-06-12：在NN的正方形棋盘中，有NN个棋子，那么每个格子正好可以拥有一个棋子来自专栏

2022-06-12：在NN的正方形棋盘中，有NN个棋子，那么每个格子正好可以拥有一个棋子。但是现在有些棋子聚集到一个格子上了，比如： 2 0 3 0 1 0 3 0 0 如上的二维数组代表，一共3*3个格子，但是有些格子有2个棋子、有些有3个、有些有1个、有些没有，请你用棋子移动的方式，让每...

福大大算法 rust

2022-06-12

1 329

2022-06-11：注意本文件中，graph不是邻接矩阵的含义，而是一个二部图。在长度为N的邻接来自专栏

2022-06-11：注意本文件中，graph不是邻接矩阵的含义，而是一个二部图。在长度为N的邻接矩阵matrix中，所有的点有N个，matrix[i][j]表示点i到点j的距离或者权重，而在二部图graph中，所有的点有2*N个，行所对应的点有N个，列所对应的点有N个。而且认为，行所对应的点...

福大大算法 rust

2022-06-11

1 319

2022-06-10：薯队长从北向南穿过一片红薯地（南北长M，东西宽N），红薯地被划分为1x1的方格来自专栏

2022-06-10：薯队长从北向南穿过一片红薯地（南北长M，东西宽N），红薯地被划分为1x1的方格，他可以从北边的任何一个格子出发，到达南边的任何一个格子，但每一步只能走到东南、正南、西南方向的三个格子之一，而且不能跨出红薯地，他可以获得经过的格子上的所有红薯，请问他可以获得最多的红薯个数。...

福大大算法 rust

2022-06-10

1 305