IncredibleThings

摘要： 观察可知越往右下数越大，加上每一行最后一个数是该行最大值，因此可以根据列值减少搜索的列数。定义 i 为矩阵的行，j 为矩阵的列，初始化 i 为0，j 为最后一列。若目标值大于当前matrix [ i ][ j ] 时，说明此行不可能比目标值大，因此 i+1；若小于，则目标值必然不在此列，因此 j-1 阅读全文

摘要： 实现一个stack，要求有push,pop,top功能，还要有一个返回stack最小值的函数（要在常量时间里返回这个值）。在这里我用一个LinkList来实现stack，具体看下面代码。对于最小值，在每次添加或者删除的时候记录即可，这样就能在常量时间获得stack的最小值。 阅读全文