摘要:
二分图定义 设 G = (V, E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i, j)所关联的两个顶点i, j分别属于这两个不同的顶点集 i in A, j in B,则称图G为一个二分图 二分图判断 深度优先染色 import java.util.Array 阅读全文
摘要:
快速排序实现 核心:找到支点,将小于支点的元素放到左侧,大于支点的元素放到右侧 public void quickSort(int []nums, int left, int right){ if(left < right){ int i = partition(nums, left, right) 阅读全文
摘要:
递归实现 public void mergeSortRecursion(int[] nums, int left, int right){ if (left < right){ int mid = (left + right) / 2; mergeSortRecursion(nums,left, m 阅读全文
摘要:
题目 输入一个无序的整数数组, 请计算最长的连续数值序列的长度。例如,输入数组[10,5,9,2,4,3],则最长的连续序列是[2,3,4,5],输出长度为4 解法 使用广度优先遍历 //leetcode submit region begin(Prohibit modification and d 阅读全文