摘要：
剑指 Offer 20. 表示数值的字符串 这题介绍一个使用有限自动机的做法，实际上细心的考虑corner case的效率比这个方法更好，但是这个方法比较具有代表性。 画出如下的示意图： 然后照着这个示意图做就可以了。 注意，这么几种样例都是合法的： -1.e-12 +.1 +1. -.52E+3 阅读全文
摘要：
98. 验证二叉搜索树 这题啊有个概念上的小坑：注意了，左右子树的所有元素必须都满足相应要求！！所以朴素的做法是不能够的。 一个比较巧妙的想法是利用提供的性质，联想到中序遍历，然后中序遍历应当是一个严格递增的序列，检查这个序列即可。 但是，实际上我们并不需要构造出这个序列，只需要检查每次遍历前的上一 阅读全文