觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共81篇）

题解 | 寻找第K大

class Solution { public: //完整快速排序后，第K大的数一定在K-1的下标处； //利用二分法，减少处理； int findKth(vector<int>& a, int n, int K) { return quikSe...

2025-05-21

0 32

题解 | 寻找第K大

class Solution { public: vector<int> heap; //堆：每个根节点大于（小于）左右子节点，形成大根堆（小根堆）， void down_go(int start){ //向下调整 int smallest = sta...

2025-05-21

0 33

题解 | 划分等和序列

class Solution { public: vector<int> used; //记忆数组，记录已经使用过的元素； bool candivide(vector<int>& nums, int k) { used.resize(...

2025-05-18

0 27

题解 | 长度最小的连续子数组

class Solution { public: //使用前缀法，处理数组,保存前面数包括自己的和 int minSubarray(vector<int>& nums, int target) { for(int i=1; i<nums.size...

2025-05-18

0 31

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

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

2025-05-18

0 18

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

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

2025-05-17

0 25

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

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

2025-05-17

0 27

题解 | 简化目录路径

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

2025-05-17

0 20

题解 | 去除重复字母

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

2025-05-16

0 29

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

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

2025-05-16

0 25