算法练习（二）

一、155. 最小栈

/*
* 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。
 

示例:

输入：
["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]

输出：
[null,null,null,null,-3,null,0,-2]

解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.
* */
public class MinStack {
    public static void main(String[] args) {

    }
    Stack<Integer> stack;
    Stack<Integer> minStack;
    public MinStack() {
        stack = new Stack<>();
        minStack = new Stack<>();
    }

    public void push(int val) {
        stack.push(val);
        if(minStack.isEmpty()||val<minStack.peek()){
            minStack.push(val);
        }else{
            minStack.push(minStack.peek());
        }
    }

    public void pop() {
        stack.pop();
        minStack.pop();
    }

    public int top() {
        return stack.peek();
    }

    public int getMin() {
        return minStack.peek();
    }
}

二、168. Excel表列名称

/*
给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
 

示例 1：

输入：columnNumber = 1
输出："A"
示例 2：

输入：columnNumber = 28
输出："AB"
示例 3：

输入：columnNumber = 701
输出："ZY"
示例 4：

输入：columnNumber = 2147483647
输出："FXSHRXW"
* */
public class ConvertToTitle {
    public static void main(String[] args) {
        String s = convertToTitle(2147483647);
        System.out.println(s);
    }

    public static String convertToTitle(int columnNumber) {
        if(columnNumber<=0){
            return "";
        }
        StringBuilder sb =new StringBuilder();
        while(columnNumber>0){
            columnNumber--;
            char c = (char) (columnNumber%26+'A');
            sb.append(c);
            columnNumber = columnNumber/26;
        }
        return sb.reverse().toString();
    }
}

三、171. Excel 表列序号

/*
* 给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。

 

例如，

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28
    ...
 

示例 1:

输入: columnTitle = "A"
输出: 1
示例 2:

输入: columnTitle = "AB"
输出: 28
示例 3:

输入: columnTitle = "ZY"
输出: 701
示例 4:

输入: columnTitle = "FXSHRXW"
输出: 2147483647
* */
public class TitleToNumber {
    public static void main(String[] args) {
        TitleToNumber t = new TitleToNumber();
        int res = t.titleToNumber("FXSHRXW");
        System.out.println(res);
    }
    public int titleToNumber(String columnTitle) {
        int constant = 1;
        int res = 0;
        for(int i=columnTitle.length()-1;i>=0;i--){
            char c = columnTitle.charAt(i);
            res = res+(c+1-'A')*constant;
            constant*=26;
        }
        return res;
    }
}