java leetcode 小技巧

http://hilite.me/

===========

 return new int[] { i, j };

可以直接產生結果。

==========

StringBuilder res = new StringBuilder()

String Builder可以創建動態長度的string，並可以串接不同型態的變數，都會轉成字串。

toString 轉成 String 型態。

==========

String a = "aa";

a.charAt(0) 可以從字串拿值。

==========

給int x;

char str[]=Integer.toString(x).toCharArray();

可以把數字轉成 str array。

==========

int m = (l + r) >> 1;

等價於

int m = (l + r) / 2;

==========

二維陣列動態規劃起手式

// 宣告array長度的dp

boolean[][] dp = new boolean[arr.length][arr.length];
// 將對角線初始化
for(int a=0;a<arr.length;a++) {
    dp[a][a] = true;
}
// 產生不同間隔 
// length = 5
/*
間隔1
0 1
1 2
2 3
3 4
間隔2
0 2
1 3
2 4
間隔3
0 3
1 4
間隔4
0 4
*/
for(int a=0;a<arr.length;a++) {
    for(int b=0;b<arr.length-a-1;b++) {
        int diff = b + a + 1;
        
    }

}