移动所有球到每个盒子所需的最小操作数（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）-创新互联
文章分享：https://www.cdcxhl.com/article48/coicep.html

成都网站建设公司_创新互联，为您提供标签优化、手机网站建设、微信小程序、建站公司、商城网站、小程序开发

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联