课程表2问题的两种解法解法一：拓扑排序，根据节点的入度信息 public class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { // 先处理极端情况 if (numCourses <= 0) { return new int[0]; } // 邻接表表示 HashSet<Integer>[] graph = new HashSet[numCourses]; for (int i = 0; i < numCourses; i++) { graph[i] = new ...

学习了大佬的写法，这里采用的是一个二位数组记录状态，后续的优化过程还没发一下子写出来  public class Solution { public boolean match(char[] str, char[] pattern) { if(str == null || pattern == null) return false; int m = str.length, n = pattern.length; boolean[][] d = new boolean[m+1][n+1]; d[0][0] = true; for(int j = 1; j <=n; j++ ){ if(pa...

用于实现数组元素的对比：比如[[3,1],[4,5],[6,4]...[2,2]] 对这个数组按照每一个小数组的第一个元素排序。   Collections.sort(list, new Comparator<List<Integer>>() {  //首先 <>里面的类型必须写，而且是你传入的list《》尖括号内的类型，因为之前声明的时候写的是List<List<Integer>>     @Override     public int compare(List<Integer> o1, List<Integer...

Spring AOP原理以及面试会问到的问题   Spring AOP 的实现：两种   java动态代理   CGLIB代理  核心类：org.springframework.aop.framework.DefaultAopProxyFactory类里面的源码       具体是哪种方式实现要看被代理的对象是不是接口，如果是接口类型，默认使用java动态代理      在上面的注解中加入如下=true就会使用CGLib代理

Spring 的 web 框架是一个设计良好的 web MVC 框架，它为比如 Structs 或者其他工程上的或者不怎么受欢迎的 web 框架提供了一个很好的供替代的选择。MVC模式导致应用程序的不同方面(输入逻辑，业务逻辑和UI逻辑)分离，同时提供这些元素之间的松散耦合。    模型(Model)封装了应用程序数据，通常它们将由POJO类组成。   视图(View)负责渲染模型数据，一般来说它生成客户端浏览器可以解释HTML输出。      控制器(Controller)负责处理用户请求并构建适当的模型，并将其传递给视图进行渲染。    Spring 最认同的技术是控制反转的依赖注入（DI...

https://blog.csdn.net/yi_Afly/article/details/52012593

public class Solution {     TreeNode head = null;     TreeNode realHead = null;     public TreeNode Convert(TreeNode root) {         if(root == null) return null;         if(root.left != null) Convert(root.left);         if(head == null){             head = root;             realHead = root;        ...