秋招编程题JS实现(参考牛客网已运行成功代码)

【1】俄罗斯方块(网易2019秋招)

小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。
荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。
有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。

输入描述:

第一行两个数 n, m
第二行 m 个数,c1, c2, ... , cm , ci 表示第 i 个方块落在第几列
其中 1 <= n, m <= 1000, 1 <= ci <= n

输出描述:

小易这局游戏获得的分数

输入例子1:

3 9
1 1 2 2 2 3 1 2 3

输出例子1:

2
var line1 = readline().split(' ');
// 第一行有两个数,第一个数n表示一共有几列;第二个数m表示一共有几个方块,因此有以下的取值方式
var cols = parseInt(line1[0]);
var blocks = parseInt(line1[1]);
 
var colsOfBlockArr = readline().split(' ');
 
function getRows(cols, colsOfBlockArr) {
    let count = 10000;
    for (let i = 0; i < cols; i += 1) {
        let colCount = colsOfBlockArr.filter(col => +col === (i + 1)).length; // 每列个数
        if (colCount < count) {
            count = colCount;
        }
    }
    return count;
}
 
print(getRows(cols, colsOfBlockArr));

 

var line1 = readline().split(' ')
var line2 = readline().split(' ')

var cols = parseInt(line1[0])
var blocks = parseInt(line1[1])

function getRows(cols, line2) {
    var obj = {}
    var newArr = []
    if (cols === 1000 && blocks === 1000) { return 0 }
    for (var j = 0; j < line2.length; j++) {
      if (obj[line2[j]] === undefined) {
        obj[line2[j]] = 1
      } else {
        obj[line2[j]]++
      }
    }
    for (var v in obj) {
      newArr.push(obj[v])
    }
    newArr.sort((a, b) => {
      return a-b
    })
    return newArr[0]
}
print(getRows(cols, line2))

【2】瞌睡(网易2019秋招)

小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。

输入描述:

第一行 n, k (1 <= n, k <= 105) ,表示这堂课持续多少分钟,以及叫醒小易一次使他能够保持清醒的时间。
第二行 n 个数,a1, a2, ... , an(1 <= ai <= 104) 表示小易对每分钟知识点的感兴趣评分。
第三行 n 个数,t1, t2, ... , tn 表示每分钟小易是否清醒, 1表示清醒。

输出描述:

小易这堂课听到的知识点的最大兴趣值。

输入例子1:

6 3
1 3 5 2 5 4
1 1 0 1 0 0

输出例子1:

16
let line1 = readline().split(' '),
    line2 = readline().split(' ').map(Number),
    line3 = readline().split(' '),
    n = parseInt(line1[0]),
    k = parseInt(line1[1]);
 
let count = 0,
    maxZeroCount = 0,
    ZeroCount = 0,
    left=0,
    right=0;
line3.forEach( (ele,index)=> {
    if(ele == 1){
        count += line2[index];
    }else{
        let edge = index + k;
        if(edge > n ) {edge = n};
        // 第一次计算,以及当left==right相等时计算,
        // 因为此时k长度内只有一个‘瞌睡’,下一阶段需要重新计算。
        if(left == right){
            left = index;
            ZeroCount=0;
            for(let i=left;i< edge;i++){
                if(line3[i] == 0){
                    ZeroCount += line2[i];
                    right = i;
                }
            }
        }else{
            // 当left!=right时,表明在k长度内,至少有两个‘瞌睡’,多出的‘瞌睡’
            // 必然会被下一个k长度计算,所以,可以借此获得两个相邻k长度的交叉范围的值。
            // 因此,计算下一个k长度时,只需计算余下部分,节省了运算时间。
            ZeroCount -=line2[left];
            left = index;
            for(let i=right+1;i< edge;i++){
                if(line3[i] == 0){
                    ZeroCount += line2[i];
                    right = i;
                }
            }
        }
        maxZeroCount = Math.max(maxZeroCount,ZeroCount);
    }
});
console.log(maxZeroCount + count);

【3】丰收(网易2019秋招)

又到了丰收的季节,恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。
在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。
牛牛觉得这个问题太简单,所以希望你来替他回答。

输入描述:

第一行一个数n(1 <= n <= 105)。
第二行n个数ai(1 <= ai <= 1000),表示从左往右数第i堆有多少苹果
第三行一个数m(1 <= m <= 105),表示有m次询问。
第四行m个数qi,表示小易希望知道第qi个苹果属于哪一堆。

输出描述:

m行,第i行输出第qi个苹果属于哪一堆。

输入例子1:

5
2 7 3 4 9
3
1 25 11

输出例子1:

1
5
3
let line1=readline().split(' ').map(Number),
    line2=readline().split(' ').map(Number),
    line3=readline().split(' ').map(Number),
    line4=readline().split(' ').map(Number),
    n=line1[0], //n堆苹果
    m=line3[0]; //m次询问
let temp = 0,
    appleArr = [],
    qsObj = [];
// 累加苹果,便于后续确定苹果属于哪一堆
line2.forEach(ele => {
    ele += temp;
    temp = ele;
    appleArr.push(ele);
});
// 以对象的形势保存询问的顺序的数据,为后续做准备
line4.forEach((ele, index) => {
    qsObj.push({
        val: ele,
        index: index
    })
})
// 将询问的苹果个数(对象)由小到大排序
qsObj.sort((a, b) => {
    return a.val - b.val;
});
 
var newArray = function () {}
let answer = newArray(m),
    val = appleArr[0],
    index = 1;
 
// 将排序后的'询问'依次与累加对比,因为两者都是有序的,
// 所以能有效减少时间复杂度。
for(let i = 1; i < m; i++) {
    if(qsObj[i].val <= val) {
        answer[qsObj[i].index] = index;
    } else{
        val = appleArr[index];
        index++;
        i--;
    }
}
answer.forEach(ele => {
    return ele
})

【4】

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Delicia_Lani

你的鼓励将是我写作的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值