摘要: 一、题目 1、审题 2、分析 给出一个二维数组,每一行的元素、每一列的元素均有序。在此数组中查找 target 元素。 二、解答 1、思路 方法一、 在每一行中用二分查找法。 方法二、 从二维数组的右上角开始向前、向下定位: ①、若 target 小于当前元素,则 target 不可能在当前列,因为 阅读全文
posted @ 2018-11-11 17:45 skillking2 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个整形数组,一个窗口大小 k,此窗口每次包含 k 个连续元素,依次向后移动,将每次窗口中的最大元素进行记录。 二、解答 1、思路 方法一、 采用双端队列 Deque 存储每次窗口中最大元素的下标 i,且队列中存储的下标是依次增大的。 ①、循环判断队列中元素值 < 阅读全文
posted @ 2018-11-11 16:53 skillking2 阅读(149) 评论(0) 推荐(0) 编辑