File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -111,6 +111,15 @@ func expectNumber(scores []int) int {
111111}
112112```
113113
114+ ### ** TypeScript**
115+
116+ ``` ts
117+ function expectNumber(scores : number []): number {
118+ const s: Set <number > = new Set <number >(scores );
119+ return s .size ;
120+ }
121+ ```
122+
114123### ** ...**
115124
116125```
Original file line number Diff line number Diff line change 1+ function expectNumber ( scores : number [ ] ) : number {
2+ const s : Set < number > = new Set < number > ( scores ) ;
3+ return s . size ;
4+ }
Original file line number Diff line number Diff line change @@ -186,6 +186,39 @@ func max(a, b int) int {
186186}
187187```
188188
189+ ### ** TypeScript**
190+
191+ ``` ts
192+ function minTime(time : number [], m : number ): number {
193+ let left = 0 ;
194+ let right = time .reduce ((a , b ) => a + b );
195+ const check = (t : number ): boolean => {
196+ let s = 0 ;
197+ let mx = 0 ;
198+ let d = 1 ;
199+ for (const x of time ) {
200+ s += x ;
201+ mx = Math .max (mx , x );
202+ if (s - mx > t ) {
203+ s = x ;
204+ mx = x ;
205+ d ++ ;
206+ }
207+ }
208+ return d <= m ;
209+ };
210+ while (left < right ) {
211+ const mid = (left + right ) >> 1 ;
212+ if (check (mid )) {
213+ right = mid ;
214+ } else {
215+ left = mid + 1 ;
216+ }
217+ }
218+ return left ;
219+ }
220+ ```
221+
189222### ** ...**
190223
191224```
Original file line number Diff line number Diff line change 1+ function minTime ( time : number [ ] , m : number ) : number {
2+ let left = 0 ;
3+ let right = time . reduce ( ( a , b ) => a + b ) ;
4+ const check = ( t : number ) : boolean => {
5+ let s = 0 ;
6+ let mx = 0 ;
7+ let d = 1 ;
8+ for ( const x of time ) {
9+ s += x ;
10+ mx = Math . max ( mx , x ) ;
11+ if ( s - mx > t ) {
12+ s = x ;
13+ mx = x ;
14+ d ++ ;
15+ }
16+ }
17+ return d <= m ;
18+ } ;
19+ while ( left < right ) {
20+ const mid = ( left + right ) >> 1 ;
21+ if ( check ( mid ) ) {
22+ right = mid ;
23+ } else {
24+ left = mid + 1 ;
25+ }
26+ }
27+ return left ;
28+ }
You can’t perform that action at this time.
0 commit comments