1.Leetcode6道(2h)
回溯五道,一道;

2147. 分隔长廊的方案数 - 力扣(LeetCode)(每日一题)
每日一题(用组的间隔,相乘,分界条件表示,但自己写的太麻烦);想着用前缀喝,但自己写的太冗余了;
// if(chars[pre] == '('&&pre>=0){
if(pre>=0&&chars[pre] == '('){
dp[i] =(pre>0? dp[pre-1]:0)+ 2 + dp[i-1];//按照从前到后
}
这里&&运算是从前往后的,所以这里会提前报错(注释的部分)
类似于背包问题的 dp[i][j] 声明
这里维护两个以结尾的数的积,min防止负数或最小
双循环即可
2.java语法
2.1基类型数组/包装类型数组
你的代码中有一个小错误:String.toCharArray() 返回的是 char[](基本类型数组) ,而不是 Character[](包装类数组)。所以你不能直接赋值给 Character[]。
2.2' ' 与 " "

3.八股0.5h
jvm双亲委派,交给父类处理
b+树通过构建索引,提高查询速度。支持顺序查找和随机查找和范围查找,都是在叶子节点找。
cas,aba问题,加入版本号。
明天看排序算法和项目笔记,刷题