04 2023 档案
摘要:// 将字符串按照分割字符分割成字符串数组 string data; // 待分割的字符串 vector<int> val; // 保存已分割字符串的数组 string d = ","; // 需要分割的字符或字符串 int index = 0; // 记录分割的索引下标 while(data.fi
阅读全文
摘要:单调栈是一种和单调队列类似的数据结构。单调队列主要用于解决滑动窗口问题,单调栈则主要用于解决NGE问题(Next Greater Element),也就是,对序列中每个元素,找到下一个比它大的元素。(当然,“下一个”可以换成“上一个”(对于序列的正序、反序遍历),“比它大”也可以换成“比他小”,原理
阅读全文