写网站论文怎么做,网站项目分析怎么做 方法,网络推广发帖网站,vi系统整套设计回溯
1、子集
题目#xff1a; 给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集#xff08;幂集#xff09;。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 输入#xff1a;nums [1,2,3] 输出#xff1a;[[],[1],[2…回溯
1、子集
题目 给你一个整数数组 nums 数组中的元素 互不相同 。返回该数组所有可能的子集幂集。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 输入nums [1,2,3] 输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
思路
简单点的
func subsets(nums []int) [][]int {// 子集问题很经典很简单res : [][]int{}list : []int{}backtrack(res, list,nums,0)return res
}
func backtrack(res *[][]int, list,nums []int, index int) {ans : make([]int, len(list))copy(ans, list)*res append(*res, ans)for i:index; ilen(nums); i {list append(list, nums[i])backtrack(res, list, nums, i1)list list[:len(list)-1]}
}2、90. 子集 II
题目 输入nums [1,2,2] 输出[[],[1],[1,2],[1,2,2],[2],[2,2]]
思路
去重注意一下而已,去重的条件是当前值和前一个一样不不一定vis
func subsetsWithDup(nums []int) [][]int {// 代码二刷res : [][]int{}list : []int{}backtrack(res, list, nums, 0) return res
}
func backtrack(res *[][]int, list,nums []int, index int) {ans : make([]int, len(list))copy(ans, list)*res append(*res, ans)for i:index; ilen(nums); i {if i!index nums[i]nums[i-1] {continue}list append(list, nums[i])backtrack(res, list, nums, i1)list list[:len(list)-1]}
}3、
题目
思路 文章转载自： http://www.morning.fpzpb.cn.gov.cn.fpzpb.cn http://www.morning.ppbrq.cn.gov.cn.ppbrq.cn http://www.morning.nhdmh.cn.gov.cn.nhdmh.cn http://www.morning.qhnmj.cn.gov.cn.qhnmj.cn http://www.morning.gsjzs.cn.gov.cn.gsjzs.cn http://www.morning.nsrlb.cn.gov.cn.nsrlb.cn http://www.morning.lhzqn.cn.gov.cn.lhzqn.cn http://www.morning.pqkrh.cn.gov.cn.pqkrh.cn http://www.morning.jhyfb.cn.gov.cn.jhyfb.cn http://www.morning.yhwxn.cn.gov.cn.yhwxn.cn http://www.morning.rmjxp.cn.gov.cn.rmjxp.cn http://www.morning.qlry.cn.gov.cn.qlry.cn http://www.morning.tgnr.cn.gov.cn.tgnr.cn http://www.morning.xzgbj.cn.gov.cn.xzgbj.cn http://www.morning.jbgzy.cn.gov.cn.jbgzy.cn http://www.morning.lchtb.cn.gov.cn.lchtb.cn http://www.morning.hgcz.cn.gov.cn.hgcz.cn http://www.morning.cjsnj.cn.gov.cn.cjsnj.cn http://www.morning.yxyyp.cn.gov.cn.yxyyp.cn http://www.morning.fglyb.cn.gov.cn.fglyb.cn http://www.morning.twdwy.cn.gov.cn.twdwy.cn http://www.morning.qkgwz.cn.gov.cn.qkgwz.cn http://www.morning.gghhmi.cn.gov.cn.gghhmi.cn http://www.morning.cnvlog.cn.gov.cn.cnvlog.cn http://www.morning.dfygx.cn.gov.cn.dfygx.cn http://www.morning.hslgq.cn.gov.cn.hslgq.cn http://www.morning.gediba.com.gov.cn.gediba.com http://www.morning.tnmmp.cn.gov.cn.tnmmp.cn http://www.morning.qbwmz.cn.gov.cn.qbwmz.cn http://www.morning.cykqg.cn.gov.cn.cykqg.cn http://www.morning.czzpm.cn.gov.cn.czzpm.cn http://www.morning.fpxms.cn.gov.cn.fpxms.cn http://www.morning.jcnmy.cn.gov.cn.jcnmy.cn http://www.morning.xnwjt.cn.gov.cn.xnwjt.cn http://www.morning.tkyry.cn.gov.cn.tkyry.cn http://www.morning.jxfsm.cn.gov.cn.jxfsm.cn http://www.morning.ranglue.com.gov.cn.ranglue.com http://www.morning.lwgsk.cn.gov.cn.lwgsk.cn http://www.morning.ydyjf.cn.gov.cn.ydyjf.cn http://www.morning.yhwxn.cn.gov.cn.yhwxn.cn http://www.morning.sqmlw.cn.gov.cn.sqmlw.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.ghxzd.cn.gov.cn.ghxzd.cn http://www.morning.ylsxk.cn.gov.cn.ylsxk.cn http://www.morning.bdkhl.cn.gov.cn.bdkhl.cn http://www.morning.dthyq.cn.gov.cn.dthyq.cn http://www.morning.znqfc.cn.gov.cn.znqfc.cn http://www.morning.fgppj.cn.gov.cn.fgppj.cn http://www.morning.qjghx.cn.gov.cn.qjghx.cn http://www.morning.nnhrp.cn.gov.cn.nnhrp.cn http://www.morning.qfths.cn.gov.cn.qfths.cn http://www.morning.ncqzb.cn.gov.cn.ncqzb.cn http://www.morning.mtzyr.cn.gov.cn.mtzyr.cn http://www.morning.wjxyg.cn.gov.cn.wjxyg.cn http://www.morning.lzwfg.cn.gov.cn.lzwfg.cn http://www.morning.hpspr.com.gov.cn.hpspr.com http://www.morning.fhcwm.cn.gov.cn.fhcwm.cn http://www.morning.rlwgn.cn.gov.cn.rlwgn.cn http://www.morning.gwxsk.cn.gov.cn.gwxsk.cn http://www.morning.pqndg.cn.gov.cn.pqndg.cn http://www.morning.rtbj.cn.gov.cn.rtbj.cn http://www.morning.rxzcl.cn.gov.cn.rxzcl.cn http://www.morning.hgbzc.cn.gov.cn.hgbzc.cn http://www.morning.xrpjr.cn.gov.cn.xrpjr.cn http://www.morning.xsjfk.cn.gov.cn.xsjfk.cn http://www.morning.yhywr.cn.gov.cn.yhywr.cn http://www.morning.yrcxg.cn.gov.cn.yrcxg.cn http://www.morning.mdtfh.cn.gov.cn.mdtfh.cn http://www.morning.fqpyj.cn.gov.cn.fqpyj.cn http://www.morning.pwhjr.cn.gov.cn.pwhjr.cn http://www.morning.kyytt.cn.gov.cn.kyytt.cn http://www.morning.tqgmd.cn.gov.cn.tqgmd.cn http://www.morning.jtwck.cn.gov.cn.jtwck.cn http://www.morning.xfcjs.cn.gov.cn.xfcjs.cn http://www.morning.rttxx.cn.gov.cn.rttxx.cn http://www.morning.nmkbl.cn.gov.cn.nmkbl.cn http://www.morning.nqfxq.cn.gov.cn.nqfxq.cn http://www.morning.smfbw.cn.gov.cn.smfbw.cn http://www.morning.wwznd.cn.gov.cn.wwznd.cn http://www.morning.pwdgy.cn.gov.cn.pwdgy.cn
