字节跳动2019校招前端笔试

/*题目描述:开心消消乐;
给定一个一维的正整数数组,逐次选择其中一个数做消除,消除所获得的分数为当前数字和左右相邻数字的乘积(当左边或者右边没有数字可以认为是1)。
e.g. 输入数组:[3, 1, 5, 8]
step1:消除1 ,获得分数 15 = 3x1x5,数组变为 [3, 5, 8]
step2:消除5,获得分数 120 = 3x5x8,数组变为 [3, 8]
step3:消除3,获得分数 24 = 3x8,数组变为[8]
step4:消除8,获得分数 8 = 8,数组变为[]
最终获得分数:15+120+24+8 = 167
求消除能够获取的最大分数
*/

  function displaya(arr){
  let sum=0;
  while(arr.length>2){
      sum+=arr[0]*arr[1]*arr[2];
      arr.splice(1,1);
  }
    sum+=arr[0]*arr[1]+arr[1];
  console.log(sum);
}
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值