今天小编给大家分享一下Java怎么使用数字列表和算术运算获取目标数字的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
给定一个数字列表和一个目标数字,编写一个程序来确定是否可以通过对数字列表应用“+-*/”运算来计算目标数字?你可以假设 () 会在必要时自动添加。应在每两个连续数字之间放置一个运算符。所以每个数字都必须使用。
例如,给定 {1,2,3,4} 和 21,返回 true。因为 (1+2)*(3+4)=21
这是一个分区问题,可以通过使用深度优先搜索来解决。
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怎么使用数字列表和算术运算获取目标数字”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注亿速云行业资讯频道。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。