![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
stuartofmine
这个作者很懒,什么都没留下…
展开
-
和至少为 K 的最短子数组
返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组,返回 -1 。 示例 1: 输入:A = [1], K = 1 输出:1 一开始想的很好,直接暴力循环嘛,然而这当然是不能通过全解的,这是困难难度,不是中等难度。 果然,最后一个样例,A有十万个数字,暴力循环直接超时。 看官方解,思路如下: 我们用数组 P 表示数组 A 的前缀和,即 P[i]...原创 2020-02-19 00:04:15 · 325 阅读 · 0 评论 -
C++踩坑之vector的size比较
写代码时遇到vector的size比较,代码片截取修改如下 #include<iostream> #include<vector> using namespace std; int main() { vector<int> A; A = { 2,-1,2 }; int x = A.size() - 4; if (0<= A.size...原创 2020-02-10 17:14:38 · 2186 阅读 · 0 评论