HihoCoder - 1722-最小差值(尺取)
题目链接尺取法尺取法的含义大概就是取一段区间,然后区间长度不变,每次区间左移右移因为只移动一位,所以每次只用更新一个点的信息而这道题的思路就是将所有的数放在一起排序每次取出一个最小的数,然后判断该数所在的行是否已经出现过数,如果没有记录一下,然后更新该数所在行的最大值当每一行都有数时,表示已经每一行都选择了一个数此时求最小值然后再取数的时候,把最小的数弹出,继续向里面加数,直到所有的行都又选了一个...
原创
2018-04-11 21:13:35 ·
339 阅读 ·
0 评论