电玩码子

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #二分查找#

暴力编码，使用递归不断获取起点、终点、中点下标。其中，对于有重复数据的场景，进行了一些判断，避免取到非首次出现的位置。 import java.util.*; public class BinarySearch { public int getPos(int[] A, int n, int val...

Java

2022-02-13

0 546

题解 | #年终奖#

参考了别人的答案编写的。不过理解上重新理解了一下。实际上对首行和首列进行初始化，因为首行和首列的里的每个位置累计的礼品价值是固定的。如此就得到了固定的X,Y轴，然后接下来就可以基于这个X,Y轴上的点累加往下走，X,Y两层循环走遍每一个点，每走一个点都记录下当前点的最大价值（从上面来和从左边来哪...

Java

2022-02-13

0 385

题解 | #一样的水#

暴力编码过于复杂，建议看代码注释暴力解题方式，梅什么好说的。先排序，方便计算。因为要时间最少，肯定是取数量连续的水桶。所以排序好。然后通过多重循环取要均等的Pi个水桶，重A0开始遍历所有的连续值场景生成这些场景的水桶数组，并计算均等她它们需要的时间，循环结束后如果时间变小了，存入返回数组中。...

Java

2022-02-12

0 281

题解 | #牛牛的消消乐#

JAVA暴力解题法，通过多重for循环外加最小值替换获取到最终要返回的值。这里不再赘述。这里有一个注意事项，就是按照直接全量for循环的最终代码运行没有问题，但是性能无法满足题目要求。所以在for循环处理的时候注意先对数组排序，排序后，大小判断就省略的，同时在循环时不是每一个循环都是从0到结尾。...

Java

2022-02-11

0 337