【每日一题】1441. 用栈操作构建数组 2022/10/15

最新推荐文章于 2024-09-03 11:06:17 发布

今夜大疯小宇

最新推荐文章于 2024-09-03 11:06:17 发布

阅读量137

点赞数

分类专栏：【LeetCode】每日一题文章标签： c++ leetcode

本文链接：https://blog.csdn.net/weixin_44501956/article/details/127330517

版权

【LeetCode】每日一题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目

1441. 用栈操作构建数组

思路

这题十分简单，因为目标数组是严格递增，所以就是从1到n，如果目标数组中存在这个数，就把这个数放进栈里面，如果不在，就把这个数放进栈里面再拿出来。不管什么情况下，要么是push，要么就是push,pop，不可能出现连续的pop。这题也只是简单模拟栈的操作，只要理解题目十分简单。时间复杂度O(n)。代码如下

class Solution {
public:
    vector<string> buildArray(vector<int>& target, int n) {
        vector<string> ans;
        int cur = 1;
        for (int i = 0; i < target.size(); i ++) {
            while (cur < target[i]) {
                ans.push_back("Push");
                ans.push_back("Pop");
                cur ++;
            }
            ans.push_back("Push");
            cur ++;
        }
        return ans;
    }
};

提交结果