剑指算法，无欲则刚，栈问题

抛出问题

• 判断 '潇洒走一回|回一走洒潇' 是否是一个回文字符串，（当一个字符串正读反读都是同一个字符序列时，称之为回文字符串， 比如 ‘aa’ ‘apa’ ‘天上天’）

思路

• 当字符串的长度为奇数的时候， 取中间值，判断两边是否相等，如果为偶数时，亦同样，利用入栈取出前面部分， 利用入栈对后面部分进行匹配判断。

看图

image.png

题解

image.png

性能检查

• 发现耗时： 2.631ms

总结

• 栈原则，‘后进先出’，就像弹夹装子弹，后装的子弹，先打出去，这样我们就可以简单来实现下 reverse 反转数组

  
  image.png