2017 年 9月 13 日随笔档案 - toov5

2017年9月13日

摘要：给定数组arr和整数num，共返回有多少个子数组满足 <= num 数组长度N 时间复杂度O(N) 阅读全文

posted @ 2017-09-13 16:05 toov5 阅读(376) 评论(0) 推荐(0) 编辑

摘要：一个数组的MaxTree定义如下：数组必须没有重复元素 MaxTree是一颗二叉树，数组的每一个值对应一个二叉树的节点包括MaxTre树在内且在其中的每一颗子树上，值最大的节点都是树的头给定一个没有重复元素的数组arr，写出生成这个数组的MaxTree的函数，要求如果数组长度为N, 时间复杂阅读全文

posted @ 2017-09-13 14:10 toov5 阅读(215) 评论(0) 推荐(0) 编辑

算法总结之生成窗口的最大值数组

摘要：有一个整型数组arr 和一个大小为w的窗口从数组的最左边滑倒最右边，窗口每次向右边滑动一个位置如果数组长度为n，窗口大小为w，则一共产生 n-w+1 个窗口的最大值请实现一个函数：输入整型数组 arr，窗口大小 w 输出一个长度为 n-w+1 的数组res res[i] 表示每一种阅读全文

posted @ 2017-09-13 10:40 toov5 阅读(204) 评论(0) 推荐(0) 编辑

toov5

公告