394
这道题用栈解答的思路是在遇到非"]"之前,把所有的元素放入栈中,等到遍历到'']"后就把元素依次从栈中弹出,在"["之前的元素都是字符串,这个字符串是倒序的,可以再把这个字符串放入栈中,这样下次弹出就是正序了,“["之后弹出的数字就是要重复的次数,这个次数可能大于10。
739
这道题的思路是栈中保存元素在数组中的下标,当当前元素小于或者等于栈顶元素时就把这个元素放入栈中,当这个元素大于栈顶元素时,那就把栈顶元素弹出,直到栈顶元素不小于当前元素(所以这里要用while判断)。
84
这道题的思路和上一道题是一样的,只不过是把上面的小于等于换成大于等于就行,栈顶位置就是最小高度的下标,由此可求得矩形的高,矩形的宽就是当前位置与最小位置之间的差值。