技术栈

取硬币

闻缺陷则喜何志丹
2 年前
开发语言·c++·算法·前缀和·测试用例·栈·取硬币
C++前缀和算法的应用:从栈中取出 K 个硬币的最大面值和 原理源码测试用例C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币。 每一次操作中,你可以从任意一个栈的 顶部 取出 1 个硬币,从栈中移除它,并放入你的钱包里。 给你一个列表 piles ,其中 piles[i] 是一个整数数组,分别表示第 i 个栈里 从顶到底 的硬币面值。同时给你一个正整数 k ,请你返回在 恰好 进行 k 次操作的前提下,你钱包里硬币面值之和 最大为多少 。 示例 1: 输入:piles = [[1,100