9.14 笔试米哈游递增序列
递增序列那道什么思路？
const find = (a, target) => {
const p = Math.floor(Math.log2(target / a)) + 1
return [a * Math.pow(2, p), p];
};
const solve = (arr) => {
let ans = 0;
for (let i = 1; i < arr.length; ++i) {
if (arr[i] <= arr[i - 1]) {
let [num, p] = find(arr[i], arr[i - 1]);
arr[i] = num;
ans += p;
}
}
return ans;
}; 我对每个位置，贪心地让当前位置的值恰好大于上一个位置的值，
2 的指数位置一定是 int(log2(arr[i] / arr[i - 1])) + 1
why 一直 16%，难道我理解错题意了？？
最后写了个暴力判题的逻辑，随机生成数据对比结果，跑了十几万个 case 也没出问题。。。
感觉破案了，在 10^5 级别长度的序列中，第一个元素 10^9 级别，爆 11 位指数浮点的 number 也很正常。。。
#米哈游##米哈游笔试##米哈游23秋招笔试心得体会#
投递京东等公司10个岗位