leetcode

栈和队列

stack<int> st;
st.push(x);
st.pop();
cout<<st.top()<<endl;
//注意在确认栈不为空的情况下才可以查看top
cout<<st.size()<<endl;
if(!st.empty())

queue<int> que;
cout<<que.front()<<que.back()<<endl;

string

//栈赋值给string
string result="";
while(!st.empty())
{
	result+=st.top();
	st.pop();
}
reverse(result.begin(),result.end());
//reverse 在 库中，用来翻转 [a,b) 之间的内容,a、b是地址
int a[] = {1,2,3,4};
reverse(&a[0],&a[2]);//输出2，1，3，4

string str="abcd";
str.erase(2); //输出"ab"

判断奇偶

if(num & 1) return 奇数;

小顶堆，que.top()最小，用于选出top大k

priority_queue<int, vector<int>, greater<int>> que;

大顶堆，que.top()最大，用于选出top小k

priority_queue<int> que;