zhaohhhh

摘要： 很有意义的一个题目。其实本质是在一个类中维护了两个栈，其中一个是正常的，另外一个维护的是最小元素，与其说维护的是最小元素，不如说维护的是该元素对应的元素被压入栈中时，该最小栈中的最小元素。其巧妙之处在于，若弹出的元素非最小元素，则最小栈中弹出的元素也不是唯一的，下面肯定还有。而若弹出的元素为当前最小 阅读全文

摘要： 遇到的时候有点困难，看了答案发现还算直观。可以维护两个数组，一个代表第i个节点往左所有元素乘积，另一个代表往右所有元素乘积，然后再建立一个答案数组，乘一下即可。当然也可以只维护一个数组，比如先建立往左或者往右的，完成之后在新一轮循环中维护一个数，该数的值为当前节点往相反方向所有元素的乘积，在循环中乘 阅读全文