官方点名

今天是阿里内部全面卸载 Claude Code 的最后期限，从阿里内部公告全面封禁到今天，足足一周，中间还发生了一些事儿。

例如，工信部点名 Claude Code 存在安全后门隐患。

按道理，国家层面的政策，是要比企业层面的要更加保险。

为什么阿里是全面封禁，而工信部仅是提示风险？

很简单，双方面对的问题，不是同一个问题。

工信部面对的是"公共风险管理"，考虑的对象是"全民级"，决定是提示风险还是全面封禁，是看软件是否已经造成了普遍性的安全漏洞，或者大规模的影响。

虽然 Claude Code 是绝大多数程序员的选择，但程序员毕竟是少部分人群，影响范围有限，还不足以上升到全民禁用。

再一个，即使是对程序员来说，提示风险是要比建议禁用，效果更好。后者，大家要决策的是离开这个工具的成本，这很难，但前者，只是升级建议，大多数人都会听从的。

所以这是工信部建议的巧妙之处，在风险可控的前提下，它选了一个"易于传播，易于执行"的风险提示，而不是大家可能会选择性无视的"全面禁用"。

...

回归主题，来一道和「阿里巴巴」相关的算法题。

题目描述

平台：LeetCode

题号：1441

给你一个数组 target 和一个整数 n。

每次迭代，需要从 list = {1,2,3...,} 中依次读取一个数字。

请使用下述操作来构建目标数组 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 个数字就可以停止。

提示：

• target 严格递增

模拟

根据题意进行模拟即可。

每次我们将当前处理到 i 压入栈中（往答案添加一个 Push），然后判断当前处理到的 i 是否最新的栈顶元素 是否相同。

若不相同则丢弃元素（往答案添加一个 Pop），若存在则将指针 j 后移，直到构建出目标答案。

Java 代码：

class Solution {
    public List<String> buildArray(int[] target, int n) {
        List<String> ans = new ArrayList<>();
        int m = target.length;
        for (int i = 1, j = 0; i <= n && j < m; i++) {
            ans.add("Push");
            if (target[j] != i) ans.add("Pop");
            else j++;
        }
        return ans;
    }
}

C++ 代码：

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

Python3 代码：

class Solution:
    def buildArray(self, target: List[int], n: int) -> List[str]:
        ans = []
        m, i, j = len(target), 1, 0
        while i <= n and j < m:
            ans.append("Push")
            if target[j] != i:
                ans.append("Pop")
            else:
                j += 1
            i += 1
        return ans

TypeScript 代码：

function buildArray(target: number[], n: number): string[] {
    const ans = new Array<string>()
    const m = target.length
    for (let i = 1, j = 0; i <= n && j < m; i++) {
        ans.push("Push")
        if (target[j] != i) ans.push("Pop")
        else j++
    }
    return ans
}

• 时间复杂度：
• 空间复杂度：

最后

巨划算的 LeetCode 会员优惠通道目前仍可用 ~

使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier，年度会员 有效期额外增加两个月，季度会员 有效期额外增加两周，更有超大额专属 🧧 和实物 🎁 福利每月发放。

我是宫水三叶，每天都会分享算法知识，并和大家聊聊近期的所见所闻。

欢迎关注，明天见。