题目

1. 买票需要的时间
1. 反转偶数长度组的节点

思路与算法

1. 买票需要的时间
  处理思路：直接进行模拟即可，找到位置k上的人需要买的票的数量，排在他之前的人至少要买跟他同样数量的票，排在他后面的人至少需要买比他的票少一张的数量。注意后者不要搞错就可以解决这道题了。
1. 反转偶数长度组的节点
  这道题容易出问题的点在于如果最后剩余的节点数量为偶数，那么不管前面这一组节点是否为偶数，最后一组都要进行翻转，在206题翻转链表的基础上做这道题只需要维护一个偶数还是奇数的位置索引即可完成本题的拼接。还有一种解法是将元素全部打入向量vector，利用vector容器进行处理，这个也是个办法，但是应该不是本题要考察的根本目的，所以不去投这个机。我们就使用链表的本地翻转即可。

代码实现

买票需要的时间

class Solution {public:int timeRequiredToBuy(vector<int>& tickets, int k) {int ans = 0;for (int i = 0;i < tickets.size(); ++i) {if (i < k) {if (tickets[i] <= tickets[k]) {ans += tickets[i];} else {ans += tickets[k];}} else if (i == k) {ans += tickets[k];} else {if (tickets[i] >= tickets[k]) {ans += (tickets[k] - 1);} else {ans += tickets[i];}}}return ans;}
};

反转偶数长度组的节点

class Solution {public:ListNode* reverseEvenLengthGroups(ListNode* head) {ListNode* cur = head, *curHead = head, *preLast = NULL;int curLen = 0;while (cur) {int len = curLen;curHead = cur;int actualLen = 0;while (len && cur->next) {cur = cur->next;actualLen++;len--;}ListNode* next = cur->next;if (actualLen & 1) { cur->next = NULL;ListNode* rHead = reverse(curHead);curHead->next = next;preLast->next = rHead;preLast = curHead;} else {preLast = cur;}cur = next;curLen++;}return head;}ListNode* reverse(ListNode* head) {ListNode *pre = NULL, *cur = head;while (cur) {ListNode* tmp = cur->next;cur->next = pre;pre = cur;cur = tmp;}return pre;}
};

写在最后

这周开始无论多忙周赛必须记录。

20211118:力扣第267周周赛（上）相关推荐

20211130：力扣第267周周赛（下）
力扣第267周周赛(下) 题目思路与算法代码实现写在最后题目 2075 解码斜向换位密码 2076.处理含限制条件的好友请求思路与算法第三题是一个比较简单的索引计算题,只需要将斜着放的字符 ...
20210627:力扣第247周周赛（上）
力扣第247周周赛(上) 题目思路与算法代码实现写在最后题目两个数对之间的最大乘积差循环轮转矩阵思路与算法两个数对之间的最大乘积差:排序相减即可循环轮转矩阵:模拟即可,注意逆时针和顺 ...
20210621：力扣第246周周赛（上）
力扣第246周周赛(上) 题目思路与算法代码实现写在最后题目字符串中的最大奇数你完成的完整对局数思路与算法字符串中的最大奇数 :从末尾开始找奇数即可.从头开始算则最大你完成的完整对局 ...
20210612：力扣第244周周赛题解（上）
力扣第244周周赛(上) 题目思路与算法代码实现写在最后题目判断矩阵经轮转后是否一致使数组元素相等的减少操作次数思路与算法判断矩阵经轮转后是否一致:本题的前置题目是这道46:.旋转图像 ...
20210601：力扣第243周周赛（上）
力扣第243周周赛(上) 题目思路与算法代码实现写在最后题目检查某单词是否等于两单词之和插入后的最大值思路与算法检查某单词是否等于两单词之和:直接转化比较即可插入后的最大值:负数,则 ...
20210426:力扣第238周周赛（上）
力扣第238周周赛(上) 题目思路与算法代码实现写在最后题目 K 进制表示下的各位数字总和最高频元素的频数思路与算法第一题是数学题,考察各进制与十进制数的相互转换,不多赘述,连续取余求和 ...
20210422：力扣第237周周赛题解记录（上）
力扣第237周周赛(上) 题目思路与算法代码实现写在最后题目判断句子是否为全字母句雪糕的最大数量思路与算法没什么需要解释的,这周这两题过于水了... 代码实现判断句子是否为全字母句 ...
20210307:力扣第231周周赛（上）
力扣第231周周赛(上) 题目思路与算法代码实现写在最后题目检查二进制字符串字段构成特定和需要添加的最少元素思路与算法题意读懂即可,意思是包含01序列与否,单独的一个1也符合要求第二 ...
20210217：力扣第228周周赛（上）
力扣第228周周赛(上) 题目思路与算法代码实现写在最后题目生成交替二进制字符串的最少操作数统计同构子字符串的数目思路与算法第一题需要注意不能直接翻译题意,直接翻译的代码存在先入为主定 ...

20211118:力扣第267周周赛（上）

力扣第267周周赛（上）

题目

思路与算法

代码实现

写在最后

20211118:力扣第267周周赛（上）相关推荐

最新文章

热门文章