zoukankan      html  css  js  c++  java
  • 1441. 用栈操作构建数组

    地址:https://leetcode-cn.com/problems/build-an-array-with-stack-operations/

    <?php
    
    class Solution {
    
        /**
        给你一个目标数组 target 和一个整数 n。每次迭代,需要从  list = {1,2,3..., n} 中依序读取一个数字。
    
        请使用下述操作来构建目标数组 target :
    
        Push:从 list 中读取一个新元素, 并将其推入数组中。
        Pop:删除数组中的最后一个元素。
        如果目标数组构建完成,就停止读取更多元素。
        题目数据保证目标数组严格递增,并且只包含 1 到 n 之间的数字。
    
        请返回构建目标数组所用的操作序列。
    
        题目数据保证答案是唯一的。
    
         
    
        示例 1:
    
        输入:target = [1,3], n = 3
        输出:["Push","Push","Pop","Push"]
        解释:
        读取 1 并自动推入数组 -> [1]
        读取 2 并自动推入数组,然后删除它 -> [1]
        读取 3 并自动推入数组 -> [1,3]
        示例 2:
    
        输入:target = [1,2,3], n = 3
        输出:["Push","Push","Push"]
        示例 3:
    
        输入:target = [1,2], n = 4
        输出:["Push","Push"]
        解释:只需要读取前 2 个数字就可以停止。
        示例 4:
    
        输入:target = [2,3,4], n = 4
        输出:["Push","Pop","Push","Push","Push"]
         
    
        提示:
    
        1 <= target.length <= 100
        1 <= target[i] <= 100
        1 <= n <= 100
        target 是严格递增的
    
        来源:力扣(LeetCode)
        链接:https://leetcode-cn.com/problems/build-an-array-with-stack-operations
        著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
         */
        function buildArray($target, $n) {
            $res = [];
            $l = count($target);
            $j=0;
            for($i=1;$i<=$n;$i++){
                if($i < $target[$j]){
                    $res[]="Push";
                    $res[]="Pop";
                }else{
                    $res[]="Push";
                    $j++;
                    if($j == $l)break;
                }
    
            }
            return $res;
        }
    }
    
    $solution = new Solution();
    $target = [1,3];
    $n = 3;
    
    $target = [1,2,3];
    $n = 3;
    var_dump($solution->buildArray($target, $n));
  • 相关阅读:
    #QCon#北京2011大会“更有效地做测试”专题Slides资料
    长草了,冒个泡
    很好的一个书单
    团购——以价格换体验
    rpm deb命令集合[转]
    一个自动copy文件到指定目录的小程序
    ubuntulinux下的精品软件大汇总
    解决星际译王不朗读单词问题
    数据结构实验三:二叉树及其应用
    数据结构实验六:内部排序技术
  • 原文地址:https://www.cnblogs.com/8013-cmf/p/13164182.html
Copyright © 2011-2022 走看看