20210307:力扣第231周周赛(上)
力扣第231周周赛(上)
- 题目
- 思路与算法
- 代码实现
- 写在最后
题目
- 检查二进制字符串字段
- 检查二进制字符串字段
- 构成特定和需要添加的最少元素
- 构成特定和需要添加的最少元素
思路与算法
- 题意读懂即可,意思是包含01序列与否,单独的一个1也符合要求
- 第二题注意goal的范围,用double或者long都行,但是如果用double需要用fabs来操作,不用double就需要向上取整的技巧,ceil天花板函数针对的是float类型的数,对整型无法操作,会持续报错。注意这些细节。
代码实现
- 检查二进制字符串字段
class Solution {public:bool checkOnesSegment(string s) {if (s.size() == 1) {return true;}for (int i = 0; i < s.size() - 1; ++i) {if (s[i] == '0' && s[i + 1] == '1') {return false;}}return true;}
};
- 构成特定和需要添加的最少元素
class Solution {public:int minElements(vector<int>& nums, int limit, int goal) {// 描述题意即可long ans = 0;// 先计算当前sumlong sum = 0;for (int i = 0; i < nums.size(); ++i) {sum += nums[i];}sum = (long)goal - sum;// 再将goal取绝对值除以limit并向上取整,注意limit等于1的时候可以整除,需要如下写法来操作。ans = (abs(sum) + limit - 1) / limit;return (int)ans;}
};
写在最后
- 保持记录,保持学习!
20210307:力扣第231周周赛(上)相关推荐
- 20211118:力扣第267周周赛(上)
力扣第267周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 买票需要的时间 反转偶数长度组的节点 思路与算法 买票需要的时间 处理思路:直接进行模拟即可,找到位置k上的人需要买的票的数量,排 ...
- 20210627:力扣第247周周赛(上)
力扣第247周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 两个数对之间的最大乘积差 循环轮转矩阵 思路与算法 两个数对之间的最大乘积差:排序相减即可 循环轮转矩阵:模拟即可,注意逆时针和顺 ...
- 20210621:力扣第246周周赛(上)
力扣第246周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 字符串中的最大奇数 你完成的完整对局数 思路与算法 字符串中的最大奇数 :从末尾开始找奇数即可.从头开始算则最大 你完成的完整对局 ...
- 20210612:力扣第244周周赛题解(上)
力扣第244周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 判断矩阵经轮转后是否一致 使数组元素相等的减少操作次数 思路与算法 判断矩阵经轮转后是否一致:本题的前置题目是这道46:.旋转图像 ...
- 20210601:力扣第243周周赛(上)
力扣第243周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 检查某单词是否等于两单词之和 插入后的最大值 思路与算法 检查某单词是否等于两单词之和:直接转化比较即可 插入后的最大值:负数,则 ...
- 20210426:力扣第238周周赛(上)
力扣第238周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 K 进制表示下的各位数字总和 最高频元素的频数 思路与算法 第一题是数学题,考察各进制与十进制数的相互转换,不多赘述,连续取余求和 ...
- 20210422:力扣第237周周赛题解记录(上)
力扣第237周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 判断句子是否为全字母句 雪糕的最大数量 思路与算法 没什么需要解释的,这周这两题过于水了... 代码实现 判断句子是否为全字母句 ...
- 20210217:力扣第228周周赛(上)
力扣第228周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 生成交替二进制字符串的最少操作数 统计同构子字符串的数目 思路与算法 第一题需要注意不能直接翻译题意,直接翻译的代码存在先入为主定 ...
- 20210201:力扣第226周周赛(上)
力扣第226周周赛(上) 题目 思路与算法 代码实现 写在最后 题目 盒子中小球的最大数量 2. 1743. 从相邻元素对还原数组 思路与算法 第一题简单的数数问题,python比较方便,使用str函 ...
最新文章
- gvim 实现自动全文排版
- Sigo全面适合交易新手以及专业交易者
- mongodb创建用户
- JS 无法清除Cookie的解决方法
- Java中的Error和Exceptiond的异同点
- 数据结构和算法基础之冒泡排序
- RTX5 | 事件标志组01 - 创建事件标志组
- 微信小程序中base64图片的显示与保存
- 开课吧课堂:超类变量如何引用子类对象?
- 如何用iMazing导出苹果手机短信(彩信)
- linux_oracle视频讲解百度云,Oracle免费视频课程2012版
- matlab保存pdf图片太大,matlab中的图片保存方法精选.pdf
- 微信小程序自定义字体
- 金蝶K3WISE 销售订单序时簿即时库存的开发
- oracle11g shrink,shrink lob
- 虎胆熊威2中文版体验
- 基于OBD系统的量产车评估测试(PVE),你知多少?
- 关于be of noun的用法
- 打开CMD命令行窗口的几种方式
- 学习smarty手记一,如何配置smarty
热门文章
- 程序员构建总是出问题,怎么办?
- 小米回应设备被谷歌禁用;苹果中国宣布 2019 款 iPad 降价;Wine 5.0-rc4 发布 | 极客头条...
- 还有不会用 SQL 的程序员吗?
- .NPT 扩展名格式文件类型及打开方式分析:首次渗入 XR 内容领域
- 硬核干货! 你的业务是否适合上链、上链有那些坑?dfuse、慢雾、MYKEY大佬为你为你指点迷津……...
- 方舟编译器开源技术沙龙北京站首秀:让开源激活软件开发的潜力
- 斗鱼上岸:草根突围,直播逆袭!
- 蘑菇车联打造一体化解决方案,致力产业协同发展
- 再见 Python!Yann LeCun 警告:深度学习需要新编程语言
- 程序员:我们都在为错误买单!