- 在使用循环遍历时不一定要正向遍历,也许逆向遍历效果更佳
- 比起n/2,n>>1效率更高
-
对于以下类似的情况:
桌上有n
堆力扣币,每堆的数量保存在数组coins
中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。示例 1:
输入:
[4,2,1]
输出:
4
解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。
可以对数组中的数先+1,再右移
算法心得 有了再更新
最新推荐文章于 2024-10-01 04:50:10 发布