【java学习日记】【12.14】【12/60】

1.Leetcode6道（2h）

回溯五道，一道；

2147. 分隔长廊的方案数 - 力扣（LeetCode）（每日一题）

每日一题（用组的间隔，相乘，分界条件表示，但自己写的太麻烦）；想着用前缀喝，但自己写的太冗余了；

32. 最长有效括号 - 力扣（LeetCode）

// if(chars[pre] == '('&&pre>=0){

if(pre>=0&&chars[pre] == '('){

dp[i] =(pre>0? dp[pre-1]:0)+ 2 + dp[i-1];//按照从前到后

}

这里&&运算是从前往后的，所以这里会提前报错（注释的部分）

416. 分割等和子集 - 力扣（LeetCode）

类似于背包问题的 dp[i][j] 声明

152. 乘积最大子数组 - 力扣（LeetCode）

这里维护两个以结尾的数的积，min防止负数或最小

300. 最长递增子序列 - 力扣（LeetCode）

双循环即可

2.java语法

2.1基类型数组/包装类型数组

你的代码中有一个小错误：String.toCharArray()返回的是char[]（基本类型数组），而不是Character[]（包装类数组）。所以你不能直接赋值给Character[]。

2.2' ' 与 " "

3.八股0.5h

jvm双亲委派，交给父类处理

b+树通过构建索引，提高查询速度。支持顺序查找和随机查找和范围查找，都是在叶子节点找。

cas，aba问题，加入版本号。

明天看排序算法和项目笔记，刷题