这是我参与11月更文挑战的第17天，活动详情查看：2021最后一次更文挑战
2027. 转换字符串的最少操作次数
给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' 。
一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 'O' 。注意，如果字符已经是 'O' ，只需要保持 不变 。
返回将 s 中所有字符均转换为 'O' 需要执行的 最少 操作次数。
示例 1：
输入：s = "XXX"
输出：1
解释：XXX -> OOO
一次操作，选中全部 3 个字符，并将它们转换为 'O' 。
示例 2：
输入：s = "XXOX"
输出：2
解释：XXOX -> OOOX -> OOOO
第一次操作，选择前 3 个字符，并将这些字符转换为 'O' 。
然后，选中后 3 个字符，并执行转换。最终得到的字符串全由字符 'O' 组成。
示例 3：
输入：s = "OOOO"
输出：0
解释：s 中不存在需要转换的 'X' 。
提示：
- 3 <= s.length <= 1000
- s[i] 为 'X' 或 'O'
解题思路
贪心的思路，每当遇到X，就进行将包括该位的三个连续字符 并将选中的每个字符都转换为 'O' 。统计出消除所有X所需要的翻转次数。
代码
class Solution {
public:
int minimumMoves(string s) {
int res(0);
for (int i = 0; i < s.size(); ++i) {
if (s[i]=='X')
{
res++;
s[i]='O';
if (i+1<s.size())
s[i+1]='O';
if (i+2<s.size())
s[i+2]='O';
}
}
return res;
}
};
建信01. 间隔删除链表结点
给你一个链表的头结点 head，每隔一个结点删除另一个结点（要求保留头结点）。
请返回最终链表的头结点。
示例 1：
输入：
head = [1,2,3,4]输出:
[1,3]解释：
蓝色结点为删除的结点
示例 2：
输入：
head = [5,1,8,6,1]输出:
[5,8,1]
提示：
- 链表中结点的数目在
[1, 5000]范围内。 1 <= Node.val <= 10000
解题思路
先获取到需要被删除节点的下一个节点，将当前节点的next指针指向该节点，即完成删除
class Solution {
public:
ListNode* deleteListNode(ListNode* head) {
ListNode *ur=head;
while (head!= nullptr&&head->next!= nullptr){
ListNode *next=head->next->next;
head->next=next;
head=head->next;
}
return ur;
}
};
