Skip to content

Commit

Permalink
feat: 0209
Browse files Browse the repository at this point in the history
  • Loading branch information
niaogege committed Feb 10, 2024
1 parent f508672 commit 5324e07
Show file tree
Hide file tree
Showing 2 changed files with 66 additions and 0 deletions.
30 changes: 30 additions & 0 deletions docs/interview/experiences/22leetcodeB.md
Original file line number Diff line number Diff line change
Expand Up @@ -72,6 +72,7 @@ nav:
* 48.滑动窗口最大值
* 49.除自身以外数组的乘积
* 50.旋转图像
* 51.分发饼干
*/
```

Expand Down Expand Up @@ -959,3 +960,32 @@ mul([1, 2, 3, 4]);
```

## 50.旋转图像

## [51.分发饼干](https://leetcode.cn/problems/assign-cookies/description/)

> 尽量用大饼干喂胃口大的孩子
```js
/**
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
*/
var findContentChildren = function (g, s) {
s.sort((a, b) => a - b);
g.sort((a, b) => a - b);
let count = 0;
let sLen = s.length - 1;
let gLen = g.length - 1;
for (let i = gLen; i >= 0; i--) {
let item = g[i];
if (sLen >= 0 && s[sLen] >= item) {
count++;
sLen--;
}
}
return count;
};
```
36 changes: 36 additions & 0 deletions docs/interview/experiences/practise/202401/0126.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,36 @@
/**
* 1.分发饼干
* 2.摆动序列
*/

var wiggleMaxLength = function (nums) {
let max = 0;
let dp = new Array(nums.length + 1).fill(0);
dp[0] = 1;
for (let i = 1; i <= nums.length; i++) {}
};

就只有8号上午的时间;
// 大姨二姨舅舅 上午走完 4个
// 二姑小姑 中午 2个 总共6个 小朋友俩个红包
/**
*
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
*/
var findContentChildren = function (g, s) {
s.sort((a, b) => a - b);
g.sort((a, b) => a - b);
let count = 0;
let sLen = s.length - 1;
for (let item of g) {
if (sLen >= 0 && s[sLen] >= item) {
count++;
sLen--;
}
}
return count;
};

0 comments on commit 5324e07

Please sign in to comment.