和为定值的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 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!