大家好呀，本博客目的在于記錄暑假學習打卡，后續會整理成一個專欄，主要打算在暑假學習完數據結構，因此會發一些相關的數據結構實現的博客和一些刷的題，個人學習使用，也希望大家多多支持，有不足之處也請指出，謝謝大家。

一，力扣115，最小棧

. - 力扣（LeetCode）

簡單用數組模擬一個棧即可，不過我這里圖省事運行速度不太高，優化空間很大

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();*/

二，楊輝三角

. - 力扣（LeetCode）

分析：為了因用前面學習過的順序表，這題我們采用順序表解決，用順序表模擬一個二維數組，注意順序表模擬的二維數組不能簡單通過下標訪問元素

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，逆波蘭表達式求值

注：波蘭表達式是一種能被計算機理解的式子

. - 力扣（LeetCode）

思路：遍歷數組，先判斷字符串是否是數字，如果是數字，則轉化為數字進棧，否則，取出兩個操作數，按照操作符用后取出的“+”“-”“*”或“/”后一個，最后棧里剩的便是最終答案

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;}}

本期博客就到這里，謝謝大家