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
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 说明: 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例: 输入: [ [0,0, ...
分类:
其他好文 时间:
2020-07-06 23:56:05
阅读次数:
86
链接:https://leetcode-cn.com/problems/combination-sum-ii/ 代码(dfs) class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int> ...
分类:
其他好文 时间:
2020-07-06 16:42:37
阅读次数:
50
题意是要删除一个排序链表里所有重复出现的数字,链表里留下的数字都是只出现一次的数字。 思路:用两个指针currentNode和nextNode扫描一遍有序链表,最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点,然后不断判断next ...
分类:
编程语言 时间:
2020-07-06 12:40:20
阅读次数:
66
题目:给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析: 这个题和全排列一的不同之处在于,它给定的一组元素含有重复的元素存在,那么我们进行深度递归搜索的时候,选择下一步搜索的元素的时候就要 ...
分类:
其他好文 时间:
2020-07-06 10:49:48
阅读次数:
55
这题和LeetCode第51题做法一样,只不过不是记录具体方案,而是个数。分析见第51题。 代码如下: class Solution { int res = 0; int n; vector<string> path; vector<bool> cols, diagram, anti_diagram ...
分类:
其他好文 时间:
2020-07-06 01:04:24
阅读次数:
54