問(wèn)題描述：
有 n 個(gè)盒子。給你一個(gè)長(zhǎng)度為 n 的二進(jìn)制字符串 boxes ，其中 boxes[i] 的值為 ‘0’ 表示第 i 個(gè)盒子是 空 的，而 boxes[i] 的值為 ‘1’ 表示盒子里有 一個(gè) 小球。
在一步操作中，你可以將 一個(gè) 小球從某個(gè)盒子移動(dòng)到一個(gè)與之相鄰的盒子中。第 i 個(gè)盒子和第 j 個(gè)盒子相鄰需滿(mǎn)足 abs(i - j) == 1 。注意，操作執(zhí)行后，某些盒子中可能會(huì)存在不止一個(gè)小球。
返回一個(gè)長(zhǎng)度為 n 的數(shù)組 answer ，其中 answer[i] 是將所有小球移動(dòng)到第 i 個(gè)盒子所需的 最小 操作數(shù)。
每個(gè) answer[i] 都需要根據(jù)盒子的 初始狀態(tài) 進(jìn)行計(jì)算。

成都創(chuàng)新互聯(lián)公司-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性?xún)r(jià)比青浦網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式青浦網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋青浦地區(qū)。費(fèi)用合理售后完善，10余年實(shí)體公司更值得信賴(lài)。

樣例如下：

代碼如下：（采用簡(jiǎn)單模擬即可，具體看注釋?zhuān)?/p>

import java.util.Arrays;

public class MinOperations {//有 n 個(gè)盒子。給你一個(gè)長(zhǎng)度為 n 的二進(jìn)制字符串 boxes ，
    // 其中 boxes[i] 的值為 '0' 表示第 i 個(gè)盒子是 空 的，而 boxes[i] 的值為 '1' 表示盒子里有 一個(gè) 小球。
    //在一步操作中，你可以將 一個(gè) 小球從某個(gè)盒子移動(dòng)到一個(gè)與之相鄰的盒子中。第 i 個(gè)盒子和第 j 個(gè)盒子相鄰需滿(mǎn)足 abs(i - j) == 1 。
    // 注意，操作執(zhí)行后，某些盒子中可能會(huì)存在不止一個(gè)小球。
    //返回一個(gè)長(zhǎng)度為 n 的數(shù)組 answer ，其中 answer[i] 是將所有小球移動(dòng)到第 i 個(gè)盒子所需的 最小 操作數(shù)。
    //每個(gè) answer[i] 都需要根據(jù)盒子的 初始狀態(tài) 進(jìn)行計(jì)算。
    public static int[] minOperations(String boxes) {//簡(jiǎn)單模擬即可
        int[] answer = new int[boxes.length()];
        for (int i = 0; i< boxes.length(); i++) {int temp = 0;
            for (int j = 0; j< i; j++) {//尋找當(dāng)前節(jié)點(diǎn)前面的小球
                if (boxes.charAt(j)=='1') temp += (i-j);
            }
            for (int j = i+1; j< boxes.length(); j++) {//尋找當(dāng)前節(jié)點(diǎn)后面的小球
                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")));
    }
}

結(jié)果如下：

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站名稱(chēng)：移動(dòng)所有球到每個(gè)盒子所需的最小操作數(shù)（java）-創(chuàng)新互聯(lián)
文章分享：http://jinyejixie.com/article48/coicep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、手機(jī)網(wǎng)站建設(shè)、微信小程序、建站公司、商城網(wǎng)站、小程序開(kāi)發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)