摘要：
1. 动态代理分类 动态代理的两种实现方式：1）JDK动态代理；2）CGLIB动态代理 2. JDK动态代理Demo JDK动态代理所用到的代理类在程序调用到代理类对象时才由JVM真正创建，JVM根据传进来的 业务实现类对象 以及 方法名 ，动态地创建了一个代理类的class文件并被字节码引擎执行， 阅读全文
摘要：
题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例： 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路 阅读全文
摘要：
题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例： 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 思路 使用DP数组存储当前位置的最长上升子序列长度。 位置 i 的最长子序列长度由 i 之前的小 阅读全文
摘要：
转载自：java并发相关（二）—— Synchronized的锁升级机制 java中synchronize锁分为以下四个阶段： 无锁 偏向锁 轻量级锁 重量级锁 其中偏向锁和轻量级锁是从java1.6开始引入。各阶段之间的切换，如下图： 二、Synchronized的锁升级机制 2.1、无锁到偏向锁 阅读全文
摘要：
题目 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径 阅读全文
摘要：
集合 阅读全文
摘要：
题目 给定两个数组，编写一个函数来计算它们的交集。 示例1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明： 输出结果中每个元素出现的 阅读全文
摘要：
题目 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶 阅读全文
摘要：
题目 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 阅读全文
摘要：
题目 薯队长写了一篇笔记草稿，请你帮忙输出最后内容。 1.输入字符包括，"(" , ")" 和 "<"和其他字符。 2.其他字符表示笔记内容。 3.()之间表示注释内容，任何字符都无效。 括号保证成对出现。 4."<"表示退格, 删去前面一个笔记内容字符。括号不受"<"影响 。 输入： 输入一行字符 阅读全文