解析

temp数组:
用于记录字符串colors中字符的状态
二维数组p:
存放两个指针*p, *(p+1)分别存放两选手当前在字符串中搜索的起始位置

代码

//colors 字符串
//temp 字符删除情况
//l 字符串长度
//c 需搜索字符
//p 搜索起始位置
//搜索成功返回index, 否则返回-1
int Find(char *colors,int *temp,int l,char c,int *p){int ret=-1, t, left, right;//ret 返回值//t 左右相邻下标//left 1左邻c; 0左邻非c//righ 1右邻c; 0右邻非cfor(int i=*p;i<l;i++){//搜寻left=0;right=0;if(temp[i]==1 && colors[i]==c){//若i位置字符未被删除并且为ct=i;for(int j=i-1;j>=0;j--){//左1搜索if(temp[j]==1){t=j;break;}}if(t!=i && colors[t]==c) left=1;t=i;for(int j=i+1;j<l;j++){//右1搜索if(temp[j]==1){t=j;break;}}if(t!=i && colors[t]==c) right=1;}if(left==1 && right==1){ret=i;break;}}return ret;
}bool winnerOfGame(char * colors){int l=strlen(colors);if(l<3) return false;int *temp=(int*)malloc(sizeof(int)*l);for(int i=0;i<l;i++){*(temp+i)=1;}//l 字符串长度//temp 记录字符删除情况char str[2]={'A','B'};int turn=0, flag=-1, Index;int p[2][1];**p=0;**(p+1)=0;//str AB数组//turn 0:Alice轮次; 1:Bob轮次//flag 0:Alice胜; 1:Bob胜//接收Find搜寻位置//p0 指向Alice已经搜索到的位置//p1 指向Bob已经搜索到的位置while(1){Index=Find(colors, temp, l, str[turn], *(p+turn));if(Index!=-1){**(p+turn)=Index+1;turn=1-turn;}else{flag=1-turn;break;}  }return flag==0;
}

Leetcode题库 2038.邻色同删(双指针法 C实现)相关推荐

LeetCode题库第867题转置矩阵
LeetCode题库第867题转置矩阵 LeetCode题库第867题转置矩阵我首先想到的方法是新建一个二维的矩阵,然后遍历原来的矩阵,将每一个元素放在新矩阵中该放的位置: // javapub ...
LeetCode题库第888题公平的糖果棒交换
LeetCode题库第888题公平的糖果棒交换 LeetCode第888道题公平的糖果棒交换首先,题目中说他们两个人的糖果的总数量是不一样的,并且要将A中的一个糖果和B的一个糖果交换后使得他们两 ...
LeetCode题库第2题两数相加
两数相加 LeetCode题库第二题两数相加看完题目,就可以将题目抽象为三个指针,前两个指针是l1和l2,后一个指针是我们要求的,这三个指针同时移动,由于可能会产生进位,所以可以用一个变量来存储这 ...
LeetCode题库第1题两数之和
两数之和 LeetCode题库第1题两数之和看到题,我就想到了暴力法: public int[] force(int[] nums,int target) {for (int i = 0; i & ...
LeetCode题库整理【Java】—— 3 无重复字符的最长子串
LeetCode题库整理[Java] ## 3 无重复字符的最长子串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" ...
LeetCode题库整理【Java】—— 2 两数相加
LeetCode题库整理[Java] 2.两数相加题目:给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果, ...
LeetCode题库整理【Java】—— 7整数反转
LeetCode题库整理[Java] 7.整数反转题目:给出一个32位的有符号整数,你需要将这个这个整数中每位上的数字进行反转. 示例1: 输入: 123 输出: 321 示例2: 输入: -123 ...
LeetCode题库整理【Java】—— 1两数之和
LeetCode题库整理[Java] 1.两数之和题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数.你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nu ...
leetcode题库：4.两个排序数组的中位数
题目: /** *leetcode题库:4. 求两个排序数组的中位数 * * 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 . * 请找出这两个有序数组的中位数. ...

Leetcode题库 2038.邻色同删(双指针法 C实现)

文章目录

解析

代码

Leetcode题库 2038.邻色同删(双指针法 C实现)相关推荐

最新文章

热门文章