Imprimindo todos os Subarrays
Lição 23 de 26 do curso Arrays em C++ da Coddy.
Para imprimir todos os sub-arrays possíveis do array fornecido, precisamos de um loop para o ponto inicial, outro loop para o ponto final e um loop extra para imprimir todos os elementos entre o ponto inicial e o ponto final.
for(int i=0;i<n;i++){ // i para o ponto inicial
for(int j=i;j<n;j++){ // j para o ponto final
for(int k=i;k<=j;k++){ // k para imprimir todos os elementos
cout<<arr[k]<<" ";
}
cout<<endl;
}
}
Desafio
Imprima a soma combinada de todos os subarrays do array fornecido. Complete a função e retorne a soma combinada de todos os subarrays.
Experimente você mesmo
#include<iostream>
using namespace std;
#include<vector>
int SubArraySum(vector<int>arr, int n){
//Code here
}
Todas as lições de Arrays em C++
2Análise de Memória
Alocação de Memória8Subarray
IntroduçãoSubsequênciaImprimindo todos os SubarraysSubarray com soma dadaSoma acumulada de SubarrayAlgoritmo de Kadane