数据结构-顺序表-拿硬币

一.题目

https://leetcode.cn/problems/na-ying-bi/description/

二.解答

复制代码
class Solution {
public:
    int minCount(vector<int>& coins) {
        int ret = 0;
        for(int i = 0; i < coins.size();i++){ //coins.size()是vector内置函数,用于获取数组大小
           ret += (coins[i] + 1) / 2;    //如果coins[i]是偶数,除以2,最后值不变,说明每次都拿两个;如果是奇数,说明前几次都是拿两个,最后一次拿一个
        }
        return ret;
    }
};
相关推荐
minji...3 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
black_blank4 小时前
st表 && csp37 第四题 集体锻炼
java·数据结构·算法
我爱Jack4 小时前
Java List 使用详解:从入门到精通
java·开发语言·数据结构
秋说4 小时前
【PTA数据结构 | C语言版】在顺序表 list 的第 i 个位置上插入元素 x
c语言·数据结构·list
楼田莉子5 小时前
数据学习之队列
c语言·开发语言·数据结构·学习·算法
秋说5 小时前
【PTA数据结构 | C语言版】返回单链表 list 中第 i 个元素值
c语言·数据结构·list
雾里看山5 小时前
数据结构之队列
数据结构
双叶8366 小时前
(C++)任务管理系统(正式版)(迭代器)(list列表基础教程)(STL基础知识)
c语言·开发语言·数据结构·c++·list
嗜好ya7 小时前
LeetCode 560: 和为K的子数组
数据结构·算法·leetcode