摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路: 采用分治法的思想,找到根结点、左子树的序列、右子树的序列,分别判断左右子序列是否为二叉树的后序序列。 由题意可得: 1. 后序遍历序列的最 阅读全文
posted @ 2019-05-26 19:34 Transkai 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 数组 1、定长数组和变长数组 2、遍历数组 1.增强for循环 2.好用的until会生成脚标,0 until 10 包含0不包含10 3.数组转换 yield关键字将原始的数组进行转换会产生一个新的数组,原始的数组不变 4、数组常用算法 在Scala中,数组上的某些方法对数组进行相应的操作非常方便 阅读全文
posted @ 2019-05-26 18:09 Transkai 阅读(365) 评论(0) 推荐(0) 编辑