觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共127篇）

题解 | 下一个更大的数(二)

#include <vector> class Solution { public: //使用单调栈，找到离自己最近的比他大的值，单调递减栈，保留局部最大值， //因为可以循环，若按照不能循环的情况，栈中最开始没有元素，所以先让开始的时候就有前面的单调递减值 vector...

2025-05-18

0 30

题解 | 子数组的最小值之和

class Solution { public: //对于数组中的一个数，看他的左边有多少大于他的数，右边有多少大于它的数，两个值相乘，即以本值为最小值的连续子树组的个数， //要找到最近的小于它的数，使用栈，递增栈，保留的是局部最小值，只用比较局部最小值即可；数组记录全局最小值； ...

2025-05-17

0 49

题解 | 栈的压入、弹出序列

class Solution { public: //模拟压栈出栈的顺序 bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> stk; ...

2025-05-17

0 49

题解 | 简化目录路径

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param path string字符串 ...

2025-05-17

0 34

题解 | 去除重复字母

#include <stack> #include <string> class Solution { public: string removeDuplicateLetters(string str) { int n = str.size(); ...

2025-05-16

0 45

题解 | 最短无序连续子数组

#include <climits> class Solution { public: //双指针检测，一个数比左边的数的最大数小则需要往前移，比右边的最小数小则需要往后移； int findUnsortedSubarray(vector<int>& ...

2025-05-16

0 47

题解 | 二叉树的个数

class Solution { public: /** 这道题可以用递归的方式进行模拟，模拟选取根节点的过程，每层递归处理一个根节点的情况，分左右子树再递归，返回左右子树可能的乘积；但是可以发现，成树的多样性和数字本身大小没有关系，只与数的个数有关，所以可以记录不同节点数的树...

2025-05-15

0 45

题解 | 树的子结构

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #inclu...

2025-05-15

0 49

题解 | 树的子结构

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #inclu...

2025-05-15

0 31

题解 | 二叉搜索树的后序遍历序列

class Solution { public: //对需要检验的后序遍历序列进行排序，检验它是否可以是排序后的序列（中序）的出栈顺序；是则true bool VerifySquenceOfBST(vector<int> sequence) { if(sequ...

2025-05-14

0 38