摘要: 给定数组arr和整数num,共返回有多少个子数组满足 <= num 数组长度N 时间复杂度O(N) 阅读全文
posted @ 2017-09-13 16:05 toov5 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 一个数组的MaxTree定义如下: 数组必须没有重复元素 MaxTree是一颗二叉树,数组的每一个值对应一个二叉树的节点 包括MaxTre树在内且在其中的每一颗子树上,值最大的节点都是树的头 给定一个 没有重复元素的数组arr,写出生成这个数组的MaxTree的函数,要求如果数组长度为N, 时间复杂 阅读全文
posted @ 2017-09-13 14:10 toov5 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 有一个整型数组arr 和一个 大小为w的窗口从数组的最左边滑倒最右边,窗口每次向右边滑动一个位置 如果数组长度为n, 窗口大小为w, 则一共产生 n-w+1 个窗口的最大值 请实现一个函数: 输入 整型数组 arr, 窗口大小 w 输出 一个长度为 n-w+1 的数组res res[i] 表示每一种 阅读全文
posted @ 2017-09-13 10:40 toov5 阅读(207) 评论(0) 推荐(0) 编辑