5404. 用栈操作构建数组

关注

原创最新推荐文章于 2026-07-30 21:37:42 发布 184 阅读 AI 写同款· GEO 优化 ›

C#: 实现SHA1散列算法通过使用System.Security.Cryptography命名空间中的SHA1Managed类，您可以方便地计算输入数据的SHA1散列值，并用于各种应用程序场景中的数据完整性验证和用程序场景中的数据完整性验证和安全性保护。散列值是根据输入数据计算出的固定长度的字符串，通常用于验证数据的完整性和安全性。要注意的是，SHA1算法已经被认为是不安全的，并且不适合用于安全性要求较高的应用程序。在上述代码中，我们使用using语句来确保在使用完SHA1对象后，及时释放相关的资源。C#: 实现SHA1散列算法。阅读详情

1.题目

在这里插入图片描述

2.解答

class Solution {
    public List<String> buildArray(int[] target, int n) {
        List<String> list = new ArrayList<>();
        boolean flag = false;
        
        int count = 0;
        for(int i = 1; i <= n; i++){
            if(binarySearch(target, i)){
                list.add("Push");
                // 如果已经满足target数组长度，就退出
                if(++count == target.length){
                    break;
                }
            } else{
                list.add("Push");
                list.add("Pop");
            }
        }

        return list;
    }
      
    // 因为是有序的，所以使用二分查找法
    public boolean binarySearch(int[] target, int i){
        int low = 0, high = target.length - 1;
        while(low <= high){
            int mid = low + (high - low) / 2;
            if(target[mid] == i){
                return true;
            }else if(target[mid] > i){
                high = mid -1;
            } else{
                low = mid + 1;
            }
        }
        return false;
    }
}