2019年4月11日
3.738. 单调递增的数字
摘要： 1 def monotoneIncreasingDigits(N): 2 3 str1 = list(str(N)) 4 if len(str1) == 1: 5 return N 6 else: 7 for i in range(len(str1) - 1, 0, -1): 8 print(i) 阅读全文
posted @ 2019-04-11 15:14 机器学习安全小白 阅读(310) 评论(0) 推荐(0)
3.765-情侣牵手
摘要： 1 def minSwapsCouples(row): 2 position=dict((row[i],i) for i in range(len(row))) 3 #建立一个由 4 swap_cnt=0 5 i=0 6 while(i<len(row)): 7 if row[i]%2==0: 8 阅读全文
posted @ 2019-04-11 13:35 机器学习安全小白 阅读(251) 评论(0) 推荐(0)
2.135-分发糖果
摘要： 1 def candy(ratings): 2 result=[1 for i in range(len(ratings))] 3 for i in range(len(ratings)-1): 4 if ratings[i]>ratings[i+1] and result[i]<=result[i 阅读全文
posted @ 2019-04-11 12:42 机器学习安全小白 阅读(240) 评论(0) 推荐(0)
1.312-戳气球
摘要： python: 1 def maxCoins(nums): 2 """ 3 状态：dp[i][j] 表示戳破[i,j]范围内这些气球所能获得的最大数量的硬币 4 """ 5 n=len(nums) 6 nums.insert(0,1) 7 nums.append(1) 8 dp=[[0 for i 阅读全文
posted @ 2019-04-11 11:21 机器学习安全小白 阅读(419) 评论(0) 推荐(0)