摘要：
10.13 21. 1位重复数字 给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数的个数。 输入：20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。 输入：100 输出：10 解释：具有至少 1 位重复数字的正数（<= 100）有 11，22，33， 阅读全文
摘要：
9.28 16. 复数乘法 给定两个表示复数的字符串。 返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。 输入: "1+1i", "1+1i" 输出: "0+2i" 解释: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ，你需要将它转换为 0+2i 的形 阅读全文
摘要：
第六章 接口、lambda表达式和内部类 接口 接口中的方法自动的属于public，因此在接口声明的方法中，不必提供关键字public。 接口绝不能含有实例域 接口不是类，不能使用new运算符实例化一个接口 x = new Compareble(...) // Error 尽管不能构造接口对象但是可 阅读全文
摘要：
9.20 13.最大矩形 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1" 阅读全文
摘要：
ac自动机 优点 多模式匹配 fail指针 i → fail = j ⇒ word[j]是word[i]的最长后缀 示例 给定词组 {he,she,hers,his} 给定字符串：ahishers，判断 字符串是否包含以上单词 建立树状图，并记录节点保存的单词长度 h节点和s节点都和root一样，后 阅读全文
摘要：
并查集算法 描述 对于给定的点，和点连接成的边，判断是否存在环。比如下图是存在。 推导 如果给定了边(0,1),(2,3),(3,4),(1,2),将这些点加入到一个set中[0,1,2,3,4],则在这个集合中任意取非边两点都会形成一个环。 如图，如果有任意边（0，1），（3，4），（2，1），可 阅读全文
摘要：
属性赋值 @Value bean定义 @Getter @Setter public class Person { // 使用@Value // 1. 基本数值 // 2. 可以写SpEL:#{} // 3. 可以写${} 取出配置文件的值 @Value("Lebron") private Strin 阅读全文
摘要：
9.14 7.托普里茨矩阵 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。 给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2] ] 输出: Tru 阅读全文
摘要：
生命周期 initMethod和destroyMethod Bean定义 public class Car { public Car() { System.out.println("car constructor"); } public void init(){ System.out.println 阅读全文
摘要：
@Scope设置组件作用域 @Configuration public class MainConfig2 { @Bean("person2") // value: 默认prototype,singleyon request同一个请求创建一个实例，session同一个session创建一个实例 // 阅读全文