移动所有球到每个盒子所需的最小操作数(java)-创新互联

问题描述:
有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ,其中 boxes[i] 的值为 ‘0’ 表示第 i 个盒子是 空 的,而 boxes[i] 的值为 ‘1’ 表示盒子里有 一个 小球。
在一步操作中,你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1 。注意,操作执行后,某些盒子中可能会存在不止一个小球。
返回一个长度为 n 的数组 answer ,其中 answer[i] 是将所有小球移动到第 i 个盒子所需的 最小 操作数。
每个 answer[i] 都需要根据盒子的 初始状态 进行计算。

成都创新互联公司-专业网站定制、快速模板网站建设、高性价比青浦网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式青浦网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖青浦地区。费用合理售后完善,10余年实体公司更值得信赖。

样例如下:
在这里插入图片描述
代码如下:(采用简单模拟即可,具体看注释)

import java.util.Arrays;

public class MinOperations {//有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ,
    // 其中 boxes[i] 的值为 '0' 表示第 i 个盒子是 空 的,而 boxes[i] 的值为 '1' 表示盒子里有 一个 小球。
    //在一步操作中,你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1 。
    // 注意,操作执行后,某些盒子中可能会存在不止一个小球。
    //返回一个长度为 n 的数组 answer ,其中 answer[i] 是将所有小球移动到第 i 个盒子所需的 最小 操作数。
    //每个 answer[i] 都需要根据盒子的 初始状态 进行计算。
    public static int[] minOperations(String boxes) {//简单模拟即可
        int[] answer = new int[boxes.length()];
        for (int i = 0; i< boxes.length(); i++) {int temp = 0;
            for (int j = 0; j< i; j++) {//寻找当前节点前面的小球
                if (boxes.charAt(j)=='1') temp += (i-j);
            }
            for (int j = i+1; j< boxes.length(); j++) {//寻找当前节点后面的小球
                if (boxes.charAt(j)=='1') temp += (j-i);
            }
            answer[i] = temp;
        }
        return answer;
    }

    public static void main(String[] args) {System.out.println(Arrays.toString(minOperations("110")));
        System.out.println(Arrays.toString(minOperations("001011")));
    }
}

结果如下:
在这里插入图片描述

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


当前文章:移动所有球到每个盒子所需的最小操作数(java)-创新互联
浏览路径:http://azwzsj.com/article/coicep.html