福大大架构师每日一题

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

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

摘要： 2022-06-09：每个会议给定开始和结束时间， 后面的会议如果跟前面的会议有任何冲突，完全取消冲突的、之前的会议，安排当前的。 给定一个会议数组，返回安排的会议列表。 来自通维数码。 答案2022-06-09： 彻底的流程模拟。线段树。 代码用rust编写。代码如下： use rand::Rng 阅读全文

摘要： 2022-06-08：找到非负数组中拥有"最大或的结果"的最短子数组，返回最短长度。 答案2022-06-08： 双指针滑动窗口，统计32位数字每位1的个数。 代码用rust编写。代码如下： use rand::Rng; fn main() { let len: i32 = 50; let valu 阅读全文

摘要： 2022-06-07：牛牛今年上幼儿园了，老师叫他学习减法， 老师给了他5个数字，他每次操作可以选择其中的4个数字减1， 减一之后的数字不能小于0，因为幼儿园的牛牛还没有接触过负数。 现在牛牛想知道，自己最多可以进行多少次这样的操作。 扩展问题来自leetcode 2141，掌握了这个题原始问题就非 阅读全文

摘要： 2022-06-06：大妈一开始手上有x个鸡蛋，她想让手上的鸡蛋数量变成y， 操作1 : 从仓库里拿出1个鸡蛋到手上，x变成x+1个， 操作2 : 如果手上的鸡蛋数量是3的整数倍，大妈可以直接把三分之二的鸡蛋放回仓库，手里留下三分之一。 返回从x到y的最小操作次数。 1 <= x,y <= 10^1 阅读全文

摘要： 2022-06-05：不规则数独问题。 33填数独， 每一行要填1~3， 每一列要填1~3， 33的区域会拆分成不规则的三个集团区域， 每个集团区域3个格子， 每个集团的区域都一定是一个连在一起的整体，可能不规则， 每个集团内要填1~3， 如果只有一个解返回"Unique"，如果有多个解返回"Mul 阅读全文

摘要： 2022-06-04：给定一个数字n，表示一开始有编号1~n的树木，列成一条直线， 给定一个有序数组arr，表示现在哪些树已经没了，arr[i]一定在[1,n]范围， 给定一个数字m，表示你可以补种多少棵树。 返回补种之后，最长的连续树木，有多少棵。 答案2022-06-04： 连续补种。滑动窗口。 阅读全文

摘要： 2022-06-03：a -> b，代表a在食物链中被b捕食， 给定一个有向无环图，返回这个图中从最初级动物到最顶级捕食者的食物链有几条。 来自理想汽车。 答案2022-06-03： 拓扑排序。 代码用rust编写。代码如下： fn main() { let sc: Vec<i32> = vec![ 阅读全文

摘要： 2022-06-02：一开始在0位置，每一次都可以向左或者向右跳， 第i次能向左或者向右跳严格的i步。 请问从0到x位置，至少跳几次可以到达。 来自字节。 力扣754. 到达终点数字。 答案2022-06-02： 数学题，具体见代码。n*(n-1)/2。 走过头了，回头走，但需要保证奇偶性一致。 代 阅读全文