
数组
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
力扣 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 · 162 阅读 · 0 评论 -
力扣 670. 最大交换
670. 最大交换难度中等77收藏分享切换为英文关注反馈给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。注意:给定数字的范围是[0, 108]数字长度不超过10位,直接暴力。然后我得想法是有点像双指针,一个指针只想最开始向后面遍历,另个指针从最尾巴开始向前面遍历,在第二个指针遍历得过程中找..原创 2020-06-08 16:21:06 · 254 阅读 · 0 评论 -
力扣 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费难度中等179收藏分享切换为英文关注反馈给定一个整数数组prices,其中第i个元素代表了第i天的股票价格 ;非负整数fee代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。示例 1:输入: prices = [1, 3, 2, ...原创 2020-06-06 21:19:41 · 227 阅读 · 0 评论