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:一个有序的集合