Skip to content

Commit 7664e65

Browse files
committed
Runtime: 1076 ms (Top 5.06%) | Memory: 153.3 MB (Top 5.00%)
1 parent 5978e54 commit 7664e65

File tree

1 file changed

+8
-7
lines changed

1 file changed

+8
-7
lines changed

scripts/algorithms/T/The Number of Weak Characters in the Game/The Number of Weak Characters in the Game.js

+8-7
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Runtime: 1076 ms (Top 5.06%) | Memory: 153.3 MB (Top 5.00%)
12
var numberOfWeakCharacters = function(properties) {
23
// sort strongest to weakest
34
properties.sort((a, b) => {
@@ -6,7 +7,7 @@
67
}
78
return b[1] - a[1];
89
});
9-
10+
1011
// map all the unique index 0 values to a (descending)
1112
// sorted array
1213
const uniqueZeroIndexToOneIndex = new Map();
@@ -16,7 +17,7 @@
1617
}
1718
uniqueZeroIndexToOneIndex.get(a).push(b);
1819
}
19-
20+
2021
// get all the unique index 0 values
2122
const nums = [...uniqueZeroIndexToOneIndex.keys()];
2223

@@ -25,18 +26,18 @@
2526
for (let i = 0; i < nums.length; i++) {
2627
// skip key in case if we deleted the key
2728
if (!uniqueZeroIndexToOneIndex.has(nums[i])) continue;
28-
29+
2930
const maxValOfI = uniqueZeroIndexToOneIndex.get(nums[i])[0];
3031
if (maxValOfI <= maxValue) continue;
3132
maxValue = maxValOfI;
32-
33+
3334
for (let j = i + 1; j < nums.length; j++) {
3435
// skip key in case if we deleted the key
3536
if (!uniqueZeroIndexToOneIndex.has(nums[j])) continue;
36-
37+
3738
// valuesOfJ will be sorted in descending order
3839
const valuesOfJ = uniqueZeroIndexToOneIndex.get(nums[j])
39-
40+
4041
// pop off all the weak values and add to numWeakCharacters
4142
for (let k = valuesOfJ.length - 1; k >= 0; k--) {
4243
if (maxValue > valuesOfJ[k]) {
@@ -59,4 +60,4 @@
5960
}
6061
}
6162
return numWeakCharacters;
62-
};
63+
};

0 commit comments

Comments
 (0)