摘要:
题目链接 解题思路:将区域划分成非0区域,0区域,待遍历区域,待遍历区域就是还没有遍历到的数集合。 非0区域用L表示,即[0, L - 1]是非0区域,初始值L = 0 待遍历区域,就是[i, n - 1],其中n是数组长度 0区域就是[L, i - 1] 直接看代码 代码 class Soluti 阅读全文
摘要:
题目链接 解题思路:先想一下暴力怎么做。直接看代码更清晰 # rest:还剩下的数字 def process(self, rest): if rest == 0: return 0 ans = 2 ** 31 - 1 # 从1开始尝试,最多尝试到sqrt(rest) for i in range(1 阅读全文