jialuyyy的博客

//implement a queue using stackpublic class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); //pop: dequeue in stack1 public void dequeue() { if (stack1.peek()

Use two queues to implement stack.q2 is used to make sure the new element is always at the front of the q1.public class Solution { Queue q1 = new LinkedList(); Queue q2 = new LinkedList(

Basic CalculatorImplement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing parentheses ), the plus + or minus sign -

Ternary Expression a?b:c  a / \b   ca?b?c:d:e    a   / \  b   e / \c   da?b:c?d:e   a  / \ b   c    / \   d   einput: String exproutput: Expression

import java.io.*;import java.util.*;/* * To execute Java, please define "static void main" on a class * named Solution. * * If you need more classes, simply define them inline. */interface S