xqqlyx

摘要： 题目描述： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 思路 单调队列维持每次滑动窗口中获取的最大值。 当有元素进入队列的时候和队尾元素对比，如果比队尾元 阅读全文

摘要： 题目 给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 思路 计算数组前缀和，\(s[j]-s[i]=k\)，转为\(s[j]-k=s[i]\)，对于\(s[i]\)查找（两数之和哈希表思路）。 解法 class 阅读全文

摘要： 题目 给定一个数组$ prices $，它的第 $i $个元素 \(prices[i]\) 表示一支给定股票第 $i $天的价格。 你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任 阅读全文