C語言求連續(xù)最大子數(shù)組和的方法
更新時間：2014年09月17日 12:08:11 投稿：shichen2014
這篇文章主要介紹了C語言求連續(xù)最大子數(shù)組和的方法,包含了數(shù)組的常見操作及相關(guān)技巧,需要的朋友可以參考下
本文實例講述了C語言求連續(xù)最大子數(shù)組和的方法，是非常實用的技巧。分享給大家供大家參考。
具體實現(xiàn)方法如下：
#include <iostream>
using namespace std;
int array[] = {1, -2, 3, 10, -4, 7, 2, -5};
//int array[] = {-10, -1, -2, -3, -4, -5};
const int size = sizeof array / sizeof *array;
int maxSubArray(int *array, int size)
{
int max = -(1 << 31);
int sum = 0;
int index = 0;
while (index < size)
{
sum += array[index];
if (sum > max)
{
max = sum;
cout << "max: " << max << endl;
}
if (sum < 0)
sum = 0;
index++;
}
return max;
}
int main()
{
int index = maxSubArray(array, size);
cout << "index: " << index << endl;
}
希望本文所述對大家C程序算法設(shè)計的學(xué)習(xí)有所幫助。
相關(guān)文章
簡單講解C++的內(nèi)部和外部函數(shù)以及宏的定義
這篇文章主要介紹了簡單講解C++的內(nèi)部和外部函數(shù)以及宏的定義,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-09-09
這篇文章主要介紹了C語言數(shù)組元素循環(huán)右移問題,本文通過多種方法給大家分享解決方案，通過實例代碼講解，對大家的工作或?qū)W習(xí)具有一定的參考借鑒價值，需要的朋友可以參考下2020-03-03
單例模式，可以說設(shè)計模式中最常應(yīng)用的一種模式了，據(jù)說也是面試官最喜歡的題目。但是如果沒有學(xué)過設(shè)計模式的人，可能不會想到要去應(yīng)用單例模式，面對單例模式適用的情況2019-01-01
這篇文章主要為大家介紹了C語言多功能動態(tài)通訊錄實現(xiàn)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-01-01
隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端（head）進行刪除操作，而在表的后端（tail）進行插入操作。本文將用C語言實現(xiàn)隊列，感興趣的可以了解一下2022-06-06
這篇文章主要為大家介紹了C++解決業(yè)務(wù)辦理時間問題示例解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
本篇文章是對C++中四種強制類型轉(zhuǎn)換進行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了c++實現(xiàn)職工信息管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要介紹了使用C語言求二叉樹結(jié)點的最低公共祖先的方法,文中還給出了ACM的練習(xí)題目,需要的朋友可以參考下2015-08-08
這篇文章主要介紹了C++中的幾種排序算法,需要的朋友可以參考下2014-02-02