C++笔试强训day7

目录

1.字符串中找出连续最长的数字串

2.岛屿数量

3.拼三角


1.字符串中找出连续最长的数字串

链接

我的思路很简洁,就是双指针遍历,然后不断更新左位置left和右位置right和长度len。

然后我写代码的时候代码思路没跟上原本思路,直接把所有的l,r,len都存起来,然后最后再遍历一遍存起来的数。

回想起才发现思路清晰了,但是代码写的一塌糊涂,其实可以直接在遍历的过程中不断更新l,r,len就可以了。

一开始代码(可以通过,但是繁琐):

#include <iostream>
#include <vector>
using namespace std;
vector<pair<int, int>> vp(256);
int main() {string s;cin >> s;int l = 0, r = 0;int k = 0;while (r < s.size()) {while (!(s[l] >= '0' && s[l] <= '9')) {l++;}r = l;while (s[r] >= '0' && s[r] <= '9') {r++;}vp[k++] = { l, r - 1 };l = r;}int len = 0;int keyi = 0;for (int i = 0; i < k; ++i) {if ((vp[i].second - vp[i].first + 1) > len) {len = vp[i].second - vp[i].first + 1;keyi = i;}}string t(s.begin() + vp[keyi].first, s.begin() + vp[keyi].second + 1);cout << t << endl;return 0;
}

改进代码(相当于我改进思路的再改进,因为可以不用不存储右指针,因为有了左和长度就可以判断右):

#include <iostream>
#include <string>
using namespace std;
int main()
{string s;cin >> s;int begin = -1, len = 0;for (int i = 0; i < s.size(); i++){if (s[i] >= '0' && s[i] <= '9'){int j = i;while (j < s.size() && s[j] >= '0' && s[j] <= '9') j++;if (j - i > len){begin = i;len = j - i;}i = j;}}if (begin == -1) cout << "" << endl;else cout << s.substr(begin, len) << endl;return 0;
}

这样不仅代码简洁,而且看起来也舒服。

begin初始化为负 -1 是为了判断有没有更新过

2.岛屿数量

链接

非常经典的一道DFS题目。

因为我见了很多DFS的题目返回值都为bool,因此我认为DFS必须以bool作返回值,结果导致浪费很多时间还得不到成果。

用不着返回值,直接深度遍历就可以求值:

