题目：车站建造问题描述：X轴上10^8个点，从左到右依次编号为0~10^8-1，相邻点距离为1，其中有n个点有特殊意义，从小到大依次为a0 ~ an-1，其中保证a0=0.现在需要建设收集站，有两个要求必须被满足：1、每个有意义的点必须修建收集站。2、相邻收集站的距离必须为1或为某个质数。现给出n和a数组，求需要建设收集站的最小数量。示例1：输入：3,[0,7,11]返回值：4说明：在0,7,8,11处建造收集站，差值分别为7,1,3，符合要求  解法一：思路分析：首先分析题目，题目的意思是在一个x轴上，有10^8个点，每个点都有编号，现在需要在点上建造收集站，建造的收集站满足两个条件，1、在...

题目：移动字母描述：给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例1：输入："abcavv"，返回值："bcvvaa" 解法一：思路分析：首先分析题目，本题理解起来可谓相当简单，就是在已知一连串字母的情况下，通过查找所有的字符，找到字符串里边的字符‘a’，在保证其他字符顺序不变的情况下，将字符a移动末尾，最终形成一个新的字符串，将该字符串输出即可。——我们可以直接使用暴力法进行判断，当发现字母a的时候，就将a记录次数并跳过，方便之后对字...

题目：牛妹的礼物描述：众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了地板。地板是N×M的格子，每个格子有且只有一个礼物，牛妹已知每个礼物的体积。地板的坐标是左上角(1,1) 右下角（N, M）。牛妹只想要从屋子左上角走到右下角，每次走一步，每步只能向下走一步或者向右走一步或者向右下走一步每次走过一个格子，拿起（并且必须拿上）这个格子上的礼物。牛妹想知道，她能走到最后拿起的所有礼物体积最小和是多少？示例1：输入：[[1,2,3],[2,3,4]]，返回值：7说明：先走到(1,1)这个点，此时和为1，然后走到(1,2)这个点，拿起(1,2)点的数字，此时和为3，最后走到...

切割成本   描述   将一条长度为x的线段切成若干段，切割点已给出，每次切割的成本为切割后产生的两段线段长度之和，求最小的切割成本。   示例   输入：20,[2,5,10,18]   返回值：45   说明：线段长为20，切割点为[2,5,10,18]。 第一种方案： 1.先切开第一个点，成本为2+18=20 2.切开第二个点，成本为3+15=18 3.切开第三个点，成本为5+10=15 4.切开第四个点，成本为8+2=10 总成本为：20 + 18 + 15 + 10 = 63; 第二种方案： 1.先切开第一个点，成本为5+15=20 2.切开第二个点，成本为2+3=5 3.切开第三个...

取球放球   问题描述：有n个箱子，第i个箱子一开始有a_i个球，你可以进行最多k次操作，每次操作可以从一个箱子拿走一个球或者放入一个球。第i个箱子最多能装w_i个球，装满了之后不能再往这个箱子里面放球。如果一个箱子为空，就不能从里面拿球。 设相邻箱子的球的数量的差的平方中的最大值为x，求进行最多k次操作之后x最小可以是多少。 示例 输入：5,4,[12,4,7,9,1],[15,15,15,15,15] 返回值：36 说明：5个桶，4次操作，桶内的小球分别是1,2,3,4,5 桶的最大容量都是15。第一次操作往第2个箱子放2个球，往第5个箱子放2个球得到[12,6,7,9,3],此时相邻箱子...

题目：牛牛的消消乐描述：给定一个数组 nums，其中有n个非负整数。你的目的是进行两次操作，使得数组的元素之和最小。每次操作形如：任选一个整数x ，将数组中所有大于等于x的数减去x。示例1：输入：[2,1,3]，返回值：0说明：初始数组为 [2, 1, 3]。先选择 x = 2，则所有大于等于 2 的元素减去 2 ，变成 [0, 1, 1]。再选择 x = 1，则所有大于等于 1 的元素减去 1 ，变成 [0, 0, 0]。所以数组元素之和的最小值为 0。 解法一：思路分析：首先我们分析题目，题目中输入一个nums数组，其中nums数组中有n个非负整数，我们需要通过两次操作，使得数组的元素之和...

题目：一样的水描述：有n个水桶，第i个水桶里面水的体积为Ai，你可以用1秒时间向一个桶里添加1体积的水。有q次询问，每次询问一个整数pi,你需要求出使其中pi个桶中水的体积相同所花费的最少时间。对于一次询问如果有多种方案，则采用使最终pi个桶中水的体积最小的方案。示例1：输入：4,3,[1,2,3,4],[2,2,4]，返回值：[1,0,5]说明：第一次：花费一秒变为 2 2 3 4第二次：已经存在两个水的体积一样的桶第三次：花费五秒从2 2 3 4变为4 4 4 4 解法一：思路分析：首先我们分析题目的含义，题目中输入一共包含4个字符，n表示有n个桶，q表示有q次询问，容器a表示n个水桶中初...

