Min Stack

Entradas Archivos Wallpaper ASCCI Problemas

Min Stack

Este problema consisten en tener un stack el cual siqmpre se le pueda requerir el menor elemento en el stack y este siempre lo puede regresar

Solucion

Esta fue mi por algun motivo parece que leetcode no puede aceptar resultado que usen mallor y realloc, pues en mi computadora si funciono hasta cierto punto este primer intento

#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <limits.h>

class MinStack {
public:
    int min;
    int len;
    int *stack;
    int act;
    int com;
    
    MinStack() {
        stack =(int *) malloc (5*sizeof(int));
        len = 5;
        act=0;
        min = INT_MAX;

    }
    
    void push(int val) {
        if (val<min)
            min=val;
        if (act+1==len){
            realloc(stack, (len*2)*sizeof(int));
            len = len*2;
        }
            
        //Añadir
        stack[act]=val;
        act++;

    }
    
    void pop() {
        com++;
    }
    
    int top() {
        return stack[com];
    }
    
    int getMin() {
        return min;
    }

  void print(){
    for (int i = 0; i<len;i++){
      std::cout<<stack[i]<<" ";
    }
    std::cout<<"\n";
  }
};

int main (int argc, char *argv[]) {
  MinStack* obj = new MinStack();
obj->push(-2);
obj->push(0);
obj->push(-3);
  obj->print();
  std::cout<<obj->getMin()<<"\n"; // return -3
obj->pop();
  std::cout<<obj->top()<<"\n";    // return 0
  std::cout<<obj->getMin()<<" ?2\n"; // return -2
  obj->print();
  return 0;
}

La verdadera respuesta consiste en tener dos vectores en uno se guardan los elementos de el stack y en el otro se debe guardar siempre el menor elemento en la lista hasta ese momento