> 题解： 时间： 1.先将给的几点几分转化为分 2.加上三小时30分钟后得到总的分钟数t 3.最后的点数就是t/60，但是由于是24小时的时间制度，所以还要取余24；最后得到的分钟数就是t%60 4.输出两位数，如果前面没有数就补上0 #include <bits/stdc++.h> using namespace std; int main() { int h, m; scanf("%d:%d", &h, &m); m = h * 60 + m; m += 3 * 60 + 30; m %= 24 * 60; h = ...

import java.util.*; public class Solution { //创建一个List<String>类型的基于数组的表，用ArrayList的无参构造函数 private List<String> res=new ArrayList<String>(); public String[] maxValidParenthesesStr (String s) { //记录未匹配的左右括号的个数 int lremove=0; int rremove=0; ...

参考的链接 import java.util.*; public class Solution { public int maximalRectangle (int[][] matrix) { //调用length获得二维数组的行数n //求出二维数组的列数m int n=matrix.length; int m=matrix[0].length; //正向遍历每一行，逆向遍历列，求出每个元素的右边连续1的个数 for(int i=0;i<n;i++){ f...

class Solution { public: int longestValidParentheses(string s) { int start=-1; int ans=0; stack<int> stack1; int n=s.size(); //遍历整个字符串 //如果是左括号就将其入栈 //如果是右括号，先判断一下当前栈是否为空,如果栈为空，就表示不符合合法的括号序列，将start更新为当前位置i //如果栈不为空，就将栈顶元素出栈，之后再判断一下 ...

单调栈求区间的最小值 前缀和求区间和 class Solution { public: int mintimessum(vector<int>& a) { int n=a.size(); int ans=0; //leftmin用于存每个元素左边第一个小于本身的数的位置 //rightmin用于存每个元素右边第一个小于本身的数的位置 vector<int>leftmin(n); vector<int>rightmin(n); ...

思路： class Solution { public: int sumSubarr(vector<int>& nums) { int n=nums.size(); long ans=0; //leftmin用于存每个元素左边第一个小于本身的元素的位置 //rightmin用于存每个元素右边第一个小于等于本身的元素的位置 vector<int>leftmin(n,-1); vector<int>rightmin(n,n); //进...

class Solution { public: string removeDuplicateLetters(string str) { int n=str.size(); //创建两个容器 //hash用来存字符串中每个字母最后一次出现的位置 //vis用来标记在前面这个元素有没有出现过并确定好了位置 vector<int>hash(27); vector<int>vis(27); //用字符串来模拟栈操作 string s; ...

单调栈+断环为链 //定义一个手写栈，由一个数组和一个top指针组成 int skt[100005],top; class Solution { public: vector<int> nextBigger(vector<int>& nums) { int n=nums.size(); //定义一个用于存答案的vector vector<int> ans(n); //断环为链，可以通过%n，比较方便 //由于要向右找第一个大于本身的数,所以可以逆向遍历维护...

class Solution { public: string simplifyPath(string path) { string a,b; //如果路径的最后不是'/'，则在路径字符串的最后添加上'/'，这样才可以处理最后一个路径 if(path.back()!='/'){ path+='/'; } for(auto c:path){ //如果不是'/'，即就是路径内具体的英文内容添加到b字符串上 if(c!='/') { ...

已知入栈顺序求合法的出栈顺序 class Solution { public: //已知入栈的顺序求合法的出栈的顺序 bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { //可以先创建一个栈 stack<int>stack1; int j=0; //将第一个序列的元素压入栈中 //每压一个元素入栈，就判断一下如果栈非空且等于第二个序列对应的元素，就出栈，j++ for(...

方法一： 分治+递归 思路： 二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点 因此序列的最后一个数代表了根节点 因此我们可以将一个序列划分为3段, 左子树+右子树+根, 例如[4, 8, 6, 12, 16, 14, 10]可以根据根节点的值将其划分为左子树[4, 8, 6], 右子树[12, 16, 14], 根[10], 由于我们是先确定的右子树区间, 因此当左子树区间中出现大于根节点的值时, 序列不合法, 我们再采用分治的思想, 对于每段序列代表的子树, 检查它的左子树和右子树, 当且仅当左右子树都合法时返回true 代码： class Solution { p...

class Solution { public: int calculate(string s) { //为了方便处理最后一个数字，在s串的后面加一个结束的标志符 s+='#'; //创建两个栈：存数值，存运算符 stack<int>num; stack<char>op; //temp存数字，flag用来标记优先级，如果是*/就标记flag=1，表示优先计算 int temp=0; bool flag=false; fo...

栈（计算表达式） import java.util.*; public class Solution { public int calculate (String s) { //创建一个栈，用于存每个数字的数值和符号位 Stack<Integer>stack1=new Stack<>(); //num存每个数字的数值,sign存每个数字对应的符号位，res存结果 int num=0,res=0,sign=1; for(int i=0;i<s.length();i++){ //如果...

单调栈 import java.util.*; public class Solution { public String removeKnums (String num, int k) { //定义一个单调栈用于求删除k位后能得到的最小的整数 Stack<Integer> stack1=new Stack<>(); int n=num.length(); //遍历整个字符串的每一位 //先将字符串的第i位的数字字符转化为数字，用charAt函数用来定位获得字符串的第i位 for(in...