godhands
godhands
全部文章
题解
归档
标签
去牛客网
登录
/
注册
godhands的博客
全部文章
/ 题解
(共2篇)
题解 | #和为S的连续正数序列#
来自专栏
描述 题目描述 首先给定我们一个整数,然后问我们所有的连续序列的和等于这个整数,我们要把这些连续的序列输出出来 样例解释 样例输入 9 我们就是要找到,所有序列和为999的序列,序列长度至少为2,所以样例输出为 [[2,3,4],[4,5]] 题解 解法一:数学公式 实现思路 首先我们可以很轻松...
C++
C++14
数组
枚举
脑筋急转弯
滑动窗口
2022-01-20
3
319
题解 | #长度最小的连续子数组-(二分 + 前缀和)-(双指针 - 窗口)#
来自专栏
描述 题目描述 给定我们一个数组,然后一个总和,让我们找到一个区间,满足区间的和大于等于这个总和,输出区间的长度,如果没有的话,我们可以直接输出000 样例解释 样例输入 [1,2,4,4,1,1,1],9 这个满足总和相加大于等于999的最短区间,我们可以选择2,4,4也可以选择4,4,12,4...
C++
C++14
数组
二分查找
双指针
模拟
滑动窗口
前缀和
2022-01-13
2
672