leetcode1375灯泡开关三

傻兮兮地每个都判断一次

class Solution(object):def numTimesAllBlue(self, light):""":type light: List[int]:rtype: int"""# 就是判断某个时刻k，light[0:k+1]是否包含了[1:k+1]count=0for i in range(len(light)):flag=0for j in range(i+1):if j+1 not in light[0:i+1]: flag=1breakif flag==0:count+=1return count

结果超出了时间限制，看到别人的题解直接判断最大值有没有包含进去，觉得自己智商真的不高

class Solution(object):def numTimesAllBlue(self, light):""":type light: List[int]:rtype: int"""# 就是判断某个时刻k，light[0:k+1]的最大值是否是k+1count=0for i in range(len(light)):lightmax=i+1if lightmax==max(light[0:i+1]):count+=1return count

又是超出了时间限制，没必要每次都判断light[0:i+1]，维护一个当前的最大值

class Solution(object):def numTimesAllBlue(self, light):""":type light: List[int]:rtype: int"""# 就是判断某个时刻k，light[0:k+1]的最大值是否是k+1count=0lightmax=0for i in range(len(light)):lightmax=max(lightmax,light[i])if lightmax==i+1:count+=1return count

有的大佬想到如果恰好全部亮起，那么灯泡的编号之和恰好是1+2+…+k，这个时候要用long来存

class Solution(object):def numTimesAllBlue(self, light):""":type light: List[int]:rtype: int"""# 就是判断某个时刻k，light[0:k+1]的最大值是否是k+1count=0sum=0for i in range(len(light)):sum=sum+light[i]if sum==(i+1)*(i+2)/2:count+=1return count

leetcode1375灯泡开关三相关推荐

LeetCode（319）：灯泡开关 Bulb Switcher（Java）
2019.8.6 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) 每个数i必能分解成任意两个数的乘积(最少会有1*i),因此只有平方数会进行单次开关,因此只需要统计截止n的平方 ...
JavaScript 点击灯泡开关
JavaScript 点击灯泡开关首先导入两张照片: 方法一: <img src="./img/1.gif" alt="" onclick= ...
LeetCode 5353. 灯泡开关 III
5353. 灯泡开关 III 房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排.最初,所有的灯都是关着的. 在 k 时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k ...
20200308：生成每种字符都是奇数个的字符串灯泡开关 III（leetcode5352-5353）
生成每种字符都是奇数个的字符串&灯泡开关 III 题目思路与算法代码实现复杂度分析题目思路与算法第一题没什么难度,StringBuilder拼接即可第二题一开始想复杂了,用了Ha ...
用html和js制作一个控制灯泡开关效果
用html和js制作一个控制灯泡开关效果 **用css样式来控制div图片和文本的位置,然后用js里面onclick点击事件来控制图片的更换效果来实现当前运行图的效果** 1.以下是运行的效果图 2. ...
算法 319. 灯泡开关 python
319. 灯泡开关思路整数的因数因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数. class Solution(object):def bulbSwitch( ...
【LeetCode】灯泡开关Ⅰ~ Ⅳ（你还是把我关了吧）
[LeetCode]灯泡开关Ⅰ~ Ⅳ
C/C++描述 LeetCode周赛 5473. 灯泡开关 IV
5473. 灯泡开关 IV 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官劼的博 ...
开关灯效果HTML,H5+CSS3打开关闭灯泡开关动画特效
H5+CSS3打开关闭灯泡开关动画特效 html, body { font-family: Georgia, serif; font-style: italic; font-size: 4.2vmin ...

leetcode1375灯泡开关三

leetcode1375灯泡开关三相关推荐

最新文章

热门文章