【华为面试题】栈（二）

布满荆棘的人生 2023-10-14 18:37 19阅读 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 条评论，19人围观）

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

相关阅读

相关 2022华为面试题

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

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

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

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

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

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

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

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

相关栈与栈的经典面试题

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

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

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

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

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

相关华为python面试题

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

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

相关华为python面试题

有两个序列a，b，大小都为n，序列元素的值任意整形数，无序；要求：通过交换a，b中的元素，使\[序列a元素的和\]与\[序列b元素的和\]之间的差最小。解题思路如下：

约定不等于承诺〃/ 2022年07月28日 10:59/ 0 赞/ 217 阅读

相关 java面试题栈

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

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

相关堆和栈面试题

一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。

叁歲伎倆/ 2022年02月05日 01:39/ 0 赞/ 224 阅读

相关华为python面试题

有两个序列a，b，大小都为n，序列元素的值任意整形数，无序；要求：通过交换a，b中的元素，使\[序列a元素的和\]与\[序列b元素的和\]之间的差最小。解题思路如下：

ゞ浴缸里的玫瑰/ 2021年09月13日 20:46/ 0 赞/ 361 阅读