算法
Abfahrt
Gonna make it!
展开
-
打印出一个元素不重复的数组的所有子集
文章目录1.打印出一个元素不重复的数组的所有子集1.1 代码1.2 思路1.3 总结1.打印出一个元素不重复的数组的所有子集1.1 代码递归打印子集:fun printSubset(aimedArray: IntArray, index: Int = 0, subset: MutableList<Int> = mutableListOf<Int>()) { // 打印子集 println(subset.toString()) // 循环未放入子集原创 2020-05-11 18:58:38 · 919 阅读 · 0 评论 -
将一个有序数组转换成二叉排序树
1.1 二叉排序树二叉排序树是一棵二叉树,且具有以下性质:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。1.2 思路数组中间的数是根节点,中间左边的是左子树,中间右边的是右子树。依照此规则递归,将一个升序的数组转换成二叉排序树。1.3 代码将升序的有序数组转换成BST:fun createBSTForAscendSortedArray(array: IntA原创 2020-05-11 18:50:04 · 1793 阅读 · 0 评论