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

冬夜戏雪2025-12-15 17:38

1.Leetcode6道（2h）

回溯五道，一道；

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

// 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防止负数或最小

双循环即可

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

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

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

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

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