当前位置: 首页 > 网络应用技术

LeetCode2274。最大连续地板没有特殊地板(Python)(Python)

时间:2023-03-06 15:37:34 网络应用技术

  爱丽丝管理公司,并租用了建筑物的一些楼层作为办公空间。爱丽丝(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