摘要: Description 给定数组arr和整数num,求arr的连续子数组中满足:其最大值减去最小值的结果大于num的个数。请实现一个时间复杂度为O(length(arr))的算法。 Input 输入第一行为测试用例个数。每一个用例有若干行,第一行为数组,每一个数用空格隔开,第二行为num。 Outp 阅读全文
posted @ 2021-04-08 23:14 凝冰物语 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个整型数组arr和一个大小为w的窗口,窗口从数组最左边滑动到最右边,每次向右滑动一个位置,求出每一次滑动时窗口内最大元素的和。 Input 输入第一行为用例个数, 每个测试用例输入的第一行为数组,每一个元素使用空格隔开;第二行为窗口大小。 Output 输出每个测试用例 阅读全文
posted @ 2021-04-08 22:18 凝冰物语 阅读(84) 评论(0) 推荐(0) 编辑
摘要: Description Given a square grid of size n, each cell of which contains integer cost which represents a cost to traverse through that cell, we need to 阅读全文
posted @ 2021-04-08 00:40 凝冰物语 阅读(96) 评论(0) 推荐(0) 编辑