提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

Java 数组算法题是程序员面试中常见的题型之一，也是日常编程实践中经常涉及到的问题。掌握 Java 数组算法可以帮助开发人员更好地处理和操作数据，并提高程序的效率和可读性。

在本篇博客中，我将介绍几个常见的 Java 数组算法问题，并提供相应的解决方案。

希望通过本篇博客的学习，您能够更加熟练地处理和操作 Java 数组数据，提高自己在程序开发领域的技能水平。

108. 将有序数组转换为二叉搜索树

难度一般

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。

高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树

代码展示：（采用递归的方式去生成左右子树）

关于这题介绍：

采用递归的方法来构建一个高度平衡的二叉搜索树。由于给定的数组已经排好序，不妨以数组的中间元素作为根节点，然后将数组分成左右两个子数组，分别递归构建左右子树，最终组合起来形成完整的二叉搜索树。

具体地，假设当前递归到区间 [left, right]，则中间元素应该是 nums[(left+right)/2]。然后可以递归构建左右子树，左子树对应区间 [left, mid-1]，右子树对应区间 [mid+1,right]。递归下去直到区间不合法时返回空节点。时间复杂度为 O(n)，其中 n 是数组长度。

118. 杨辉三角

难度简单

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

代码展示：