![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
就一枚小白
游戏客户端开发码农一枚~~~加油学习~~~
展开
-
2021年第十二届蓝桥杯第三场校模拟赛最后三个题题解简单易懂版C++
由于前7个题太简单了,所以本篇文章就不特意去做前七个题的题解了。其实是我自己把做完的代码删掉,然后懒得重新写了咳咳,进入正题。文章目录第八题第九题AC代码第十题第八题这个题我就讲下思路用到了二维前缀和先预处理出数组的二维前缀和,之后直接根据题意判断就行了如果不会求二维前缀和的可以看看以下博客传送门第九题时间限制: 3.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】杂货铺老板一共有N件物品,每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支原创 2021-03-25 19:31:16 · 590 阅读 · 4 评论 -
LeetCode每日一题:150. 逆波兰表达式求值
题目描述数据示例数据范围首先我们先要知道什么是逆波兰表达式。如下:找规律发现(~~其实题目已经给出了~~)逆波兰表达式可以用数据结构栈来求。主要思路遍历整个字符串数组如果该字符串是数字(需要写一个check函数来判断),那么就把该字符串转换为int类型的数字,如果压入栈。如果该字符串是运算符,那么取出当前栈上的前两个元素,然后做运算。主要坑点当字符数组的长度为1的时候,答案就是该数字。运算的时候,假设一开始栈顶元素是a,出栈后,栈顶元素是b(相当于运算的两原创 2021-03-20 15:50:23 · 118 阅读 · 0 评论 -
LeetCode每日一题:1603. 设计停车系统
题目描述And示例数据范围解题思路本题直接建三个计数器,然后每一次addCar()的时候去判断还有没有车位,也就是车位是否大于0。如果大于0, 车位减一, 返回true如果不大于0, 那么返回false完整代码class ParkingSystem {public: ParkingSystem(int big, int medium, int small) : big(big), medium(medium), small(small){} bool原创 2021-03-20 15:02:27 · 166 阅读 · 0 评论 -
AcWing每日一题:AcWing 3267. 小明上学
AcWing 3267. 小明上学题目描述小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r,r+g) 秒内亮绿灯,车辆允许通过;[r+g,r+g原创 2021-03-20 14:49:22 · 180 阅读 · 0 评论 -
AcWing 35. 反转链表
空间复杂度:O(n)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) { if(!head)原创 2021-03-18 18:25:17 · 92 阅读 · 0 评论 -
LeetCode 92. 反转链表 II
一开始自己写,只过了30个样例,总共40多个。因为没有讨论假如从头结点开始也就是left=1的情况。以下为过了30多个样例的代码。class Solution {public: ListNode* reverseBetween(ListNode* head, int left, int right) { if(left == right) return head; ListNode *prev = nullptr, *cur = head, *h1, *h2,原创 2021-03-18 18:23:14 · 92 阅读 · 0 评论 -
2020-2021年度第二届全国大学生算法设计与编程挑战赛(冬季赛)题解
A题:塔#include<iostream>using namespace std;/***********************************观察题目样例给出的高为5层的塔,可以得出以下几个规律对于一个高为n层的塔而言,首先设最上面一层(顶层)为第一层。1. 对于第i层而言,其字符的排列规律为:大写字母表中从第1个字符(A)~第i个字符,后又倒序从第i-1个字符~第1个字符(A)。2. 第1~n-1层每层前都有空格,具体而言,对于第i行,字符前面的空格个数为n-i个。原创 2021-03-15 09:37:51 · 1346 阅读 · 4 评论