牛客129700802号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | 数学思路，复杂度为根号n。#和为S的连续正数序列#

偏数学思路看大家都在双指针滑动窗口，要么就是遍历。提供一个偏数学的思路。十行代码解决问题，复杂度为。等差数列的数字个数为n，起始数字为a，主要思路是在合适范围内遍历n，然后求解a判断是否为整数，若为整数则ok。代码如下，具体公式推导在后边。 class...

2021-04-17

7 841