不相交的线:在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数

不相交的线

岛屿的最大面积:给你一个大小为 m x n 的二进制矩阵 grid 。
岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。

岛屿的最大面积

二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。

二叉树中的最大路径和

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。


最长递增子序列

给定一个由不同正整数组成的非空数组 nums，考虑下面的构图：
• 有 nums.length 个节点，按照从 nums[0]到 nums[nums.length-1]标记；
• 只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时，nums[i] 和 nums[j] 之间才有一条边。

按公因数计算最大组件大

给定两个链表L1=a1→a2→⋯→an−1→an 和L2=b1→b2→⋯→bm−1→bm，其中n≥2m。

按格式合并两个链表

给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数  。
你可以对一个单词进行如下三种操作：
• 插入一个字符
• 删除一个字符
• 替换一个字符

编辑距离

判断二叉树是不是搜索树给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树.
输入格式:
二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。
树上的节点数满足 1 <= n <= 10000, 每个节点的值满足 −2的31次方 <= val <= 2的31次方−1 

判断二叉树是不是搜索树

当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b' 出现了，而 'B' 没有出现。

最长的美好子字符串

假定一个工程由若干子任务构成，使用一个包含n个顶点、e条边的AOE网表示该工程，顶点编号为1至n，有向边表示该工程的每个子任务，边的权值表示完成该子任务所需的时间，假定网中只含一个源点（入度为0的顶点，称为源点）和一个汇点（出度为0的顶点，称为汇点）。

关键路径

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

最长有效括号

给你一个字符串 s，找到 s 中最长的 回文 子串。

最长回文子串

给你一个整数数组 arr 。
将 arr 分割成若干 块 ，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。
返回能将数组分成的最多块数？

最多能完成排序的块 II

超级回文数如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。
现在，给定两个正整数 L 和 R （以字符串形式表示），返回包含在范围 [L, R] 中的超级回文数的数目。

超级回文数

判断二分图:存在一个 无向图 ，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节点组成。形式上，对于 graph[u] 中的每个 v ，都存在一条位于节点 u 和节点 v 之间的无向边。该无向图同时具有以下属性：    

判断二分图

统计美丽子字符串:给你一个字符串 s 和一个正整数 k 。
用 vowels 和 consonants 分别表示字符串中元音字母和辅音字母的数量。
如果某个字符串满足以下条件，则称其为 美丽字符串 ：
• vowels == consonants，即元音字母和辅音字母的数量相等。
• (vowels * consonants) % k == 0，即元音字母和辅音字母的数量的乘积能被 k 整除。

统计美丽子字符串 II

找出最长的超赞子字符串:给你一个字符串 s 。请返回 s 中最长的 超赞子字符串 的长度。

找出最长的超赞子字符串

解码异或后的排列：给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。

题目：二叉树中的最大路径和

示例 1：

示例 2：

解题思路

Zinphy