摘要:
这道题一开始我的想法是将栈中的元素全部压入另一个栈中,再这个过程中找到最小值,然后再全部压回来,可是这样的话,时间复杂度就是O(n)了, 按照题目的要求时间复杂度为O(1)的话,就是直接索引的了。 建立两个stack,第一个存压入栈中的数据,第二个栈中存当前所有数据的最小值 阅读全文
摘要:
方向向量的方法即可解决,走的方向是 right-->down-->left-->up-->right.... 注意越界,以及接下来的一步是没有走过的,如果走过了那么就要停下来,并且改变前进的方向 阅读全文