LeetCode 1441 用栈操作构建数组[双指针] HERODING的LeetCode之路

最新推荐文章于 2024-06-13 07:52:55 发布

HERODING77

最新推荐文章于 2024-06-13 07:52:55 发布

阅读量269

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 数据结构

本文链接：https://blog.csdn.net/HERODING23/article/details/127329923

版权

LeetCode 专栏收录该内容

733 篇文章 6 订阅

订阅专栏

解题思路：
非常简单的一道双指针问题，定义两个指针分别指向target数组和有序n数组中的下标，如果对应相等，向res数组中加入push，不相等，target数组指针不动，向res数组中加入push和pop，target数组指针到头，break，返回res即可，代码如下：

class Solution {
public:
    vector<string> buildArray(vector<int>& target, int n) {
        vector<string> res;
        int index = 0;
        int len = target.size();
        for(int i = 1; i <= n; i ++) {
            if(target[index] == i) {
                res.emplace_back("Push");
                index ++;
            } else {
                res.emplace_back("Push");
                res.emplace_back("Pop");
            }
            if(index == len) break;
        }
        return res;
    }
};