并查集理论基础题目链接/文章讲解：并查集理论基础|代码随想录寻找存在的路径题目链接/文章讲解：代码随想录importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){intnumberOfElements,numberOfConnections;Scann

654.最大二叉树题目链接/文章讲解：代码随想录视频讲解：又是构造二叉树，又有很多坑！|LeetCode：654.最大二叉树_哔哩哔哩_bilibili思路和昨天的从中序与后序遍历序列构造二叉树很像，那一题是根节点对数组分割，这一题是最大元素对数组分割。代码解释：基本检查：如果输入数组nums

56.合并区间区间这类问题，不是按照左端点排序就是按照右端点排序，在思考思路的时候，就从这两个方向去下手，然后再去想贪心，以及从左侧开始遍历还是右侧开始遍历。classSolution{publicint[][]merge(int[][]intervals){if(intervals.length==1)returninterva

654.最大二叉树这道题和昨天的根据中序后序遍历构造二叉树比较相似。借鉴那个思路去做就差不多。classSolution{publicTreeNodeconstructMaximumBinaryTree(int[]nums){returnconstruct(nums,0,nums.length);}publicTreeNodeconstruct(int