福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共523篇）

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

2022-05-21：给定一个数组arr，长度为n，表示n个服务员，每个人服务一个人的时间。给定一个正数m 来自专栏

2022-05-21：给定一个数组arr，长度为n，表示n个服务员，每个人服务一个人的时间。给定一个正数m，表示有m个人等位。如果你是刚来的人，请问你需要等多久？假设：m远远大于n，比如n<=1000, m <= 10的9次方，该怎么做？来自谷歌。答案2022-05-21： ...

福大大算法

2022-05-21

1 277

2022-05-20：给定一个正数数组arr，长度为N，依次代表N个任务的难度，给定一个正数k 来自专栏

2022-05-20：给定一个正数数组arr，长度为N，依次代表N个任务的难度，给定一个正数k，你只能从0任务开始，依次处理到N-1号任务结束，就是一定要从左往右处理任务，只不过，难度差距绝对值不超过k的任务，可以在一天之内都完成。返回完成所有任务的最少天数。来自微软。答案2022-05-...

福大大算法 rust 微软

2022-05-20

1 331