我的随笔

2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板? 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为60，金条要分成10，20，30三个部分。如果先把长度60的金条分成10和50，花费60; 再把长度50的金条分成20和30，花费50;一共花费110铜板。但如果先

福大大架构师每日一题 2021-03-04 22:09 阅读:363 评论:0 推荐:0

2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板? 例如,给定数组{10,20,3

福大大架构师每日一题 2021-03-04 22:01 阅读:29 评论:0 推荐:0

2021-03-03：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间。你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回最多的宣讲场次。

福大大架构师每日一题 2021-03-03 22:40 阅读:359 评论:0 推荐:0

2020-03-02：在无序数组中，如何求第K小的数？

福大大架构师每日一题 2021-03-02 20:54 阅读:129 评论:0 推荐:0

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。

福大大架构师每日一题 2021-03-01 23:02 阅读:98 评论:0 推荐:0

2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足：sub中最大值 – sub中最小值＜= num，返回arr中达标子数组的数量。

福大大架构师每日一题 2021-02-28 22:20 阅读:241 评论:1 推荐:0

2021-02-27：假设一个固定大小为W的窗口，依次划过arr，返回每一次滑出状况的最大值。例如，arr = [4,3,5,4,3,3,6,7], W = 3。返回：[5,5,5,4,6,7]。

福大大架构师每日一题 2021-02-27 23:00 阅读:93 评论:0 推荐:0

2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？

福大大架构师每日一题 2021-02-26 22:18 阅读:176 评论:0 推荐:0

2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。

福大大架构师每日一题 2021-02-25 22:13 阅读:174 评论:0 推荐:0

2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个

福大大架构师每日一题 2021-02-25 22:02 阅读:23 评论:0 推荐:0