深度优先搜索
huangyitai
这个作者很懒,什么都没留下…
展开
-
腾讯精选练习:求数列的所有的子集(dfs,位运算 )
78. 子集给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]解法1用dfs去实现一种暴力求解。我们可以从左到右遍历数组nums,对于每一个数,我们只需要考虑将它加入已有的集合中,构成一个新的集合,还是让它单独作为一个集合。所以我们得出以下操作:遍历答案集合里面所有的子集,然后把原创 2020-05-23 17:03:11 · 382 阅读 · 0 评论 -
剑指offer:面试题14 剪绳子
面试题14 剪绳子-1给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 ...原创 2020-04-22 22:36:28 · 112 阅读 · 0 评论