福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-06-09：每个会议给定开始和结束时间，后面的会议如果跟前面的会议有任何冲突，完全取消来自专栏

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

福大大算法 rust

2022-06-09

1 271

2022-06-08：找到非负数组中拥有“最大或的结果“的最短子数组，返回最短长度。来自专栏

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

福大大 rust 算法

2022-06-08

1 228

2022-06-07：牛牛今年上幼儿园了，老师叫他学习减法，老师给了他5个数字，他每次操作来自专栏

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

福大大算法 rust

2022-06-07

1 448

2022-06-06：大妈一开始手上有x个鸡蛋，她想让手上的鸡蛋数量变成y，操作1 : 从仓库里拿出1个来自专栏

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

福大大算法 rust

2022-06-06

1 255

2022-06-05：不规则数独问题。 33填数独，每一行要填1~3，每一列要填1~3， 33 来自专栏

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

福大大算法 rust

2022-06-05

1 856

2022-06-04：给定一个数字n，表示一开始有编号1~n的树木，列成一条直线来自专栏

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

福大大算法 rust

2022-06-04

1 302

2022-06-03：a -＞ b，代表a在食物链中被b捕食，给定一个有向无环图，返回这个图中从来自专栏

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

福大大算法 rust

2022-06-03

1 434

2022-06-02：一开始在0位置，每一次都可以向左或者向右跳，第i次能向左或者向右跳来自专栏

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

福大大算法 rust

2022-06-02

1 0

2022-06-01：给定一个数组arr，可能有正、有负、有0，无序。只能挑选两个数字，想尽量让来自专栏

2022-06-01：给定一个数组arr，可能有正、有负、有0，无序。只能挑选两个数字，想尽量让两个数字加起来的绝对值尽量小。返回可能的最小的值。答案2022-06-01：排序，双指针。代码用rust编写。代码如下： fn main() { let mut arr: Vec<...

福大大算法 rust

2022-06-01

1 306

2022-05-31：某公司游戏平台的夏季特惠开始了，你决定入手一些游戏。现在你一共有来自专栏

2022-05-31：某公司游戏平台的夏季特惠开始了，你决定入手一些游戏。现在你一共有X元的预算。该平台上所有的 n 个游戏均有折扣，标号为 i 的游戏的原价a_i元，现价只要b_i元，也就是说该游戏可以优惠 a_i - b_i，并且你购买该游戏能获得快乐值为 w_i，由于优惠的存在，你可能做...

福大大算法 rust

2022-05-31

1 333