var lengthOfLIS = function (nums) {
var dp = [];
for (var i = 0; i < nums.length; i++) {
dp[i] = 1;
var max = 0;
for (var j = 0; j < i; j++) {
if (nums[j] < nums[i]) {
if (dp[j] > max) {
max = dp[j]
}
}
}
dp[i] = max + 1;
}
return Math.max(...dp);
};
console.log(lengthOfLIS([23, 2, 4, 5, 6]));
var topKFrequent = function (nums, k) {
var map = {};
for (var i = 0; i < nums.length; i++) {
map[nums[i]] = map[nums[i]] ? map[nums[i]] + 1 : 1;
}
var keys = Object.keys(map);
keys.sort((a, b) => {
if (map[a] > map[b]) return -1;
if (map[a] < map[b]) return 1;
return 0;
});
// console.log(map, keys);
return keys.slice(0, k).map(a => parseInt(a));
};
console.log(topKFrequent([1, 1, 1, 2, 2, 3, 4], 2));
>>: Batch Processing (2) - MapReduce Job Execution
又是忙到下午4点才吃第一餐的一天~ 赶在下午4点半之前进场都算午餐价,费用是250元(不收服务费),...
lifecycle methods 如何对照到 Hooks? constructor:Functio...
如果你有考过 AWS security specialty 证照你一定很常看到KMS/CloudHS...
引用 Shioaji 要使用 shioaji 的话,一开始要先引用,这一段就是引用并给予一个简称 s...
今天也是要练习回圈 但不是while而是for回圈 while以及for两者都是回圈 其实功能基本上...