File tree 3 files changed +57
-0
lines changed
solution/0600-0699/0643.Maximum Average Subarray I
3 files changed +57
-0
lines changed Original file line number Diff line number Diff line change 32
32
33
33
<!-- 这里可写通用的实现逻辑 -->
34
34
35
+ 滑动窗口
36
+
35
37
<!-- tabs:start -->
36
38
37
39
### ** Python3**
50
52
51
53
```
52
54
55
+ ### ** TypeScript**
56
+
57
+ ``` ts
58
+ function findMaxAverage(nums : number [], k : number ): number {
59
+ let n = nums .length ;
60
+ let ans = 0 ;
61
+ let sum = 0 ;
62
+ // 前k
63
+ for (let i = 0 ; i < k ; i ++ ) {
64
+ sum += nums [i ];
65
+ }
66
+ ans = sum ;
67
+ for (let i = k ; i < n ; i ++ ) {
68
+ sum += (nums [i ] - nums [i - k ]);
69
+ ans = Math .max (ans , sum );
70
+ }
71
+ return ans / k ;
72
+ };
73
+ ```
74
+
53
75
### ** ...**
54
76
55
77
```
Original file line number Diff line number Diff line change 59
59
60
60
```
61
61
62
+ ### ** TypeScript**
63
+
64
+ ``` ts
65
+ function findMaxAverage(nums : number [], k : number ): number {
66
+ let n = nums .length ;
67
+ let ans = 0 ;
68
+ let sum = 0 ;
69
+ // 前k
70
+ for (let i = 0 ; i < k ; i ++ ) {
71
+ sum += nums [i ];
72
+ }
73
+ ans = sum ;
74
+ for (let i = k ; i < n ; i ++ ) {
75
+ sum += (nums [i ] - nums [i - k ]);
76
+ ans = Math .max (ans , sum );
77
+ }
78
+ return ans / k ;
79
+ };
80
+ ```
81
+
62
82
### ** ...**
63
83
64
84
```
Original file line number Diff line number Diff line change
1
+ function findMaxAverage ( nums : number [ ] , k : number ) : number {
2
+ let n = nums . length ;
3
+ let ans = 0 ;
4
+ let sum = 0 ;
5
+ // 前k
6
+ for ( let i = 0 ; i < k ; i ++ ) {
7
+ sum += nums [ i ] ;
8
+ }
9
+ ans = sum ;
10
+ for ( let i = k ; i < n ; i ++ ) {
11
+ sum += ( nums [ i ] - nums [ i - k ] ) ;
12
+ ans = Math . max ( ans , sum ) ;
13
+ }
14
+ return ans / k ;
15
+ } ;
You can’t perform that action at this time.
0 commit comments