Python1加到35等于最多5个数字相加不能重复最小数据多少?
时间: 2024-03-05 17:54:16 浏览: 53
_leetcode-python.pdf
5星 · 资源好评率100%
同样可以使用Python来解决这个问题,我们可以稍微修改一下之前的算法:
```python
def min_sum_no_repeat(n):
nums = list(range(1, n+1))
min_sum = sum(nums[:5])
for i in nums:
for j in nums:
for k in nums:
for l in nums:
for m in nums:
if i != j and i != k and i != l and i != m and j != k and j != l and j != m and k != l and k != m and l != m:
curr_sum = i + j + k + l + m
if curr_sum < min_sum:
min_sum = curr_sum
return min_sum
```
该函数的参数n表示数字范围为1到n,函数会找出其中5个不重复的数字相加的最小值。例如,调用`min_sum_no_repeat(35)`会返回结果:15。
同样需要注意的是,这个算法的时间复杂度也是O(n^5),因此对于比较大的n值,运行时间会很长。
阅读全文