“The Linux philosophy is “Laugh in the face of danger”.Oops.Wrong One. “Do it yourself”. Yes, that”s it.”Linux的哲学就是“在危险面前放声大笑”，呵呵，不是这句，应该是“一切靠自己，自力更生” ...

LongestCommonSubstring 最长公共子串动态规划解法：dp[i][j]表示以si和tj结尾的公共子串的最大长度；则转移方程为：dp[i][j] = si == tj ? 1 : 0 , i==0||j==0dp[i][j] = s1[i] == s2[j] ? dp[i-1][j- ...

并查集 union-find并查集其实就是构建一个森林，对有公共父节点的多叉树合并。问题：假如有1-10个人，互相认识的人构成一个朋友圈，两个朋友圈中没有相互认识的两个人，问能够构成几个盆友圈。 solution开一个size数组，下标代表每个人所认识的人数，parent数组下标代表自己的父节点。 ...

欧几里得算法和牛顿迭代法求最大公约数辗转相除法：f(x,y) = f(y,x%y),x和y的最大公约数和y和x%的最大公约数相同12345678public static int Gcd (int a, int b) { while (b > 0) { ...

【LeetCode 74】Search a 2D Matrix 搜索二维矩阵问题描述:编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 说明：解集不能包含重复的子集。 示例1:输入: ...

【LeetCode 90】Subsets II 子集II问题描述:给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例:12345678910输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], ...

使用Jdk动态代理实现自定义拦截器接口：public interface IUser { public String getName(); } 实现类：public class User implements IUser { private String name; p ...

[LeetCode 784]Letter Case Permutation字母大小写全排列问题描述:给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例:123456789示例:输入: S = "a1b2"输出: ...

【LeetCode 15】3sum 三数之和问题描述:给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 说明：答案中不可以包含重复的三元组。 示例:1234567例如, 给定数组 num ...

Jdk动态代理和Cglib动态代理Jdk动态代理：只能为接口实现代理 接口： 1234public interface IUser { String getName(String name);} 实现类： 123456public class User implements ...