Stampa di tutti i sottoarray
Lezione 23 di 26 del corso Gli array in C++ di Coddy.
Per stampare tutti i possibili sottoarray dell'array dato, ci serve un ciclo per il punto iniziale, un altro ciclo per il punto finale e un ciclo aggiuntivo per stampare tutti gli elementi tra il punto iniziale e quello finale.
for(int i=0;i<n;i++){ // i for starting point
for(int j=i;j<n;j++){ // j for ending point
for(int k=i;k<=j;k++){ // k for printing all elements
cout<<arr[k]<<" ";
}
cout<<endl;
}
}
Sfida
Stampa la somma complessiva di tutti i sottoarray dell’array dato. Completa la funzione e restituisci la somma complessiva di tutti i sottoarray.
Provalo tu
#include<iostream>
using namespace std;
#include<vector>
int SubArraySum(vector<int>arr, int n){
//Code here
}
Tutte le lezioni di Gli array in C++
2Analisi della memoria
Allocazione della memoria8Sottoarray
IntroduzioneSottosequenzaStampa di tutti i sottoarraySottoarray con somma dataSomma cumulativa del sottoarrayAlgoritmo di KadaneEsercitati da solo: Compilatore C++ online