Обмен технологиями

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Всем привет, цель этого блога - запись прохождения исследования во время летних каникул. Позже будет организована рубрика. Основная цель - завершить изучение структур данных во время летних каникул. опубликуйте несколько соответствующих блогов о реализации структур данных и несколько тестов для личного изучения и использования. Я также надеюсь, что вы меня очень поддержите. Пожалуйста, укажите на любые недостатки. Спасибо всем.

1. Ликоу 115, самый маленький стек

. - ЛитКод

Просто используйте массив для имитации стека, но здесь я пытаюсь избавить вас от неприятностей, а скорость работы не очень высока, и есть много возможностей для оптимизации.

class MinStack {
 
    int[] el;
    int numsize;
 
    public MinStack() {
        el = new int[10000];
        int numsize = 0;
    }
 
    // private void grow(){
    // this.el=Arrays.copyof(el,2*el.lenth);
    // }
 
    public void push(int val) {
        // if (el.lenth == numsize) {
        // grow();
        // }
        el[numsize] = val;
        numsize++;
    }
 
    public int pop() {
        if (empty())
            return -1;
        return el[--numsize];
    }
 
    public int top() {
        return el[numsize - 1];
 
    }
 
    private boolean empty() {
        return numsize == 0;
    }
 
    public int getMin() {
        int num = el[0];
        for (int i = 0; i < numsize; i++) {
            if (el[i] < num)
                num = el[i];
        }
        return num;
    }
}
 
/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(val);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */

2. Треугольник Ян Хуэй

. - ЛитКод

Анализ: Чтобы использовать таблицу последовательностей, которую мы изучили ранее, мы используем таблицу последовательностей для решения этой проблемы. Обратите внимание, что таблица последовательностей используется для моделирования двумерного массива.Двумерный массив, моделируемый таблицей последовательностей, не может просто получить доступ к элементам через индексы.

 
        class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret=new ArrayList<>();
        List<Integer> list=new ArrayList<>();
        list.add(1);
        ret.add(list);
        for(int i=1;i<numRows;i++){
            List<Integer> row=new ArrayList<>();
            row.add(1);
            List<Integer> a= ret.get(i-1);
            for (int j = 1; j < i; j++) {
                int val1=a.get(j);
                int val2=a.get(j-1);
                row.add(val1+val2);
            }
            row.add(1);
            ret.add(row);
        }
        return ret;
    }
}
 

В-третьих, нажмите 150, оцените обратное польское выражение

Примечание. Польское выражение — это выражение, которое могут понять компьютеры.

. - ЛитКод

Идея: обойти массив, сначала определить, является ли строка числом,Если это число, оно преобразуется в число и помещается в стек. В противном случае удаляются два операнда, а после «+», «-», «*» или «/». используется оператор., то, что осталось в стеке, является окончательным ответом

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> st = new Stack();
        for (int i = 0; i < tokens.length; i++) {
            String str = tokens[i];
            if (o(str) == false) {
                int val = Integer.parseInt(str);
                st.push(val);
            } else {
                int val1 = st.pop();
                int val2 = st.pop();
                switch (str) {
                    case "+":
                        st.push(val2+val1);
                        break;
                    case "-":
                        st.push(val2-val1);
                        break;
                        case "*":
                        st.push(val2*val1);
                        break;
                        case "/":
                        st.push(val2/val1);
                        break;
                }
 
            }
        }
        return st.peek();
    }
 
 
 
        private boolean o (String s){
            if (s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/")) {
 
                return true;
            }
            return false;
        }
    }
 

На этом блог закончился, всем спасибо