博客
关于我
leetcode------523. 连续的子数组和[1]
阅读量:186 次
发布时间:2019-02-28

本文共 1201 字,大约阅读时间需要 4 分钟。

题目描述:

给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数

示例 1:

输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。

示例 2:

输入: [23,2,6,4,7], k = 6输出: True解释: [23,2,6,4,7]是大小为 5 的子数组,并且和为 42。

说明:

  1. 数组的长度不会超过10,000。
  2. 你可以认为所有数字总和在 32 位有符号整数范围内。

关键是找到转移方程,让以前累计的有用。

另外注意的是不需要N行,边计算边验证,只需要2行即可。否则无法开数组。

class Solution {    public:        int D[2][10000];        bool checkSubarraySum(vector
& nums, int k) { int N=nums.size(); int kk=N; int ilevel=0; if(N==0) return false; //if(k==0) return false; for(int i=0; i
0) { for(int i=0; i

或者采用穷举法,通过预处理 复杂性(n^2)

class Solution {    public:        int sum[10010];        bool checkSubarraySum(vector
& nums, int k) { int N=nums.size(); int kk=N; int ilevel=0; if(N==0) return false; nums.push_back(0); //if(k==0) return false; int isum=0; for(int i=N; i>-1; i--) { isum+=nums[i]; sum[i]=isum; } for(int i=0; i<=N; i++) for(int j=0; j

 

转载地址:http://vnki.baihongyu.com/

你可能感兴趣的文章
mysql中的数据导入与导出
查看>>
MySQL中的时间函数
查看>>
mysql中的约束
查看>>
MySQL中的表是什么?
查看>>
mysql中穿件函数时候delimiter的用法
查看>>
Mysql中索引的分类、增删改查与存储引擎对应关系
查看>>
Mysql中索引的最左前缀原则图文剖析(全)
查看>>
MySql中给视图添加注释怎么添加_默认不支持_可以这样取巧---MySql工作笔记002
查看>>
Mysql中获取所有表名以及表名带时间字符串使用BetweenAnd筛选区间范围
查看>>
Mysql中视图的使用以及常见运算符的使用示例和优先级
查看>>
Mysql中触发器的使用示例
查看>>
Mysql中设置只允许指定ip能连接访问(可视化工具的方式)
查看>>
mysql中还有窗口函数?这是什么东西?
查看>>
mysql中间件
查看>>
MYSQL中频繁的乱码问题终极解决
查看>>
MySQL为Null会导致5个问题,个个致命!
查看>>
MySQL为什么不建议使用delete删除数据?
查看>>
MySQL主从、环境搭建、主从配制
查看>>
Mysql主从不同步
查看>>
mysql主从同步及清除信息
查看>>