题解 | #包含min函数的栈#
包含min函数的栈
https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param value int整型 * @return 无 */ static int stack[300]; static int len = 0; void push(int value) { // write code here stack[len] = value; len++; } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param 无 * @return 无 */ void pop() { // write code here len--; } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param 无 * @return int整型 */ int top() { // write code here len--; int topVal = stack[len]; len++; return topVal; } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param 无 * @return int整型 */ int min() { // write code here int minVal = stack[0]; for (int i = 0; i < len; i++) { if (stack[i] < minVal) minVal = stack[i]; } return minVal; }