Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 9 additions & 0 deletions lcp/LCP 11. 期望个数统计/README.md
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
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
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
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;
}