【华为面试题】栈（二）

布满荆棘的人生 2023-10-14 18:37 47阅读 0赞

### 题目 ###

![在这里插入图片描述][e5be66562b4a41cab058d67f050ffa01.png]

### 代码 ###

function getMinElectricBoxes(input_str) {
        
      const n = input_str.length;
      const powerBoxPositions = [];
      let lastPowerBoxUsed = false;
    
      for (let i = 0; i < n; i++) {
        
        if (input_str.charAt(i) === "M") {
        
          if (
            i - 1 >= 0 &&
            input_str.charAt(i - 1) === "M" &&
            i + 1 < n &&
            input_str.charAt(i + 1) === "M"
          ) {
        
            return -1;
          }
          if (
            (i - 1 === 0 && input_str.charAt(i - 1) === "M") ||
            (i + 1 === n && input_str.charAt(i - 1) === "M")
          ) {
        
            return -1;
          }
    
          const pos_left = Math.max(0, i - 1);
          const pos_right = Math.min(n - 1, i + 1);
    
          if (powerBoxPositions.length > 0 && !lastPowerBoxUsed) {
        
            if (powerBoxPositions[powerBoxPositions.length - 1] === pos_left) {
        
              powerBoxPositions.pop();
              lastPowerBoxUsed = true;
            }
          } else {
        
            lastPowerBoxUsed = false;
          }
          powerBoxPositions.push(pos_right);
        }
      }
    
      return powerBoxPositions.length;
    }
    
    //测试样例
    console.log(getMinElectricBoxes("MIIM"));

[e5be66562b4a41cab058d67f050ffa01.png]: https://img-blog.csdnimg.cn/e5be66562b4a41cab058d67f050ffa01.png

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关【华为面试题】贪心算法（二）

题目一个商人有一个有限的仓库空间，他需要在指定的天数内通过买卖商品来最大化其利润。每种商品都有其特定的价格和仓库存储上限。你的任务是计算商人在给定的天数内可以获得的最大

谁借莪１个温暖的怀抱￠/ 2024年03月23日 22:17/ 0 赞/ 40 阅读

相关【华为面试题】单调栈

题目为答谢员工的付出，公司决定通过一个小游戏为每位员工分发奖金。每位员工会抽取一个随机数。员工按照工号顺序排列。每名员工的奖金计算如下：找到他后面的第一位数字比他大的员

川长思鸟来/ 2024年03月23日 22:10/ 0 赞/ 70 阅读

相关 2022华为面试题

1、Java常用集合及特点？ List：ArrayList、LinkedList、Vector、Stack Set：LinkedSet、HashSet、TreeSet Que

亦凉/ 2024年03月22日 10:02/ 0 赞/ 41 阅读

相关【华为面试题】深度优先搜索（二）

题目现有一个机器人，可放置于M×N的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。问题：求机

曾经终败给现在/ 2023年10月15日 11:18/ 0 赞/ 39 阅读

相关【华为面试题】栈（二）

题目 ![在这里插入图片描述][e5be66562b4a41cab058d67f050ffa01.png] 代码 function getMinElect

布满荆棘的人生/ 2023年10月14日 18:37/ 0 赞/ 48 阅读

相关【华为面试题】栈

![在这里插入图片描述][f9ae1d2d71784720a3d680bc6fced527.png] 思路首先，遍历输入的压缩字符串。三种情况： 1.遇到字符 ‘

阳光穿透心脏的1/2处/ 2023年10月14日 18:36/ 0 赞/ 37 阅读

相关栈与栈的经典面试题

前言在观看此篇博文之前必须会的前置知识： > 线性表：一次保存单个`同类型`元素，多个元素之间`逻辑上连续` 例如：数组，链表，栈，队列，字符串（内部就是char\

客官°小女子只卖身不卖艺/ 2023年09月27日 10:59/ 0 赞/ 101 阅读

相关华为电话面试题java_华为java面试题（含电话面试）

有一内存变量servicelist这是一个Arraylist,这个Arraylist已经保存在session“servicelis”中，现在需要有个页面把这个变量中的内容按列表

客官°小女子只卖身不卖艺/ 2022年11月08日 11:24/ 0 赞/ 202 阅读

相关华为python面试题

华为python面试题 2013-10-19 06:30:03阅读( 435 ) 1358人收藏本页标签：[Python面试题][Python] 有两个序列a,

￡神魔★判官ぃ/ 2022年09月18日 04:50/ 0 赞/ 187 阅读

相关 java面试题栈

[JavaEE面试题收集][JavaEE] Java EE平台构建于Java SE平台之上，Java EE平台提供一组API和运行环境来开发和运行大规模的，多层的，可扩展

阳光穿透心脏的1/2处/ 2022年06月04日 07:27/ 0 赞/ 230 阅读