谢腾飞|
谢腾飞|
全部文章
题解
归档
标签
去牛客网
登录
/
注册
谢腾飞|的博客
全部文章
/ 题解
(共11篇)
剑指Offer 和为S的连续正数序列(JZ41)
题目简述: 给你一个数字sum,求出所有满足连续的正数序列的和为sum的序列(序列中至少包含两个数) 算法一:前缀和+枚举 时间复杂度:O(n*n)算法思路: 前缀和就是可以在O(1)的时间复杂度里查找出[l,r]的区间和,方法是s[r]-s[l-1]; 原理:s[r] = a[1]...
2021-06-20
1
364
首页
上一页
1
2
下一页
末页