摘要：
✅做题思路or感想 少有的二刷小障碍 大体思路是：为了让后面的数单调递减，最简单的方法就是把后面小的数直接改成9，让前面的数-1（相当于直接借了一位给后面，借一位给后面是最简单的方法了） 当然这道题还得先要老生常谈的化为字符串，才能对上面的数字实施精准修改 class Solution { publ 阅读全文
posted @ 2022-04-04 15:42
北原春希
阅读(53)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这题亦是一道贪心（这种题目不明所里的一看上去迷糊的一般都是贪心） 难点有二： 贪心策略 如何实现贪心的策略 贪心策略 这里的策略倒是很简单：只要射的箭都是往气球最重合的地方射，所用的数量就会最少 实现策略 这里为了让气球能够重合，所以要对原数组进行排序。难点在于如何对一个二维ve 阅读全文
posted @ 2022-04-04 14:35
北原春希
阅读(52)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这一题经典贪心 难点有二 如何模拟钱币交换的过程 贪心的策略 如何模拟钱币交换的过程 这里其实用三个数组分别来记录三种纸币的数量就可以了（是不是很简单） 贪心的策略 这里先分情况 客人付了5块钱。这个时候不需要找零 客人付了10块钱，需要找5块钱回去 客人付了20块钱，可以付3张 阅读全文
posted @ 2022-04-04 13:57
北原春希
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号