Java怎么使用數(shù)字列表和算術(shù)運(yùn)算獲取目標(biāo)數(shù)字

今天小編給大家分享一下Java怎么使用數(shù)字列表和算術(shù)運(yùn)算獲取目標(biāo)數(shù)字的相關(guān)知識點(diǎn)，內(nèi)容詳細(xì)，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

給定一個數(shù)字列表和一個目標(biāo)數(shù)字，編寫一個程序來確定是否可以通過對數(shù)字列表應(yīng)用“+-*/”運(yùn)算來計(jì)算目標(biāo)數(shù)字？你可以假設(shè) () 會在必要時自動添加。應(yīng)在每兩個連續(xù)數(shù)字之間放置一個運(yùn)算符。所以每個數(shù)字都必須使用。

例如，給定 {1,2,3,4} 和 21，返回 true。因?yàn)?(1+2)*(3+4)=21

Java解決方案

這是一個分區(qū)問題，可以通過使用深度優(yōu)先搜索來解決。

public boolean isReachable(ArrayList<Integer> list, int target) {
    if (list == null || list.size() == 0)
        return false;
 
    int i = 0;
    int j = list.size() - 1;
 
    ArrayList<Integer> results = getResults(list, i, j);
 
    for (int num : results) {
        if (num == target) {
            return true;
        }
    }
 
    return false;
}
 
public ArrayList<Integer> getResults(ArrayList<Integer> list,
                                            int left, int right) {
    ArrayList<Integer> result = new ArrayList<Integer>();
 
    if (left > right) {
        return result;
    } else if (left == right) {
        result.add(list.get(left));
        return result;
    }
 
    for (int i = left; i < right; i++) {
 
        ArrayList<Integer> result1 = getResults(list, left, i);
        ArrayList<Integer> result2 = getResults(list, i + 1, right);
 
        for (int x : result1) {
            for (int y : result2) {
                result.add(x + y);
                result.add(x - y);
                result.add(x * y);
                if (y != 0)
                    result.add(x / y);
            }
        }
    }
 
    return result;
}

以上就是“Java怎么使用數(shù)字列表和算術(shù)運(yùn)算獲取目標(biāo)數(shù)字”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學(xué)習(xí)更多的知識，請關(guān)注億速云行業(yè)資訊頻道。