博客
关于我
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/

你可能感兴趣的文章
multi-angle cosine and sines
查看>>
Mysql Can't connect to MySQL server
查看>>
mysql case when 乱码_Mysql CASE WHEN 用法
查看>>
Multicast1
查看>>
MySQL Cluster 7.0.36 发布
查看>>
Multimodal Unsupervised Image-to-Image Translation多通道无监督图像翻译
查看>>
MySQL Cluster与MGR集群实战
查看>>
multipart/form-data与application/octet-stream的区别、application/x-www-form-urlencoded
查看>>
mysql cmake 报错,MySQL云服务器应用及cmake报错解决办法
查看>>
Multiple websites on single instance of IIS
查看>>
mysql CONCAT()函数拼接有NULL
查看>>
multiprocessing.Manager 嵌套共享对象不适用于队列
查看>>
multiprocessing.pool.map 和带有两个参数的函数
查看>>
MYSQL CONCAT函数
查看>>
multiprocessing.Pool:map_async 和 imap 有什么区别?
查看>>
MySQL Connector/Net 句柄泄露
查看>>
multiprocessor(中)
查看>>
mysql CPU使用率过高的一次处理经历
查看>>
Multisim中555定时器使用技巧
查看>>
MySQL CRUD 数据表基础操作实战
查看>>