草原上的牛群正在尝试改进他们的情报收集方式。他们有一个名叫 info 的整数数组，用来收集来自其他牛群的情报。该数组已按非递减顺序排列，每个整数下标从 1 开始。他们需要根据给定的目标权重（target_weight），找到一个 info数组中两个元素之和等于目标权重的组合。假定这两个元素分别是 info[p1] 和 info[p2]，需要保证 1 <= p1 < p2 <= info.length。你需要 返回一个长度为 2 的整数数组 [p1, p2]，表示找到的相加之和等于目标权重的两个元素的下标。 若有多个目标组合，则返回最小的p1；若没有找到目标组合，则返回{-1,-1}。
区块链毕设网qklbishe.com为您提供问题的解答
草原上的牛群正在尝试改进他们的情报收集方式。他们有一个名叫 info 的整数数组，用来收集来自其他牛群的情报。该数组已按非递减顺序排列，每个整数下标从 1 开始。他们需要根据给定的目标权重（target_weight），找到一个 info数组中两个元素之和等于目标权重的组合。假定这两个元素分别是 info[p1] 和 info[p2]，需要保证 1 <= p1 < p2 <= info.length。你需要返回一个长度为 2 的整数数组 [p1, p2]，表示找到的相加之和等于目标权重的两个元素的下标。
若有多个目标组合，则返回最小的p1；若没有找到目标组合，则返回{-1,-1}。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param info int整型一维数组 * @param target_weight int整型 * @return int整型一维数组 */ private int[] info; private int target_weight; private List<Integer> list=new ArrayList(); public int[] findWeightRelation (int[] info, int target_weight) { this.info=info; this.target_weight=target_weight; dfs(new ArrayList(),0,0); if(list.size()==0) return new int[]{-1,-1}; return new int[]{list.get(0),list.get(1)}; } public void dfs(List<Integer> path,int sum,int idx){ if(list.size()==2) return; if(path.size()==2){ if(sum==target_weight){ list=path; } return; } for(int i=idx;i<info.length;i++){ path.add(i+1); dfs(new ArrayList(path),sum+info[i],i+1); path.remove(path.size()-1); } } }
04:58
以上就是关于问题草原上的牛群正在尝试改进他们的情报收集方式。他们有一个名叫 info 的整数数组，用来收集来自其他牛群的情报。该数组已按非递减顺序排列，每个整数下标从 1 开始。他们需要根据给定的目标权重（target_weight），找到一个 info数组中两个元素之和等于目标权重的组合。假定这两个元素分别是 info[p1] 和 info[p2]，需要保证 1 <= p1 < p2 <= info.length。你需要 返回一个长度为 2 的整数数组 [p1, p2]，表示找到的相加之和等于目标权重的两个元素的下标。 若有多个目标组合，则返回最小的p1；若没有找到目标组合，则返回{-1,-1}。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
