蚂蚁不在线

2018年8月25日

leetcode python 042收集雨水

摘要: '''给定n个非负整数表示每个条的宽度为1的高程图,计算下雨后能够捕获多少水。例如,鉴于[0,1,0,2,1,0,1,3,2,1,2,1],返回6。这个题要先算出盛满水后的高程图,减去前者就是雨水。盛水多高取决于左右最高的两处低的一方。'''l1=[0,1,0,2,1,0,1,3,2,1,2,1]w 阅读全文

posted @ 2018-08-25 23:49 蚂蚁不在线 阅读(163) 评论(0) 推荐(0) 编辑

leetcode python 041首个缺失正数

摘要: ##限定时间复杂度O(n)num=[0,5,3,1,2,-2,4,8,5,6]num=set(num)d=1for i in range(1,len(num)+1): if d in num: d+=1 else: breakprint(d) 阅读全文

posted @ 2018-08-25 23:27 蚂蚁不在线 阅读(99) 评论(0) 推荐(0) 编辑

leetcode python 037 求解数独

摘要: import numpy as npimport syssys.setrecursionlimit(1000) #例如这里设置为一百万def get1(n): if n<3: return 0 if n<6: return 3 return 6def get2(n): if n<3: return 阅读全文

posted @ 2018-08-25 23:17 蚂蚁不在线 阅读(469) 评论(0) 推荐(0) 编辑

导航