子数组的查找 c语言实现

CODIA上的题目，一种个人的想法做下记录，可以在IDE上跑通，但是可能存在没有覆盖全部的测试用例。

题目描述

输入一个整数n和长度为n(n>3)的整型数组a，编写函数，将数组中相邻的每3个元素作为一个子数组，然后计算每一个子数组的元素和，找到元素和最大的子数组后，输出其第一个元素的下标。如果有多个子数组的元素和都一样且为最大，则输出第一个最大的子数组的第一个元素的下标。

输入描述

两行：第一行为数组元素个数[1-1000000]，第二行为数组元素[-5000-5000]，数组元素以空格隔开。

输出描述

一行：最大子数组的第一个元素的下标。

以下是代码实现

#include <stdio.h>int main()
{int n, i, maxsum=0, temp, maxindex=0;int a[1000000] = {0};scanf("%d", &n);if(n<=3){printf("Must input n over three!");}    else{for(i=0;i<n;i++){scanf("%d", &a[i]);}for(int j=0;j<n;j++){   if((j+2)<=n){ temp = a[j] + a[j+1] +a[j+2];// printf("temp = %d\n", temp);if(temp > maxsum){maxsum = temp;maxindex = j;}}elsebreak;}}// printf("maxsum = %d\n", maxsum);printf("%d", maxindex);return 0;
}

已跑通第一个测试用例。

子数组的查找 c语言实现相关推荐

Algorithm：C++语言实现之求最大连续子数组(暴力法、分治法、分析法、动态规划法)
Algorithm:C++语言实现之求最大连续子数组(暴力法.分治法.分析法.动态规划法) 目录求最大连续子数组 T1.code暴力法 O(n3) T2.分治法 O( n*log(n) ) T ...
[Leedcode][JAVA][第209题][长度最小的子数组][滑动窗口][前缀和][二分查找][双指针]
[问题描述][中等] 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0.示例: 输入: ...
区间子数组个数 - LeetCode 795 - 从左向右与从右向左查找
一.问题描述给你一个整数数组 nums 和两个整数:left 及 right .找出 nums 中连续.非空且其中最大元素在范围 [left, right] 内的子数组,并返回满足条件的子数组的个 ...
LeetCode 2302. 统计得分小于 K 的子数组数目（前缀和+二分查找）
文章目录 1. 题目 2. 解题 1. 题目一个数组的分数定义为数组之和乘以数组的长度. 比方说,[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = ...
209 长度最小的子数组（前缀和+二分查找、滑动窗口）
1. 问题描述: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的子数组,返回 0. 示例: 输入:s = ...
子串、子数组与子序列类型问题的动态规划求解（Leetcode题解-Python语言）
一般来说,子串和子数组都是连续的,而子序列是可以不连续的,遇到子序列问题基本上都是用动态规划求解. 53. 最大子数组和(剑指 Offer 42. 连续子数组的最大和) class Solution: ...
返回一个二维整数数组中最大联通子数组的和
题目:返回一个二维整数数组中最大联通子数组的和. 要求:输入一个二维整形数组,数组里有正数也有负数.求所有子数组的和的最大值. 一.设计思想先求出这个这个数组中的最大值,并定位,然后找出这个值周围的 ...
560. 和为K的子数组 974. 和可被 K 整除的子数组（哈希表）
引言这两道题非常相似,也是对哈希表运用的考察,两道题合到一起总结一下 560. 和为K的子数组给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数. 示例 1 : 输入 ...
[Leedcode][JAVA][第974题][和可被K整除的子数组][前缀和][HashSet]
[问题描述][中等] 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目.示例:输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子 ...

子数组的查找 c语言实现

子数组的查找 c语言实现相关推荐

最新文章

热门文章