和为定值的m个数

和为定值的m个数

np 问题(时间复杂度o(2**n))

 

 

 

code1:

暴力递归

解决 只有正数的情况

复制代码
 1 class Solution {
 2     private List<List<Integer>> res = new ArrayList<List<Integer>>();
 3     public List<List<Integer>> fourSum(int[] nums, int target) {
 4         boolean[] a = new boolean[nums.length];
 5         for(int i = 0;i <a.length-1;i++)
 6             a[i] = false;
 7         sum(nums,a,0,0,target);
 8         return res;
 9     }
10     private void sum(int[] nums,boolean[] a,int i,int has,int target){
11         if(i>a.length-1) return;
12         if(has + nums[i] == target){
13             a[i] = true;
14             
15             res.add(add_res(nums,a));
16             a[i] = false;
17         }
18         a[i] = true;
19         sum(nums,a,i+1,has+nums[i],target);
20         a[i] = false;
21         sum(nums,a,i+1,has,target);
22     }
23     private List<Integer> add_res (int[] nums,boolean[] a){
24         List<Integer> res = new ArrayList<Integer>();
25         for(int i = 0;i<a.length;i++)
26             if(a[i])
27                 res.add(nums[i]);
28         return res;
29     }
30 }
复制代码

 

posted @   乐乐章  阅读(268)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!
点击右上角即可分享
微信分享提示