![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题记录
文章平均质量分 72
萝卜&白菜
这个作者很懒,什么都没留下…
展开
-
LeetCode 926. 将字符串翻转到单调递增
LeetCode 926. 将字符串翻转到单调递增题目描述如果一个由 ‘0’ 和 ‘1’ 组成的字符串,是以一些 ‘0’(可能没有 ‘0’)后面跟着一些 ‘1’(也可能没有 ‘1’)的形式组成的,那么该字符串是单调递增的。我们给出一个由字符 ‘0’ 和 ‘1’ 组成的字符串 S,我们可以将任何 ‘0’ 翻转为 ‘1’ 或者将 ‘1’ 翻转为 ‘0’。返回使 S 单调递增的最小翻转次数。示例 1输入:“00110”输出:1解释:我们翻转最后一位得到 00111.示例 2:输入:“01011原创 2020-07-11 18:47:22 · 178 阅读 · 0 评论 -
LeetCode 1475. 商品折扣后的最终价格
题目描述给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ,如果没有满足条件的 j ,你将没有任何折扣。请你返回一个数组,数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。示例 1:输入:prices = [8,4,6,2,3]输出:[4,2,原创 2020-07-12 17:14:03 · 174 阅读 · 0 评论