柠檬水找零
题目链接: https://leetcode.cn/problems/lemonade-change
解题思路:
简单模拟,因为没有比20更大的面值,所以20无需用于找零,只需要保存5元和10元的个数即可
优先使用10元找零,防止后续出现10元无法找零的情况
复杂度分析
时间复杂度: 只遍历了一遍数组 ,因此时间复杂度为 ,其中 是数组 的长度
空间复杂度: 只使用了常数个变量,因此空间复杂度为 ,无论输入的数组 的长度如何,函数使用的空间都是固定的
最后更新于