![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java基础
文章平均质量分 50
MR_YHUNCLE
这个作者很懒,什么都没留下…
展开
-
java.util.ConcurrentModificationException异常分析
java.util.ConcurrentModificationException异常分析 java.util.ConcurrentModificationException 原因:LinkedList 的remove方法只会修改modCount的值而不修改expectedModCount的值 复现: List<Integer> list = new LinkedList<>(); list.add(1); list.add(2);原创 2021-07-27 23:23:08 · 263 阅读 · 0 评论 -
Leetcode 62题用滚动数组的思想优化空间复杂度
Leetcode 62题用滚动数组的思想优化空间复杂度 滚动数组 用一维数组来存放二维数组元素之间的关系,降低空间复杂度 dp[i][[j]=dp[i-1][j]+dp[i][j-1] 转为 dp[i]=dp[i]+dp[i-1] 具体理解过程: 两层循环,外层循环固定i(行)的值,内层循环从第二列开始,依据状态转移方程,计算结果。不断更新当前遍历到的一维数组的元素的值。 例如: m = 3, n =7 1 1 1 1 1 1 1 1 2 3 4 5 6 7 1 3 6 10 15 21 28 ① dp[0原创 2021-07-27 13:36:57 · 239 阅读 · 0 评论