feat: add ts solutions to lcp problems: No.11,12 #1756

Original file line number	Diff line number	Diff line change
Expand Up		@@ -111,6 +111,15 @@ func expectNumber(scores []int) int {
		}
		```

	### TypeScript

	```ts
	function expectNumber(scores: number[]): number {
	const s: Set<number> = new Set<number>(scores);
	return s.size;
	}
	```

		### ...

		```
Expand Down

4 changes: 4 additions & 0 deletions lcp/LCP 11. 期望个数统计/Solution.ts

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,4 @@
	function expectNumber(scores: number[]): number {
	const s: Set<number> = new Set<number>(scores);
	return s.size;
	}

33 changes: 33 additions & 0 deletions lcp/LCP 12. 小张刷题计划/README.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -186,6 +186,39 @@ func max(a, b int) int {
		}
		```

	### TypeScript

	```ts
	function minTime(time: number[], m: number): number {
	let left = 0;
	let right = time.reduce((a, b) => a + b);
	const check = (t: number): boolean => {
	let s = 0;
	let mx = 0;
	let d = 1;
	for (const x of time) {
	s += x;
	mx = Math.max(mx, x);
	if (s - mx > t) {
	s = x;
	mx = x;
	d++;
	}
	}
	return d <= m;
	};
	while (left < right) {
	const mid = (left + right) >> 1;
	if (check(mid)) {
	right = mid;
	} else {
	left = mid + 1;
	}
	}
	return left;
	}
	```

		### ...

		```
Expand Down

28 changes: 28 additions & 0 deletions lcp/LCP 12. 小张刷题计划/Solution.ts

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,28 @@
	function minTime(time: number[], m: number): number {
	let left = 0;
	let right = time.reduce((a, b) => a + b);
	const check = (t: number): boolean => {
	let s = 0;
	let mx = 0;
	let d = 1;
	for (const x of time) {
	s += x;
	mx = Math.max(mx, x);
	if (s - mx > t) {
	s = x;
	mx = x;
	d++;
	}
	}
	return d <= m;
	};
	while (left < right) {
	const mid = (left + right) >> 1;
	if (check(mid)) {
	right = mid;
	} else {
	left = mid + 1;
	}
	}
	return left;
	}

Navigation Menu