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