太阳hxy
太阳hxy
全部文章
题解
选择题(2)
归档
标签
去牛客网
登录
/
注册
太阳hxy的博客
全部文章
/ 题解
(共73篇)
牛牛最大的兴趣组
题解: #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
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
NC272 栈的压入、弹出序列
已知入栈顺序求合法的出栈顺序 class Solution { public: //已知入栈的顺序求合法的出栈的顺序 bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { ...
C++
栈
2023-08-31
0
471
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页