技术分享📖岛屿的最大面积岛屿的最大面积:给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 算法 PAT LeetCode dfs
技术分享📖二叉树中的最大路径和二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 算法 PAT LeetCode
技术分享📖最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 算法 PAT LeetCode
技术分享📖按公因数计算最大组件大给定一个由不同正整数组成的非空数组 nums，考虑下面的构图： • 有 nums.length 个节点，按照从 nums[0]到 nums[nums.length-1]标记； • 只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时，nums[i] 和 nums[j] 之间才有一条边。 算法 PAT LeetCode
技术分享编辑距离给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： • 插入一个字符 • 删除一个字符 • 替换一个字符 PAT 算法 LeetCode
技术分享判断二叉树是不是搜索树判断二叉树是不是搜索树给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树. 输入格式: 二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。 树上的节点数满足 1 <= n <= 10000, 每个节点的值满足 −2的31次方 <= val <= 2的31次方−1 PAT 算法
技术分享最长的美好子字符串当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b' 出现了，而 'B' 没有出现。 算法 PAT LeetCode
技术分享关键路径假定一个工程由若干子任务构成，使用一个包含n个顶点、e条边的AOE网表示该工程，顶点编号为1至n，有向边表示该工程的每个子任务，边的权值表示完成该子任务所需的时间，假定网中只含一个源点（入度为0的顶点，称为源点）和一个汇点（出度为0的顶点，称为汇点）。 PAT 算法
技术分享最多能完成排序的块 II给你一个整数数组 arr 。 将 arr 分割成若干 块 ，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。 返回能将数组分成的最多块数？ 算法 PAT LeetCode
