描述 长度为n的数组，每次可以选择若干元素使元素的值变为这些元素的和的平均值给出数组和数字x，求经过操作数组中最多有多少数字不小于x  示例1 输入： 3,7,[9,4,9] 返回值： 3 说明： 一开始有3个数字，分别为9，4，9，x为7，操作这3个数字后每个数字都不小于x示例2 输入： 2,5,[4,3] 返回值： 0 说明： 一共2个数字，无论怎么操作都不会大于等于x 思路  这道题要求的就是我要尽可能找到更多的数，计算他们的平均值，并且平均值小于 x，最后计算出符合条件的数字个数（这道题我读了半天才搞明白）。 这个还是蛮简单的，咱们只要排个序，然后从大到小遍历，挨个算平均值，大于 x ...

描述一个nxm的网格中，起点在(1,1)，终点在(n,m)，网格中有一块不能走的矩形区域，左下坐标为(x0,y0)，右上坐标为(x1,y1)，求从起点到终点的路径条数。    示例1 输入： 4,4,2,2,3,3 返回值： 2 说明： 只有两条可达路径思路 这道题是求从起点到一个格子的所有路径。大家看上面的红点所在的格子，想要到红点所在的格子有两条路：一是：从红点左侧的格子过来；二是：从红点下侧的格子过来；然后我想要知道 红点 左侧格子有几条路径，也是用同样的方法。这样看来，我想求某个格子的路径数量应该是如下公式：   dp[m][n] = dp[m - 1][n] + dp[m][n - ...

描述 给你一个正整数n，重复进行以下操作：1.如果n是奇数，令n=n-3n=n−32.如果n是偶数，令n=n/2n=n/2重复上述直至n=0停止，请输出进行操作的次数，如果n永远无法变成零，输出-1  示例1 输入： 2 返回值： -1 说明： 1:2->1(2/2=1) 2:1->-2(1-3=-2) 3:-2->-1((-2)/2=(-1)) 4.-1->-4(-1-3=-4) 5.-4->-2((-4)/2=(-2)) 6.-2->-1((-2)/2=(-1)) .......开始进入第三步操作到第五步操作的循环，n永远无法等于0，所以返回-1。思路 ...

描述 Alice和Bob打牌，每人都有n张牌Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌。Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌。Alice知道Bob每次要出什么牌，请你安排策略，使Alice获胜次数最多。输出获胜次数。  示例1 输入： 3,3,0,0,0,0,3 返回值： 0 说明： Alice只有石头，Bob只有布，每一场Alice都必败，所以Alice只能赢0局 示例2 输入： 6,2,2,2,2,2,2 返回值： 6 说明： Alice可以在Bob出石头的时候出布，在Bob出布的时候出剪刀，在Bob出剪刀的时候出石头，按照这个策略Alice最多能赢下所有的比...

描述 在牛牛面前放着nn个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为[2,2,3][2,2,3]，那么牛牛可以执行一次操作，使得这个数组变为[1,1,3][1,1,3]。牛牛现在想知道，对于任意的nn个数，他最少需要操作多少次，使得这些数都变成奇数？  示例1 输入： 3,[2,2,3] 返回值： 1 说明： 只需做一次操作，会将其中的偶数2都变成1，满足了所有的数都是奇数的要求。示例2 输入： 3,[1,3,7] 返回值： 0 说明...

描述 给你一个含有n个元素的数组arr[i]，问这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0。  示例1 输入： [1,3,4] 返回值： 1 说明： 中位数3，平均数约等于2.67，所以输出1 示例2 输入： [7,4,8,11] 返回值： 0 说明： 中位数7.5，平均数7.5，所以输出0 示例3 输入： [6,6,6,6,5,8] 返回值： -1 说明： 中位数6，平均数约等于6.17，所以输出-1思路 这道题主要是求平均数以及中位数，只要拿到这两个就可以。中位数求法(数组有序的情况下)：  长度是奇数：直接长度 / 2 即可...

描述 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -10, 20),(-10, 0, 10)0 <= S.length <= 1000  示例1 输入： [0] 返回值： []示例2 输入： [-2,0,1,1,2] 返回值： [[-2,0,2],[-2,1,1]]示例3 输入： [-10,0,10,20,-10,-40] 返回值： [[-...

描述 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -10, 20),(-10, 0, 10)0 <= S.length <= 1000  示例1 输入： [0] 返回值： []示例2 输入： [-2,0,1,1,2] 返回值： [[-2,0,2],[-2,1,1]]示例3 输入： [-10,0,10,20,-10,-40] 返回值： [[-...