栈和队列
🚑栈和队列🚑转自:🔥【github】
7.整数反转
9.回文数
20.有效的括号
232.用栈实现队列
225.用队列实现栈
155.最小栈
150.逆波兰表达式求值
394.字符串解码
133.克隆图
200.岛屿数量
84.柱状图中最大的矩形
542.01矩阵
622.设计循环队列
整数反转Leetcode给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转
解题思路
从低到高位依次加入队列,然后输出
注意反转后的溢出问题123456789int reverse(int x) { int rev=0; while(x!=0){ if(rev>INT_MAX/10 || rev<INT_MIN/10) return 0; rev=rev*10+x%10; x/=10; } return rev;}
回文数Leetcode判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
解题思路 ...