摘要: 题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 思路 使用DP数组存储当前位置的最长上升子序列长度。 位置 i 的最长子序列长度由 i 之前的小 阅读全文
posted @ 2020-07-15 16:47 垫底研究生小莫 阅读(164) 评论(1) 推荐(3)
摘要: 转载自:java并发相关(二)—— Synchronized的锁升级机制 java中synchronize锁分为以下四个阶段: 无锁 偏向锁 轻量级锁 重量级锁 其中偏向锁和轻量级锁是从java1.6开始引入。各阶段之间的切换,如下图: 二、Synchronized的锁升级机制 2.1、无锁到偏向锁 阅读全文
posted @ 2020-07-15 11:15 垫底研究生小莫 阅读(551) 评论(0) 推荐(0)