Skip to content

Commit f5773a7

Browse files
committed
add 455, 477, 646 scripts.
1 parent 136d287 commit f5773a7

File tree

3 files changed

+45
-0
lines changed

3 files changed

+45
-0
lines changed

455-assign-cookies.js

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
/**
2+
* @param {number[]} g
3+
* @param {number[]} s
4+
* @return {number}
5+
*/
6+
const findContentChildren = function(g, s) {
7+
s.sort((a, b) => a - b);
8+
g.sort((a, b) => a - b);
9+
10+
let i = 0;
11+
for (let j = 0; i < g.length && j < s.length; j++) {
12+
if (g[i] <= s[j]) i++;
13+
}
14+
return i;
15+
};

477-total-hamming-distance.js

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
const totalHammingDistance = function(nums) {
6+
let total = 0,
7+
n = nums.length;
8+
for (let j = 0; j < 32; j++) {
9+
let bitCount = 0;
10+
for (let i = 0; i < n; i++) bitCount += (nums[i] >> j) & 1;
11+
total += bitCount * (n - bitCount);
12+
}
13+
return total;
14+
};

646-maximum-length-of-pair-chain.js

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
/**
2+
* @param {number[][]} pairs
3+
* @return {number}
4+
*/
5+
const findLongestChain = function(pairs) {
6+
pairs.sort((a, b) => a[1] - b[1]);
7+
let cur = Number.MIN_SAFE_INTEGER;
8+
let res = 0;
9+
for (let i = 0; i < pairs.length; i++) {
10+
if (cur < pairs[i][0]) {
11+
cur = pairs[i][1];
12+
res += 1;
13+
}
14+
}
15+
return res;
16+
};

0 commit comments

Comments
 (0)