LeetCode刷题笔记 LCP 06. 拿硬币

最新推荐文章于 2022-02-20 09:40:33 发布
最新推荐文章于 2022-02-20 09:40:33 发布
阅读量190 收藏
点赞数
原文链接：https://leetcode-cn.com/problems/na-ying-bi/
版权

在这里插入图片描述
有没有很快想到第二种方法呢？

class Solution {
public:
    int minCount(vector<int>& coins) {
        int ans=0;
        for(auto i:coins) ans+=i/2+i%2;
        return ans;
    }
};

class Solution {
public:
    int minCount(vector<int>& coins) {
        int ans=0;
        for(auto i:coins)ans+=i+1>>1;
        return ans;
    }
};
三重极简
关注
专栏目录
归并排序的简单实现
u011575841的专栏
08-23 333
学习递归最开始就是斐波那契和归并排序。核心思想就是递归地把序列分成两部分，直到只剩一个元素。然后将每次划分的两部分再递归地合并起来，合并时候的顺序觉决定了排序的顺序还是逆序。 划分的过程可以看做是生成一颗叶子结点数为n的二叉树，这个过程的复杂度为lgn（树的高度）。而合并的过程是相当于将每层的节点数相加，复杂度为n*lgn。所以整体的复杂度为O(nlgn)。CLRS里给的复杂度分析方法是递归树（
计数排序的简单实现
u011575841的专栏
08-24 1465
计数排序的原理比较简单，但是很巧妙。有点类似于桶排序，但是有一些区别。 具体思想是，给定一个数组，先统计各个元素出现的次数，用元素的值做下标，得到一个新的数组。然后扫描这个数组，对于数组的每个下标，如果它对应的值不为零，说明原来数组中就有几个这样的值。由于下标的天然递增，依次将这些值展开就得到了排序后的数组。 但是计数排序有它的局限性，首先如果想用数组统计各个元素出现的次数，它的值必须是正整数
【非官方题解】2022牛客寒假算法基础集训营5
Wmiracle的博客
02-17 3374
牛客寒假算法基础集训营5非官方题解，记录自己的学习过程，内容为赛时自己的代码加上赛后参考他人代码的总和
C++Primer第五版——习题答案详解（二）
weixin_30488313的博客
03-06 175
习题答案目录：https://www.cnblogs.com/Mered1th/p/10485695.html 第3章 字符串、向量和数组 练习3.2 一次读入一整行 #include<iostream> #include<string> using namespace std; int main() { string a; while ...
L2-039 清点代码库 (25 分)
weixin_45954447的博客
04-26 1753
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。 输入.
LeetCode 刷题笔记 with Java.zip
11-23
《LeetCode刷题笔记withJava》是一份专为Java开发者准备的算法实战指南，涵盖了LeetCode网站上前一百道编程挑战题目。这份资料旨在帮助程序员提升算法能力，掌握数据结构和问题解决技巧，对于准备面试或者想要提升...
谷歌师兄的leetcode刷题笔记-rhietala.github.io:rhietala.github.io
06-30
谷歌师兄的leetcode刷题笔记完美无瑕 一个基于 Tufte CSS 的漂亮、快速、兼容 AMP 的 Jekyll 主题。 Immaculate 真的很快，这要归功于 Google AMP。 当通过 Google 的 CDN 提供服务时，您会看到典型的...
谷歌师兄的leetcode刷题笔记-gunnerdog.github.io:枪手狗
06-30
谷歌师兄的leetcode刷题笔记GunnerDog.github.io 天空观察者.tech 生物 我要去 EWU 学习拼贴画，成为一名平面设计师。 我希望有一天能用它为我想在未来开设的一家咖啡店创建自己的网站，并出售咖啡和艺术品。 我喜欢...
谷歌高畅Leetcode刷题笔记.pdf
08-04
这本书名为《LeetCode101：和你一起你轻松刷题（C++）》的电子书，作者高畅ChangGao，旨在帮助有C++基础但缺乏刷题经验的读者。本文将详细阐述该电子书中提及的IT知识点，覆盖算法与数据结构两大板块，以及十五个...
LeetCode刷题笔记.rar
07-05
《LeetCode刷题笔记》是针对LeetCode这个在线编程挑战平台的个人学习心得与总结，主要涵盖数据结构和算法两大核心领域。LeetCode是一个全球知名的编程训练网站，它提供了丰富的编程题目，帮助开发者提升编程技能，...
auto关键字：for(auto &i:s)和for(auto i:s)
热门推荐
09-16 2万+
#include #include using namespace std; string s = "hello"; for (auto &i : s ) //i是个引用 i到底引用的是什么？ i = toupper(i); //改变成大写，影响s的值 cout 代码2： #include #include using namespace std; string s
剑指offer 面试题16. 数值的整数次方
g534441921的博客
03-02 148
面试题16. 数值的整数次方（快速幂，清晰图解） class Solution { public: double myPow(double x, int n) { long a = n; if (abs(x)<1e-6 && n<0) return 0.0; double res = 1.0...
C++ vector的基本操作汇总
程序员战胜
09-09 1987
1. vector 1.1 vector 说明 vector是向量类型，可以容纳许多类型的数据，因此也被称为容器 (可以理解为动态数组，是封装好了的类） 进行vector操作前应添加头文件#include 1.2 vector初始化： //定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定 vector<int>a(10); //定义具有10个整型元素的向量，且给出的每个元素初值为1 vector<int>a(10,1);
[C++从入门到放弃] 通过使用auto完成类型自动推导以及Range-Based for来更便捷的编程
AliceZyxw的博客
04-14 405
以auto完成类型自动推导 1、auto的使用场景 在C++11中允许声明一个变量或者对象（object）而不需要指明其类型，只需要使用auto ✅auto i = 42; //i has type int int x = 520; ✅auto p = &x; ✅auto* p = &x; ❌声明引用类型时要加& ✅auto& q = x; ...
for(auto &i:s)和for(auto i:s)区别
EncodedStar的博客
06-27 4495
** 一、for(auto &i:s)和for(auto i:s)区别：** 代码1： #include<iostream> #include<string> using namespace std; string s = "hello"; for (auto &i : s ) //i是个引用 i到底引用的是什么？ i = toupper(i); //改变...
1095 解码 PAT 准考证 （25 分）（得分16，后三个测试超时）
qq_39270995的博客
12-10 889
PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。 现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。 输入格式： 输入首先在一行中给出...
王选计算机研究院,北京大学
weixin_35949435的博客
07-25 2142
2019年期刊论文序号作者论文题目会议名称(全称)时间/地点1Tianyi Li, Tongxin Li, Yu Ding, Yulong Zhang, Tao Wei, Xinhui HanPoster: gbdt-rs: Fast and Trustworthy Gradient Boosting Decision Tree40th IEEE Symposium on Security and...
搜索推荐系统实战：终极奥秘
炼丹笔记
03-13 467
搜索推荐系统实战篇-下篇一切源于炼丹笔记，我只是敲了敲代码。搜索推荐系统实战：起始篇 搜索推荐系统实战：进化篇 搜索推荐系统实战：终极奥秘Bias问题是推荐系统长期需要考虑的一个问题，举些简单的例子：如果我们使用传统的推荐系统对我们数据进行建模优化，就会形成流行度bias的问题，导致越流行的商品越流行，销量越高的商品的销量越多，这很不利于小商家的发展，尤其是新入驻的卖家等，由于得不到曝光而慢慢流失...
训练赛二（元素分类，链表，字符串归并）
weixin_55296581的博客
02-20 548
给定一个长度为 nn 的整数数组 a1,a2,…,an。 现在，需要你对数组中的每个元素进行分类。 每个元素要么划分至 b 类，要么划分至 c 类。 我们设所有 b 类元素的相加之和为 sumb，所有 c 类元素的相加之和为 sumc。 请你计算 sumb−sumc 的最大可能值。 如果某类元素的个数为 0，则该类元素的相加之和视为 0。 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 输出一个整数，表示 sumb−sumc 的最大可能值。 数
LeetCode刷题笔记：二分查找与移除元素算法解析
本文是关于LeetCode算法题目的刷题笔记，涵盖了704.二分查找和27.移除元素两道题目，旨在帮助学习算法和数据结构的程序员或学生提升编程能力。 在704.二分查找题目中，给定一个有序整型数组`nums`和目标值`target`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值