爱丽丝管理公司,并租用了建筑物的一些楼层作为办公空间。爱丽丝(Alice)决定了一些以下内容,即相关相关的相关用途。
然后,然后
返回具有特殊流量的连续楼层的最大数量。
示例1:
示例2:
笔记:
根据目的,爱丽丝(Alice)管理公司并租用建筑物的某些楼层作为办公空间。爱尔丽丝(Alice)决定其中一些地板应该是特殊的地板,仅用于放松。从下到顶部的所有地板(包括)。还给出了一个整数阵列特别的,特殊的[i]表示爱丽丝指定放松的特殊地板。返回最大的连续地板,而没有特殊的地板。
这个问题实际上是要调查和排序。我们首先排序特殊的上升顺序,然后我们以特殊的特殊地板穿越所有地板,并不断计算放松地板之间的最大连续地板数,最后是特殊的[-1],这是最大的非专业地板数量将顶部与最大值进行比较,然后比较从底部到特殊[0]的最大非专业地板的最大值,最后返回。
时间复杂性为O(n),空间复杂性为O(1)。
https://leetcode.com/contest/weekly-vorts-293/prblems/trimaks/maximut-consecectectection-teception-without-without-without-epecial-floors/
您的支持是我最大的动力
原始:https://juejin.cn/post/7100367740677914638