File tree 4 files changed +78
-0
lines changed
Algorithms/Easy/1588_SumOfAllOddLengthSubarrays
4 files changed +78
-0
lines changed Original file line number Diff line number Diff line change
1
+ int sumOddLengthSubarrays (int * arr , int arrSize ){
2
+ int ans = 0 ;
3
+
4
+ for (int len = 1 ; len <= arrSize ; len += 2 ) {
5
+ int sum = 0 ;
6
+
7
+ for (int i = 0 ; i < len ; i ++ ) {
8
+ sum += arr [i ];
9
+ }
10
+
11
+ ans += sum ;
12
+
13
+ for (int i = len ; i < arrSize ; i ++ ) {
14
+ sum += (arr [i ] - arr [i - len ]);
15
+ ans += sum ;
16
+ }
17
+ }
18
+
19
+ return ans ;
20
+ }
Original file line number Diff line number Diff line change
1
+ class Solution {
2
+ public:
3
+ int sumOddLengthSubarrays (vector<int >& arr) {
4
+ int ans = 0 , n = arr.size ();
5
+
6
+ for (int len = 1 ; len <= n; len += 2 ) {
7
+ int sum = 0 ;
8
+ for (int i = 0 ; i < len; i++) {
9
+ sum += arr[i];
10
+ }
11
+ ans += sum;
12
+ for (int i = len; i < n; i++) {
13
+ sum += (arr[i] - arr[i - len]);
14
+ ans += sum;
15
+ }
16
+ }
17
+
18
+ return ans;
19
+ }
20
+ };
Original file line number Diff line number Diff line change
1
+ public class Solution {
2
+ public int SumOddLengthSubarrays ( int [ ] arr ) {
3
+ int ans = 0 , n = arr . Length ;
4
+
5
+ for ( int len = 1 ; len <= n ; len += 2 ) {
6
+ int sum = 0 ;
7
+ for ( int i = 0 ; i < len ; i ++ ) {
8
+ sum += arr [ i ] ;
9
+ }
10
+ ans += sum ;
11
+ for ( int i = len ; i < n ; i ++ ) {
12
+ sum += ( arr [ i ] - arr [ i - len ] ) ;
13
+ ans += sum ;
14
+ }
15
+ }
16
+
17
+ return ans ;
18
+ }
19
+ }
Original file line number Diff line number Diff line change
1
+ class Solution {
2
+ public int sumOddLengthSubarrays (int [] arr ) {
3
+ int ans = 0 , n = arr .length ;
4
+
5
+ for (int len = 1 ; len <= n ; len += 2 ) {
6
+ int sum = 0 ;
7
+ for (int i = 0 ; i < len ; i ++) {
8
+ sum += arr [i ];
9
+ }
10
+ ans += sum ;
11
+ for (int i = len ; i < n ; i ++) {
12
+ sum += (arr [i ] - arr [i - len ]);
13
+ ans += sum ;
14
+ }
15
+ }
16
+
17
+ return ans ;
18
+ }
19
+ }
You can’t perform that action at this time.
0 commit comments