福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-05-30：给定一个n*2的二维数组，表示有n个任务。一个信息是任务能够开始做的时间来自专栏

2022-05-30：给定一个n*2的二维数组，表示有n个任务。一个信息是任务能够开始做的时间，另一个信息是任务的结束期限，后者一定大于前者，且数值上都是正数，你作为单线程的人，不能并行处理任务，但是每个任务都只需要一个单位时间完成，你需要将所有任务的执行时间，位于开始做的时间和最后期限之间。...

福大大算法 rust

2022-05-30

1 365

2022-05-29：为了不断提高用户使用的体验，开发团队正在对产品进行全方位的来自专栏

2022-05-29：为了不断提高用户使用的体验，开发团队正在对产品进行全方位的开发和优化。已知开发团队共有若干名成员，skills[i] 表示第 i 名开发人员掌握技能列表。如果两名成员各自拥有至少一门对方未拥有的技能，则这两名成员可以「合作开发」。请返回当前有多少对开发成员满足「合作开发」...

福大大算法 rust

2022-05-29

1 325

2022-05-28：某公司计划推出一批投资项目。 product[i] = price 表示第 i 个理来自专栏

2022-05-28：某公司计划推出一批投资项目。 product[i] = price 表示第 i 个理财项目的投资金额 price 。客户在按需投资时，需要遵循以下规则：客户在首次对项目 product[i] 投资时，需要投入金额 price, 对已完成首次投资的项目 product[i] ...

福大大算法 rust

2022-05-28

1 342

2022-05-27：现在有N条鱼，每条鱼的体积为Ai，从左到右排列，数组arr给出来自专栏

2022-05-27：现在有N条鱼，每条鱼的体积为Ai，从左到右排列，数组arr给出。每一轮，左边的大鱼一定会吃掉右边比自己小的第一条鱼，并且每条鱼吃比自己小的鱼的事件是同时发生的。返回多少轮之后，鱼的数量会稳定。注意：6 6 3 3。第一轮过后 : 对于两个6来说，右边比自己小的第一条鱼...

福大大算法 rust 单调栈

2022-05-27

1 362

2022-05-26：void add(int L, int R, int C)代表在arr[L...R]上每个数加C 来自专栏

2022-05-26：void add(int L, int R, int C)代表在arr[L...R]上每个数加C， int get(int L, int R)代表查询arr[L...R]上的累加和，假设你可以在所有操作开始之前，重新排列arr。请返回每一次get查询的结果都加在一起最大能是...

福大大算法 rust

2022-05-26

1 252

2022-05-25：最大子段和是一个经典问题，即对于一个数组找出其和最大的子数组来自专栏

2022-05-25：最大子段和是一个经典问题，即对于一个数组找出其和最大的子数组。现在允许你在求解该问题之前翻转这个数組的连续一段，如翻转(1,2,3,4,5,6)的第三个到第五个元素組成的子数组得到的是(1,2,5,4,3,6)，则翻转后该数组的最大子段和最大能达到多少？来自字节，几...

福大大算法 rust 最大字段和

2022-05-25

1 483

2022-05-24：有一块10000 * 10000 * 10000的立方体豆腐，豆腐的前左下角放在(0,0,0)点来自专栏

2022-05-24：有一块10000 * 10000 * 10000的立方体豆腐，豆腐的前左下角放在(0,0,0)点，豆腐的后右上角放在(10000,10000,10000)点。下面给出切法的数据结构： [a,b]， a = 1，表示x = b处，一把无穷大的刀平行于yz面贯穿豆腐切过去； a...

福大大算法 rust

2022-05-24

1 0

2022-05-23：给定一个数组arr，你可以随意挑选其中的数字，但是你挑选的数中，任何两个数a和b 来自专栏

2022-05-23：给定一个数组arr，你可以随意挑选其中的数字，但是你挑选的数中，任何两个数a和b，必须Math.abs(a - b) > 1。返回你最多能挑选几个数。来自美团。答案2022-05-23：排序，去重。第1种情况：不要i，dp[i]=dp[i-1]。第2种情况：...

福大大算法 rust

2022-05-23

1 313

2022-05-22：给定一个二叉树，找到最近公共祖先。rust代码修改来自专栏

2022-05-22：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。如何时间复杂度O(N)，额外空间...

福大大算法 rust

2022-05-23

1 248

2022-05-22：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先来自专栏

2022-05-22：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。如何时间复杂度O(N)，额外空间...

福大大算法 rust golang go

2022-05-22

1 271