2100. 适合打劫银行的日子

最新推荐文章于 2025-04-22 15:22:14 发布

CS-ZH

最新推荐文章于 2025-04-22 15:22:14 发布

阅读量87

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/code25/article/details/123334595

版权

动态规划银行抢劫时间窗口安全级别最优决策

关键词由优快云通过智能技术生成

算法专栏收录该内容

7 篇文章

订阅专栏

2100. 适合打劫银行的日子

方法一：动态规划

class Solution {
    public List<Integer> goodDaysToRobBank(int[] security, int time) {
        int n = security.length;
        int[] left = new int[n];
        int[] right = new int[n];

        for (int i = 1; i < n; i++) {
            if (security[i] <= security[i - 1]) { // 从左往右判断
                left[i] = left[i - 1] + 1;
            }
            if (security[n - i - 1] <= security[n - i]) { // 从右往左判断
                right[n - i - 1] = right[n - i] + 1;
            }
        }

        List<Integer> ans = new ArrayList<>();
        for (int i = time; i < n - time; i++) { // 最左边time个和最右边time个不用判断
            if (left[i] >= time && right[i] >= time) {
                ans.add(i);
            }
        }
        return ans;   
    }
}