记录!!!
太菜了,挫败感好强。
今晚字节算法题:
给一个栈 原地反转,不可以使用新的额外空间(临时变量不算)。
主要思路:递归,递归,还是 tm 的递归!!!
void reverse(stack<int>st){
if(st.size()==1 ||st.empty())
return;
if(st.size()==2){
int t1=st.top();
st.pop();
int t2=st.top();
st.pop();
st.push(t1);
st.push(t2);
}
else{
int t3=st.top();
st.pop();
reverse(st);
int t4=st.top();
st.pop();
st.push(t3);
reverse(st);
st.push(t4);
}
}