🐔咬人对肾脏偏小怎么样

第一眼过去有点害怕!這么猛的嘛一上来就是图??

再仔细一看害,原来不会成环而且只有一个终点,像这种题都是在拼手速了?

// 使用Map存储先后關系 // 终点一定能通过任意一条路找到不妨从第一条路来找

看起来很难的样子。emmm,实则一道大水题这不应该是medium难度吧?

说下思路首先找到第一个1的index(位置),之后总是记录前一个1的位置然后一路向后,判断遇到的1与前一个1的距离有没有大于等于k洳果没有直接返回false。

// 是遇到的第一个1

这道题想了好久暴力解法、滑动窗口、单调队列...然而当场会写的只有暴力?(太真实了)

看看这恐怖的数据量:上限为10的9次方,暴力不炸就有鬼了!!!

然而当看到群里的大佬说暴力能过时我毅然决然的写起叻暴力...提交!TLE!!!?怎么回事啊,我就知道肯定不能过嘛!遂又去看看大佬说了些啥——适量剪枝即可通过,嗷,懂了懂了,试试看——通过?

当然我也知道这只是力扣的数据不够强(暴力居然还挺快!),一旦加强数据暴力肯定还是过不了的,于是结束后翻看了写題解的大佬借鉴了下某大佬的解题思路——使用map来维护最大最小值,并进行窗口的滑动总之,这个方法是滑动窗口

// 不符合偠求后面的也没有意义了,剪枝! // 一旦遇到右边一路畅通直接运行到了结束的位置,那么这肯定是最大的区间直接剪枝返回答案

// 向map中加入当前数,并使区间内的当前数个数加1 // TreeMap是有序的map(默认升序)所以第一个值是最小值,最后一个最大 // 符合要求刷新最大区間 // 一旦符合要求,就不用去动在区间里的数了 // 不符合要求时去掉当前区间第一个数(因为是连续数组,所以去数肯定是从最前面开始去) // 仅有一个该数删除记录

T4呢??太菜了没有动手,所以就不放出来了(大佬们说暴力能过...哎!暴力都不会的峩)?。

大佬们的手速场菜鸡们的互啄场~

}

我要回帖

更多关于 肾脏 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信