数组
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
力扣 209. 长度最小的子数组
给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组[4,3]是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试O(n log n) 时间复杂度的解法。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/...原创 2020-06-08 17:33:13 · 126 阅读 · 0 评论 -
力扣 670. 最大交换
670. 最大交换 难度中等77收藏分享切换为英文关注反馈 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是[0, 108] 数字长度不超过10位,直接暴力。然后我得想法是有点像双指针,一个指针只想最开始向后面遍历,另个指针从最尾巴开始向前面遍历,在第二个指针遍历得过程中找..原创 2020-06-08 16:21:06 · 177 阅读 · 0 评论 -
力扣 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 难度中等179收藏分享切换为英文关注反馈 给定一个整数数组prices,其中第i个元素代表了第i天的股票价格 ;非负整数fee代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。 示例 1: 输入: prices = [1, 3, 2, ...原创 2020-06-06 21:19:41 · 185 阅读 · 0 评论