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

一.题目

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;
    }
};
相关推荐
WolfGang00732114 分钟前
代码随想录算法训练营Day50 | 拓扑排序、dijkstra(朴素版)
数据结构·算法
一直都在57231 分钟前
数据结构入门:二叉排序树的删除算法
数据结构·算法
hweiyu0033 分钟前
排序算法简介及分类
数据结构
oscar9991 小时前
CSP-J教程——第二阶段第十二、十三课:排序与查找算法
数据结构·算法·排序算法
fei_sun1 小时前
【总结】【OS】成组链接法
jvm·数据结构
月明长歌2 小时前
【码道初阶】牛客TSINGK110:二叉树遍历(较难)如何根据“扩展先序遍历”构建二叉树?
java·数据结构·算法
保持低旋律节奏2 小时前
数据结构——链表自实现
数据结构·链表
zmzb01033 小时前
C++课后习题训练记录Day53
数据结构·c++·算法
LYFlied3 小时前
【每日算法】131. 分割回文串
前端·数据结构·算法·leetcode·面试·职场和发展
夏乌_Wx3 小时前
练题100天——DAY30:下一个更大的元素+键盘行
数据结构·算法