Subarray dengan jumlah tertentu
Pelajaran 24 dari 26 dalam kursus Array di C++ di Coddy.
Ini adalah pertanyaan yang paling sering diajukan, yaitu kita harus mencari apakah ada subarray yang jumlahnya sesuai dengan jumlah yang diberikan.
Tantangan
Lengkapi fungsi GivenSum dengan mengembalikan true jika ada setidaknya satu subarray dengan jumlah tertentu, jika tidak, kembalikan false.
Coba sendiri
#include<iostream>
using namespace std;
#include<vector>
bool GivenSum(vector<int>arr, int n, int sum){
//code here
}Semua pelajaran di Array di C++
2Analisis Memori
Alokasi Memori8Subarray
PengantarSubsekuensMencetak semua subarraySubarray dengan jumlah tertentuJumlah kumulatif subarrayAlgoritma KadaneLatihan sendiri: Compiler C++ online