草原上的牛群正在尝试改进他们的情报收集方式。他们有一个名叫 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链游项目方科学家脚本开发培训