914-930

1.删除字母匹配单词
算法：简单暴力的双指针
语法点：字符串比较字典序，不能像c艹一样直接binary operand比较，需要用a.compareTo(b)<0则a<b,反之亦然
字符串逐位比较字符不需要先把String转换成char数组，s.charAt(i)就能实现数组下标的功能了。
25 反转链表
据说翻转链表有很多种方法，本题找了个比较简单的将数据压入栈，利用栈的后进先出特性实现反转链表
双端队列deque:

deque是继承queue接口的方法，因此可以使用queue的一些方法

数字char转int的两种方法：

char ch = '9';
if (Character.isDigit(ch)){  // 判断是否是数字
	int num = Integer.parseInt(String.valueOf(ch));
	System.out.println(num);
}

char ch = '9';
if (Character.isDigit(ch)){  // 判断是否是数字
	int num = (int)ch - (int)('0');
	System.out.println(num);
}

一个对n进行质因数分解的方法：

for(int i = 2; i*i <= n; i++){
            while(n % i == 0){
                n /= i;
                result += i;
            }
        }

因为本题中所有质数x都需要x次操作达到所需要的目标。
725 今天学到了一个新东西：java里面有个叫句柄handle的玩意儿，它能够改变c艹里面由于指针带来的不幸……比如node p，result[i] = p，p = p.next，这时候result[i]的值仍然是p，不会指向p.next
另外一个点：node p = new node（）好像会自动赋值0，不会赋值null，而且赋值过new过的结点之后再赋值null是不行的。
583 用到了类似dp的最长公共子序列写法
一个类似的思路，可以以后借鉴

public int longestCommonSubsequence(String text1, String text2) {
        int m = text1.length(), n = text2.length();
        int[][] dp = new int[m + 1][n + 1];
        for(int i = 1; i <= m; i++){
            char c1 = text1.charAt(i - 1);
            for(int j = 1; j <= n; j++){
                char c2 = text2.charAt(j - 1);
                if(c1 == c2) dp[i][j] = dp[i - 1][j - 1] + 1;
                else dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
            }
        }
        return dp[m][n];
    }

今天复习了深度优先搜索，题目要求找出符合要求的路径，可以将情况分成以每一个结点都作为开始结点，依次遍历看是否能够达到满足要求的和。
TreeSet:一个有序的集合