使用栈判断回文 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here dequ...

使用集合避免在缓存中进行n次查询，缩短至logn次 #include <iostream> #include<queue> #include<set> using namespace std; queue<int> fr; set<int> fi; int main() { int m ,n;cin >> m >> n; int ai; int times =0; while(n--){ cin >> ai; if (fi.find(ai) == fi.end()){ // 缓存找不到 times+...

#include <iostream> // #include<stack> #include<vector> using namespace std; // #define test for(int ai:an) {cout << ai << ' ';}cout << '\n' int main() { int q;cin>>q; while(q--){ int n ; cin >> n; vector<int> an = {0}; // 入栈序列 vector<int> ...

class Solution { public: stack<int> st ,st_min;//由于新加的最小值只与当前的最小值有关，所以可以开一个新栈表示当前最小值 // 车位 4 6 2 1 6 3 对应最小值 1 1 1 1 3 3 这样移车时只需将最小值移除而不用重新计算 void push(int value) {// st.push(value); if(!st_min.empty()){ int ai = st_min.top(); if(ai > value){ st_min.push(value); }else st_min.push(ai); }else...