![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合
sunny_daily
java、数据结构、leetcode、企业数字化转型!在线免费接需求!!!
展开
-
39-组合的总和
给定一个无重复元素的正整数数组candidates和一个正整数target,找出candidates中所有可以使数字和为目标数target的唯一组合。candidates中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是唯一的。对于给定的输入,保证和为target 的唯一组合数少于 150 个。如输入: candidates = [2,3,6,7], target = 7,输出: [[7],[2,2,3]];如输入: candidates = [2...原创 2021-10-20 15:52:54 · 58 阅读 · 0 评论 -
22-括号的生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足:左括号必须以正确的顺序闭合。如输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"]。 不管n为多少,每个位置智能放左括号或者右括号,只有两种情况。因此暴力算法就是对每个位置都进行尝试,如果放左括号不行就放右括号,所以时间复杂度很高。改进算法生效的前提是当括号有效时,则左括号数肯定是等于n,所以遍历的...原创 2021-09-29 15:27:22 · 87 阅读 · 0 评论