太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共78篇）

牛牛最大的兴趣组

题解： #include<bits/stdc++.h> using namespace std; #define N 100010 #define int long long //由于可能超出int，所以设置为long long类型，为了方便，可以直接将int 定义为long lon...

C++ 数学贪心

2024-01-23

1 262

2020年牛客OI普及第四场

> 题解：时间： 1.先将给的几点几分转化为分 2.加上三小时30分钟后得到总的分钟数t 3.最后的点数就是t/60，但是由于是24小时的时间制度，所以还要取余24；最后得到的分钟数就是t%60 4.输出两位数，如果前面没有数就补上0 #include <bits/stdc++....

C++

2024-01-17

1 259

NC255 最长有效的括号字符子序列

import java.util.*; public class Solution { //创建一个List<String>类型的基于数组的表，用ArrayList的无参构造函数 private List<String> res=new ArrayList&...

Java 递归字符串栈

2023-09-03

1 575

NC237 最大矩形

参考的链接 import java.util.*; public class Solution { public int maximalRectangle (int[][] matrix) { //调用length获得二维数组的行数n //求出二维数组的列...

C++ 单调栈动态规划

2023-09-03

1 401

NC49 最长的括号子串

class Solution { public: int longestValidParentheses(string s) { int start=-1; int ans=0; stack<int> stack1; int...

C++ 栈字符串

2023-09-03

0 320

NC386 子数组的最小值之和

单调栈求区间的最小值前缀和求区间和 class Solution { public: int mintimessum(vector<int>& a) { int n=a.size(); int ans=0; //le...

C++ 前缀和单调栈

2023-09-03

0 353

NC386 子数组的最小值之和

思路： class Solution { public: int sumSubarr(vector<int>& nums) { int n=nums.size(); long ans=0; //leftmin用于存每个元素...

C++ 计数单调栈

2023-09-03

1 307

NC375 去除重复字母

class Solution { public: string removeDuplicateLetters(string str) { int n=str.size(); //创建两个容器 //hash用来存字符串中每个字母最后一次出现的...

C++ 字符串单调栈

2023-09-01

1 375

NC354 下一个更大的数(二)

单调栈+断环为链 //定义一个手写栈，由一个数组和一个top指针组成 int skt[100005],top; class Solution { public: vector<int> nextBigger(vector<int>& nums) { ...

C++ 单调栈

2023-09-01

0 453

NC299 简化目录路径

class Solution { public: string simplifyPath(string path) { string a,b; //如果路径的最后不是'/'，则在路径字符串的最后添加上'/'，这样才可以处理最后一个路径 if(p...

C++ 字符串栈

2023-08-31

1 404