太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共8篇）

NC237 最大矩形

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

C++ 单调栈动态规划

2023-09-03

1 395

NC386 子数组的最小值之和

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

C++ 前缀和单调栈

2023-09-03

0 350

NC386 子数组的最小值之和

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

C++ 计数单调栈

2023-09-03

1 294

NC375 去除重复字母

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

C++ 字符串单调栈

2023-09-01

1 376

NC354 下一个更大的数(二)

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

C++ 单调栈

2023-09-01

0 433

NC219 移掉 K 位数字

单调栈 import java.util.*; public class Solution { public String removeKnums (String num, int k) { //定义一个单调栈用于求删除k位后能得到的最小的整数 Stack<...

Java 贪心单调栈

2023-08-29

2 442

NC208 每日温度

单调栈 class Solution { public: vector<int> temperatures(vector<int>& dailyTemperatures) { //由于要找某个元素右边最近的比这个元素大的位置,所以可以逆向遍历...

C++ 单调栈

2023-08-29

3 366

NC157 单调栈

class Solution { public: vector<vector<int> > foundMonotoneStack(vector<int>& nums) { int len=nums.size(); /...

C++ 单调栈

2023-08-29

1 301