尙尢

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛牛的朋友#

思路：贪心，思路很重要，如果没有找到“包含全部”，很容易测试不通过，前面几次都是通过测试90%。先对输入的位置，从小到大排序通过举特殊例子来说如果x特别大 100或200，位置之间相邻的距离远远小于100/200，那么显然最小距离就是本身的最小距离。排除比原先最小距离大的情况之外，利用贪心的...

Java 动态规划贪心

2021-12-15

0 450