题目：牛妹的面试描述：众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列”，何为“凸子序列”：数列中有一个xi,使得所有x0<x1<x2….xi-1<xi且xi>xi+1>xi+1>….>xneg：12345431,是山峰序列，12345234不是山峰序列注：单调递增或单调递减序列也算山峰序列；单独一个数是长度为1的山峰序列示例1：输入：[1,2,3,6,1]，返回值：5示例2：输入：[1,2,2,1]，返回值：3说明：1,2,1 解法一：思路分析：首先分析题目，在给定的序列中寻找最长的凸子序列，...

题目：单帧操作描述：给定n个数字的序列a0,a1,…an−1，对位置i进行一次操作将使得ai−1,ai,ai+1都变成max(ai−1,ai,ai+1)，特别的，对位置0进行操作将使得a0和a1都变成max(a0,a1)，对位置n-1进行操作将使得an−2和an−1都变成max(an−2,an−1)，并且操作过位置i之后，位置0到i都不能再操作。设最多可以操作k(k≤n)次，最后得到的整个序列的总和最大可以是mk​你需要求出m1,m2,...mn实例一：输入：5,[1,2,3,4,5]，返回值：[18,21,22,22,22]说明：输入：n=5, 输入序列为[1,2,3,4,5][1,2,3,...

题目：最大四边形面积描述：给定大小为n的整数集合A，代表n根木棍的长度。从A中任选4根木棍组成一个四边形，求其面积最大为多少。数据保证有解。程序返回结果与正确答案的误差应小于0.00001示例1：输入：[1,2,3,4,5]，返回值：10.95445 解法一：  思路分析+实例分析：该题目的意思是求解存在的最大四边形的面积，因为题目中给定大小为n的整数集合代表木棍的长度，从整数集合A中任意选取4根木棍组成四边形，在计算这道数学题的过程中，我们首先应该明白什么叫四边形，四边形的判定条件是什么，任意四边形的面积是怎么计算，所以笔者去查阅了相关资料做出以下解释。  众所周知，对于指定的三条边a，b，...

题目：牛能和牛可乐的礼物描述：众所周知，牛能和牛可乐经常收到小粉丝们送来的礼物，每个礼物有特定的价值，他俩想要尽可能按照自己所得价值来平均分配所有礼物。那么问题来了，在最优的情况下，他俩手中得到的礼物价值和的最小差值是多少呢？p.s 礼物都很珍贵，所以不可以拆开算哦示例1：输入：[1,2,3,4]，返回值：0说明：他俩一个人拿1,4 。另一个人拿2,3示例2：输入：[1,3,5]，返回值：1说明：他俩一个人拿1，3.另一个人拿5 解法一：思路分析：首先我们分析题目，该题主要意思是将所有收到的礼物，按照其价值量进行平均分配，但是在分配的过程中可能导致价值量不均，所以本题求解的是礼物价值和的最小差...

题目：单源最短路径描述：在一个有向无环图中，已知每条边长，求出1到n的最短路径，返回1到n的最短路径值。如果1无法到n，输出-1示例1：输入：5,5,[[1,2,2],[1,4,5],[2,3,3],[3,5,4],[4,5,5]]，返回值：9备注：两个整数n和m,表示图的顶点数和边数。一个二维数组，一维3个数据，表示顶点到另外一个顶点的边长度是多少每条边的长度范围[0,1000]。注意数据中可能有重边 解法一：思路分析：首先我们理解题目，题目的意思是求解单源最短路径，在一个有向无环图中，已知了边长，要求求解1到n的最短路径值，当1到不了n时，就返回-1。——题目中有一个示例，我们进行分析，首...

题目：数组求和统计描述：牛牛有两个长度为n的数组a,b，牛牛希望统计有多少数对(l,r)满足：1，2，示例1：输入：[1,2,3,4],[2,1,4,5]，返回值：4说明：满足条件的数对有(0,1),(0,2),(1,1),(1,2)示例2：输入：[0,0,1,1,1],[2,0,4,3,3]，返回值：2 解法一：思路分析：首先分析题目，笔者认为有人可能看见题目以后会有疑问，不明白题目是什么意思，所以先解释一遍题目，存在两个数组a和b，a和b的数组长度均为n，牛牛统计有多少数对满足两个条件，第一个条件就不进行解释，第二个条件为：——这儿的i表示一个代数，l和r表示序号，公式的前半部分为数组a中...