- 博客(2)
- 收藏
- 关注
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人