当前标签：算法

2021-03-10：一个数组上共有 N 个点，序号为0的点是起点位置，序号为N-1 的点是终点位置。现在需要依次的从 0 号点走到 N-1 号点。但是除了 0 号点和 N-1 号点，他可以在其余的 N-2 个位置中选出一个点，并直接将这个点忽略掉，问从起点到终点至少走多少距离？

福大大架构师每日一题 2021-03-10 21:34 阅读:121 评论:0 推荐:0

2021-03-10：一个数组上共有 N 个点，序号为0的点是起点位置，序号为N-1 的点是终点位置。现在需要依次的从 0 号点走到 N-1 号点。但是除了 0 号点和 N-1 号点，他可以在其余的

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

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和。例子： [1,3,4,2,5]，1左边比1小的数：没有，3左边比3小的数：1，4左边比4小的数：1、3，2左边比2小的数：1，5左边比5小的数：1、3、4、 2，所以数组的小和为1+1+3+1+1+3+4+2=16 。

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

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和。例子： [1,3,4,2,5]，1左边比1小的数：没有，3左边比3小的数：1

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

2021-03-08：在一个数组中，任何一个前面的数a，和任何一个后面的数b，如果(a,b)是降序的，就称为逆序对。返回逆序对个数。

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

2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数。比如：[3,1,7,0,2]，3的后面有：1，0；1的后面有：0；7的后面有：0，2；0的后面没有；2的后面没有；所以总共有5个。

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

2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然＜num，求总个数。比如：[3,1,7,0,2]，3的后面有：1，0；1的后面有：0；7的后面有：0，2；0的后面

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

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 阅读:354 评论:0 推荐:0

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

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

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

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

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

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

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

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

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

福大大架构师每日一题 2021-02-28 22:20 阅读:236 评论: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 阅读:91 评论:0 推荐:0

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

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

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

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

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

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

2020-02-24：arr是面值数组，其中的值都是正数且没有重复。再给定一个正数aim。每个值都认为是一种面值，且认为张数是无限的。返回组成aim的最少货币数。

福大大架构师每日一题 2021-02-24 21:56 阅读:166 评论:0 推荐:0

2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。

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

2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种?

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