原创 stack--Largest Rectangle in Histogram
public int largestRectangleArea(int[] height){ int area = 0; Stack<Integer> heightStack = new Stack<Integer>(); S
2020-02-21 11:06:18
原创 Anagram
Anagrams是指由顛倒字母順序組成的單詞，比如“dormitory”顛倒字母順序會變成“dirty room”，“tea”會變成“eat”。 迴文構詞法有一個特點：單詞裏的字母的種類和數目沒有改變，只是改變了字母的排列順序。 F
2020-02-21 11:05:56
原创 List接口常用子類
ArrayList LinkedList(也繼承了Queue接口） Vector to be continued 點贊 收藏 分享 文章舉報 zhuiyizhuiyi 發佈了1
2020-02-21 11:05:56
原创 ArrayList和LinkedList
強制數據類型轉換是不行的，因爲類ArrayList與類LinkedList不是父子類關係。 但可以通過構造方法轉換 ArrayList arrayList = new ArrayList(); ……對arr
2020-02-21 11:05:56
原创 注意java裏的“引用”
import java.util.ArrayList; class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x;
2020-02-21 11:05:56
原创 解法總結
Convert Sorted Array to Binary Search Tree 遞歸 從頂至底 Convert Sorted List to Binary Search Tree遞歸 左子樹，根，右子樹
2020-02-21 11:05:46
原创 LinkedList常用方法
LinkedList特有方法 addFirst() addLast() 添加元素 getFirst() getLast() 獲取元素，但不刪除元素，如果集合中沒有元素，會出現NoSuchException//？？？ removeFir
2020-02-21 11:05:46
原创 Arrays.asList
Arrays工具類提供了一些比較實用的方法，比如sort, binarySearch, fill等。其中還有一個asList方法，此方法能夠將一個變長參數或者數組轉換成List。 但是，這個生成的List，它是固定長度的，如果對其進
2020-02-21 11:05:46
原创 DP--Longest Valid Parentheses
這道題可以用一維動態規劃逆向求解。假設輸入括號表達式爲String s，維護一個長度爲s.length的一維數組dp[]，數組元素初始化爲0。 dp[i]表示從s[i]到s[s.length - 1]包含s[i]的最長的有效匹配括號子串
2020-02-21 11:05:45
原创 LEETCODE CLASSIFICATION
利用堆棧：http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems/longes
2020-02-21 11:05:45
原创 String.trim
去掉字符串首尾空格 防止不必要的空格導致錯誤 public class test{ public static void main(String[] args) { String str = " abc "; System.
2020-02-21 11:05:45
原创 all the questions about binary trees
All the questions about binary trees: 1、 Scramble String (遞歸)2、 Unique Binary Search Trees (DP)3、 Unique Binary Searc
2020-02-21 11:05:45
原创 Integer.MIN_VALUE和Integer.MAX_VALUE
Integer.MIN_VALUE，即-2147483648，二進制位如下： 1000 0000 0000 0000 0000 0000 0000 0000 在計算機的運算中，“-”（前綴）運算表示各二制位取反再加1
2020-02-21 11:05:45
原创 Stack peek
查看棧頂對象而不移除它 只有棧中有元素時才能返回值，否則會出現空棧exception 點贊 收藏 分享 文章舉報 zhuiyizhuiyi 發佈了15 篇原創文章 · 獲贊 7
2020-02-21 11:05:45
原创 DP--Trapping Rain Water
public int trap(int[] A) { if (A == null || A.length == 0) return 0; int res = 0; int start = 0; int en
2020-02-21 11:05:45