首页 > TAG信息列表 > stk2
day1
1.剑指 Offer 09. 用两个栈实现队列 1 class CQueue { 2 public: 3 stack<int> s1,s2; 4 CQueue() { 5 6 } 7 8 void copy(stack<int>& a,stack<int>& b){ 9 while(a.size()){ 10 int tmp = a.to剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )。 示例 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出581. 最短无序连续子数组(单调栈)
难度中等848收藏分享切换为英文接收动态反馈 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[洛谷 P4147 玉蟾宫
洛谷 P4147 玉蟾宫 Description 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的OI水平都弱爆了，找不出这2019牛客暑期多校训练营（第八场）-A All-one Matrices (单调栈+前缀和)
题目链接：https://ac.nowcoder.com/acm/contest/888/A 题意：给n×m的01矩阵，求出其中全为1的矩阵个数（不被其它全1矩阵包括）。 思路：和第二场多校的次大子矩阵类似。二维降一维，遍历行，以第i行为矩阵的底，通过单调栈得到矩阵向左向右能够扩展的范围 l[j]和r[j]，然后关键在去重。有两种重复，第leetcode 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 3 3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/symmetric-tree 思路：利LeetCode题目：比较含退格的字符串
LeetCode题目：比较含退格的字符串 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 示例 1： 输入：S = “ab#c”, T = “ad#c” 输出：true 解释：S 和 T 都会变成 “ac”。 示例 2： 输入：S = “ab##”, T = “c#d#”