看到Leetcode 编程训练这篇文章，于是也开始尝试扫题。上面的题目基本是毫无实际用处的，但是训练下编程还是可以的。做题过程中感受到了一些平常没有的感觉（不要问我是不是查克拉流动的感觉，我还没具体的感受到），反正感觉应该对自己挺有用的。不过，也出现了很多让人想吐槽的bug（或者是我太弱了，还无法理解原因）。

Min Stack

题目

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

• push(x) -- Push element x onto stack.
• pop() -- Removes the element on top of the stack.
• top() -- Get the top element.
• getMin() -- Retrieve the minimum element in the stack.

答案V1

采用一个TreeMap来保证随时可以获取到最小值（好处是最大值也能获取到，虽然题目中没有这个要求），提交答案后得到结果：Memory Limit Exceeded。

好吧，这版答案确实比较弱，因为才发现要求getMin()的时间复杂度是O(1)，而我这个是O(lgn)。看到这题第一反应就是用TreeMap来做，主要原因应该是受到2012年Works Applications笔试题的影响，当时是一个类似的题目，我采用TreeMap实现，成功杀入到了intership阶段，这大概也是我的人生到目前为止最接近矮搓富的一次吧，因为当时Works给的薪水好像是年薪40W。

答案V2

这次达到getMin()时间复杂度为O(1)的要求了。但是！！还是Memory Limit Exceeded。然后我就斯巴达了，这是啥情况？

内存占用太多，内存占用明显已经是不太可能再变得更小了，怎么还会占用内存过多。检查了好多遍后，突然想到难道会是内部类的问题？内部类若不是静态，则需要初始化外部类才能进行初始化。但我这是在外部类中进行操作的啊，难道也会有影响？结果尝试将class Pair变成了static class Pair。然后，然后就好使了。

此时我只想对自己说：

Palindrome Number

题目

Determine whether an integer is a palindrome. Do this without extra space.

答案

本来对x的处理是x = Math.abs(x);，也就是负数也可以是回文数，结果报错！然后尝试了下将负数全部判断成非回文数，然后结果就对了。负数都不能是回文数么？leetcode，我书读的少你不要骗我。

此外，还发现Math.abs(Integer.MIN_VALUE)==Integer.MIN_VALUE为true，也就是-2147483648的绝对值是-2147483648。

这种Java的小细节不会有变态公司当成宝典来考吧？

Symmetric Tree

题目

题目太长：https://oj.leetcode.com/problems/symmetric-tree/

答案

递归类的题目，答案比较短。

Same Tree

题目

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

答案