mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
Merge pull request #1203 from xiaofei-2020/greed02
添加(0455.分发饼干.md):增加typescript版本
This commit is contained in:
@ -209,7 +209,50 @@ var findContentChildren = function(g, s) {
|
|||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### TypeScript
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
// 大饼干尽量喂胃口大的
|
||||||
|
function findContentChildren(g: number[], s: number[]): number {
|
||||||
|
g.sort((a, b) => a - b);
|
||||||
|
s.sort((a, b) => a - b);
|
||||||
|
const childLength: number = g.length,
|
||||||
|
cookieLength: number = s.length;
|
||||||
|
let curChild: number = childLength - 1,
|
||||||
|
curCookie: number = cookieLength - 1;
|
||||||
|
let resCount: number = 0;
|
||||||
|
while (curChild >= 0 && curCookie >= 0) {
|
||||||
|
if (g[curChild] <= s[curCookie]) {
|
||||||
|
curCookie--;
|
||||||
|
resCount++;
|
||||||
|
}
|
||||||
|
curChild--;
|
||||||
|
}
|
||||||
|
return resCount;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
// 小饼干先喂饱小胃口的
|
||||||
|
function findContentChildren(g: number[], s: number[]): number {
|
||||||
|
g.sort((a, b) => a - b);
|
||||||
|
s.sort((a, b) => a - b);
|
||||||
|
const childLength: number = g.length,
|
||||||
|
cookieLength: number = s.length;
|
||||||
|
let curChild: number = 0,
|
||||||
|
curCookie: number = 0;
|
||||||
|
while (curChild < childLength && curCookie < cookieLength) {
|
||||||
|
if (g[curChild] <= s[curCookie]) {
|
||||||
|
curChild++;
|
||||||
|
}
|
||||||
|
curCookie++;
|
||||||
|
}
|
||||||
|
return curChild;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
### C
|
### C
|
||||||
|
|
||||||
```c
|
```c
|
||||||
int cmp(int* a, int* b) {
|
int cmp(int* a, int* b) {
|
||||||
return *a - *b;
|
return *a - *b;
|
||||||
|
Reference in New Issue
Block a user