给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution: def subsetsWithDu ...
分类：
其他好文 时间：
2020-07-12 11:51:25
阅读次数：
48
Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别 ...
分类：
其他好文 时间：
2020-07-12 10:24:32
阅读次数：
49
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类：
其他好文 时间：
2020-07-11 21:11:18
阅读次数：
43
传送门：题目39 题目40 我觉得比较好的题解：https://leetcode-cn.com/problems/combination-sum/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-2/ 观察发现[2 2 3]、[2 3 ...
分类：
其他好文 时间：
2020-07-11 12:29:36
阅读次数：
68
壹 ? 引 整理下今天做的算法题，题目难度不高，但在优化角度也是费了一些功夫。题目来自219. 存在重复元素 II，问题描述如下： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k ...
分类：
Web程序 时间：
2020-07-11 00:00:58
阅读次数：
89
package LeetCode_680 /** * 680. Valid Palindrome II * https://leetcode.com/problems/delete-operation-for-two-strings/description/ * * Given two words ...
分类：
其他好文 时间：
2020-07-10 09:29:42
阅读次数：
68
题目信息 时间： 2019-07-05 题目链接：Leetcode tag： 队列 双端队列 难易程度：中等 题目描述： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类：
其他好文 时间：
2020-07-09 13:52:57
阅读次数：
58
适配器模式( Adapter Pattern )又叫做变压器模式,它的功能是将一个类的接口变成客户端所期望的另一种接口,从而使原本因接口不匹配而导致无法在一起工作的两个类能够-起工作 ,属于结构型设计模式。 桥接模式的目的主要是通过组合而不是继承建立两个类之间的关系。 类图： 基本角色： 接口：II ...
分类：
编程语言 时间：
2020-07-09 12:27:51
阅读次数：
59
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 示例： 给出如下 3x6 的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]] 返回 4 。 如上图所示，这是下雨前的高度图[[ ...
分类：
其他好文 时间：
2020-07-07 17:41:06
阅读次数：
77
链接：https://leetcode-cn.com/problems/jump-game-ii/ 代码 class Solution { public: int jump(vector<int>& nums) { int n = nums.size(); vector<int> f(n); for ...
分类：
其他好文 时间：
2020-07-07 09:32:36
阅读次数：
49
