摘要：
回溯法，是一种常用的枚举求解子空间的一种思想。在搜索过程中尝试找到问题的解。如果将每个状态空间看作是一个结点，则回溯查找解路径的过程有点类似于图或者树的深度优先遍历。当未达到终点时，一直往下遍历，如果遇到这条路径无解，则回溯到上一个可行结点，再往其他方向搜索。 方法：联想到二叉树的深度优先遍历，可以 阅读全文
摘要：
最近刷剑指offer，看到两道编程题，考察在O（1）的复杂度内，找出最值。 觉得很有意思，很有借鉴意义，故记录在此。 需要注意的是，这里所说的O(1) 有个前提， 就是已经通过某种容器的存储方式进行初始化， 不然不可能在还未遍历数据的情况下就定位出最值。 问题1： 重新定义栈的数据结构，实现一个能够 阅读全文