class Solution {public:bool vis[220][220];int rowCount;int colCount;int dx[4] = {0,0,1,-1};int dy[4] = {1,-1,0,0};int solve(vector<vector<char>>& grid) {rowCount = grid.size();colCount = grid[0].size();// 用来记录岛屿数量int num_islands = 0;for (int row = 0; row < rowCount; row++) {for (int col = 0; col < colCount; col++) {// 如果当前位置是岛屿的一部分if (grid[row][col] == '1' && !vis[row][col]) {// 从当前位置开始执行DFS, 标记整个岛屿DFS(grid, row, col);// 岛屿数量增加num_islands++;}}}return num_islands;}void DFS(vector<vector<char>>& grid, int row, int col) {// 将当前位置标记为'0', 表示已访问vis[row][col] = true;// 检查并递归访问当前点的上下左右四个相邻点for(int i = 0; i < 4; ++i){int x = row + dx[i];int y = col + dy[i];if(x >= 0 && x < rowCount && y >= 0 && y < colCount && !vis[x][y] && grid[x][y] == '1')DFS(grid, x, y);}}
};

3.拼三角

链接

因为只有六根棍子,直接排序后分类讨论即可:

我没有经过思考,所有就把所有情况都遍历了,真的很傻的行为,虽然过了,但是很繁琐嘞,太多情况了。

自己代码:

#include <algorithm>
#include <iostream>
#include <vector>
#define int long long
using namespace std;
bool Check(int a, int b, int c)
{int min1 = min(a, min(b, c)); // 最小int max1 = max(a, max(b, c)); // 最大int mid = a + b + c - min1 - max1;if (min1 + mid <= max1)return false;return true;
}
vector<int> v(6);
void solve()
{for (int i = 0; i < 6; ++i){cin >> v[i];}sort(v.begin(), v.end());if (Check(v[0], v[1], v[2])){if (Check(v[3], v[4], v[5])){cout << "Yes" << endl;return;}}if (Check(v[1], v[2], v[3])){if (Check(v[0], v[4], v[5])){cout << "Yes" << endl;return;}}if (Check(v[2], v[3], v[4])){if (Check(v[0], v[1], v[5])){cout << "Yes" << endl;return;}}if (Check(v[0], v[2], v[5])){if (Check(v[1], v[3], v[4])){cout << "Yes" << endl;return;}}if (Check(v[0], v[2], v[4])){if (Check(v[1], v[3], v[5])){cout << "Yes" << endl;return;}}if (Check(v[0], v[2], v[3])){if (Check(v[1], v[4], v[5])){cout << "Yes" << endl;return;}}if (Check(v[0], v[1], v[3])){if (Check(v[2], v[4], v[5])){cout << "Yes" << endl;return;}}if (Check(v[0], v[1], v[4])){if (Check(v[2], v[3], v[5])){cout << "Yes" << endl;return;}}if (Check(v[0], v[3], v[4])){if (Check(v[1], v[2], v[5])){cout << "Yes" << endl;return;}}if (Check(v[0], v[3], v[5])){if (Check(v[1], v[2], v[4])){cout << "Yes" << endl;return;}}cout << "No" << endl;
}
signed main() {int t;cin >> t;while (t--)solve();
}

优化代码(只剩四种情况):

#include <iostream>
#include <algorithm>
using namespace std;
int t;
int arr[6];
int main()
{cin >> t;while (t--){for (int i = 0; i < 6; i++) cin >> arr[i];sort(arr, arr + 6);if (arr[0] + arr[1] > arr[2] && arr[3] + arr[4] > arr[5] ||arr[0] + arr[2] > arr[3] && arr[1] + arr[4] > arr[5] ||arr[0] + arr[3] > arr[4] && arr[1] + arr[2] > arr[5] ||arr[0] + arr[4] > arr[5] && arr[1] + arr[2] > arr[3]){cout << "Yes" << endl;}else cout << "No" << endl;}return 0;
}

因为是排序过后的,所以只需要遍历包含第一个数在内的四种情况即可。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/650775.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【产品经理修炼之道】- 需求挖掘之手机话费充值

画原型图从来就不是面试考察的重点&#xff0c;分析、解决问题才是产品经理的核心能力。那么该如何积累产品经验呢&#xff1f;本文以以「手机话费充值」为案例&#xff0c;分享整个设计流程和思路&#xff0c;希望对你有所启发。 不少产品新人有个误区&#xff1a;产品经理的日…

【Linux】进程间通信(共享内存、消息队列、信号量)

一、System V —— 共享内存&#xff08;详解&#xff09; 共享内存区是最快的 IPC 形式。一旦这样的内存映射到共享它的进程的地址空间&#xff0c;这些进程间数据传递不再涉及到内核&#xff0c;换句话说&#xff0c;就是进程不再通过执行进入内核的系统调用来传递彼此的数…

Gitflow实操以及代码审查Pull Request操作

1.背景 之前一直有用过gitflow&#xff0c;但是一直没有归纳技术&#xff0c;另一方面也是每个团队用到的gitflow都不一致。而最近做项目要用gitflow&#xff0c;趁此机会分享一下gitflow的操作。 2.gitflow介绍 用git一直有一个问题&#xff0c;就是怎么保证代码稳定性&…

电容随频率变化测量数据

Y电容随频率变化测量数据&#xff0c;使用LCR仪器分别对15nf&#xff0c;330nf和22nf进行测量&#xff0c;具体数据如下

AI预测福彩3D第9套算法实战化测试第4弹2024年4月26日第4次测试

今天继续进行新算法的测试&#xff0c;今天是第4次测试。好了&#xff0c;废话不多说了&#xff0c;直接上图上结果。 2024年4月26日福彩3D预测结果 6码定位方案如下&#xff1a; 百位&#xff1a;4、5、7、8、3、9 十位&#xff1a;6、9、5、4、1、2 个位&#xff1a;7、8、5、…

2024怎么选开放式耳机?亲测这六点才能选出好耳机!

相信很多跟我一样喜欢跑步的人手上都有不少专门的运动耳机&#xff0c;想一步到位选到合适的款实在太难了&#xff01; 前前后后我也入手了不少&#xff0c;光是最近这几年很火的骨传导耳机都有五六个&#xff0c;但用下来整体体验都很一般——挂脖式骨传导耳机带久了脑袋后面…

鞋业ERP订货管理系统软件:提高订单处理效率的关键

顺通凉鞋ERP订货系统软件作为一款高效的订单处理工具&#xff0c;能够满足企业的需求&#xff0c;助力企业实现业务目标。顺通凉鞋ERP订货系统软件采用先进的自动化流程管理技术&#xff0c;将订单处理过程中的各个环节进行整合和优化。顺通凉鞋ERP订货系统软件具备强大的智能数…

服务器如何开启远程连接?

服务器开启远程连接是网络管理中一项重要的功能。通过远程连接&#xff0c;用户可以在任何地方远程访问服务器&#xff0c;从而进行管理、维护和监控等操作。远程连接的开启可以为工作提供便利性和效率&#xff0c;但同时也带来了安全风险。确保远程连接的安全性和可靠性是至关…

harbor私仓搭建及其他服务器如何使用私仓详解

目录 主机规划1.harbor安装&#xff08;harbor服务器&#xff09;1.harbor介绍2.为harbor生成自签发证书(可选)3.安装Harbor4.Harbor使用 2.宿主机docker安装&#xff08;server服务器&#xff09;1. 设置主机名2. 安装需要的软件包3. 设置yum源4. 查看docker版本5. 安装Docker…

ThingsBoard处理设备上报的属性并转换为可读属性

一、前言 二、案例 1、AI生成JSON数据体 2、将json数据体直接通过遥测topic发送查看效果 3、可查看目前整个数据都在一起 ​编辑 4、配置附规则链路 5、对msg的消息值&#xff0c;进行数据的转换&#xff0c;并从新进行赋值。 6、规则链路关联关系 7、再次通过MQTT发送遥…

【STM32F407+CUBEMX+FreeRTOS+lwIP之TCP记录】

STM32F407CUBEMXFreeRTOSlwIP之TCP记录 注意TCP client(socket)示例 TCP_server(socket)效果 注意 如果连接失败&#xff0c;建议关一下代理软件。 配置方面可以参考一下上一篇UDP的文章 STM32F407CUBEMXFreeRTOSlwIP之UDP记录 TCP client(socket) #define LWIP_DEMO_PORT 8…

Windows主机入侵检测与防御内核技术深入解析

第2章 模块防御的设计思想 2.1 执行与模块执行 本章内容为介绍模块执行防御。在此我将先介绍“执行”分类&#xff0c;以及“模块执行”在“执行”中的位置和重要性。 2.1.1 初次执行 恶意代码&#xff08;或者行为&#xff09;要在被攻击的机器上执行起来&#xff0c;看起…