摘要：
问题：给定一个列表和整数 x，将列表中所有小于 x 的元素移到大于或等于 x 的元素前面。要求，移动后两部分的内部的元素相对位置和原来的保存一致。
第二个思路是用数组存储新的列表顺序，然后在数组中建立 元素间的指针关系。这个思路比较简单，也提交通过了。 阅读全文
摘要：
问题：给定列表 和一个整数 k ，旋转列表最后 k 个元素至列表最前面。
关键是找到最后元素 lastOne 和 旋转后列表新的最后元素 newLastOne 阅读全文
摘要：
问题：给定 n 个元素的数组 a1,a2..an，他们对应坐标中的 n 条线，第 i 条线的两端分别为坐标 (i, 0) 和 (i, ai)。求两根线，这两个线和 x 轴形成的容器能装最多的水。
这是一道直方图相关的题目，同样是直方图的题目还有：Trapping Rain Water 和 Largest Rectangle in Histogram。他们的解法有类似的地方，就是借助于递增元素以及对应的下标来计算。 阅读全文
摘要：
问题：给定一个单向列表结构，判断它是不是回文的。
补充：是否可以在 O(n) 时间，O(1) 额外空间下完成？
解题思路：
对于数组，判断是否是回文很好办，只需要用两个指针，从两端往中间扫一下就可以判定。
对于单向列表，首先想到的是，将列表复制一份到数组中，然后用上面的方法就可以了，O(n) 时间， O(n)额外空间。
如果是 O(1)额外空间，就没有思路，在网上找了下，找到一个解决方案。值得注意的是，这个方案执行过程中，会改变原来列表的结构。 阅读全文