![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
hwblittlebird
这个作者很懒,什么都没留下…
展开
-
剑指 Offer II 083. 没有重复元素集合的全排列
1.题目给定一个不含重复数字的整数数组 nums ,返回其 所有可能的全排列 。可以 按任意顺序 返回答案。2.示例输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]3.分析3.1.回溯算法1.回溯模版:满足条件返回->for循环递归操作后续元素->选择->递归->撤销选择4.题解4.1pythonclass Solution: def permute(self原创 2021-08-25 10:36:58 · 185 阅读 · 0 评论 -
面试题 08.04. 幂集
1.题目幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。说明:解集不能包含重复的子集。2.示例 输入: nums = [1,2,3] 输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]3.分析3.1.dfs回溯算法1.输入0,从0-n遍历,遍历到哪个数就是找出包含这个数以及之后所有数的幂集。2.即遍历到0就把0加进去,找剩余所有数的幂集。3.2.找规律,递推公式1.输入原创 2021-06-25 10:51:10 · 334 阅读 · 0 评论 -
找出所有子集的异或总和再求和
1.题目一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果;如果数组为 空 ,则异或总和为 0 。例如,数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。给你一个数组 nums ,请你求出 nums 中每个 子集 的 异或总和 ,计算并返回这些值相加之 和 。注意:在本题中,元素 相同 的不同子集应 多次 计数。数组 a 是数组 b 的一个 子集 的前提条件是:从 b 删除几个(也可能不删除)元素能够得到 a 。2.示例输入:nums = [1,3]原创 2021-06-24 15:40:31 · 652 阅读 · 0 评论 -
哪种连续子字符串更长
1.题目给你一个二进制字符串 s 。如果字符串中由 1 组成的最长连续子字符串严格长于由0组成的最长连续子字符串,返回 true ;否则,返回 false 。例如,s = “110100010” 中,由 1 组成的最长连续子字符串的长度是 2 ,由 0 组成的最长连续子字符串的长度是 3 。注意,如果字符串中不存在 0 ,此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则2.示例输入:s = "1101"输出:true解释:由 1 组成的最长连续原创 2021-06-22 14:53:14 · 102 阅读 · 0 评论 -
雪糕的最大数量
题目夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费,他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。注意:Tony 可以按任意顺序购买雪糕。示例输入:costs = [1,3,2,4,1], coins = 7输出:原创 2021-06-22 10:07:41 · 135 阅读 · 0 评论 -
力扣刷题记录
1.数组编号分类题目难度题解连接原题链接1数组雪糕的最大数量中等原题原创 2021-06-22 09:36:41 · 86 阅读 · 0 评论