一、题目

二、思路（自己）

值得注意的是，题目给出了一个条件不能从字符串两端删除颜色片段。从示例可以理解的是，跳过首个字符和末个字符，从中间开始进行计算。
按照一般的方法的话就是：搜索相同的连续字符串，然后计算A和B连续字符串的个数和。比较大小即可。
发现理解错题意了，不饿能删除字符串两端的颜色是指要三个相同的连续然后删除中间的。

class Solution {public boolean winnerOfGame(String colors) {int anum=0,bnum=0;if(colors.length()<=2) return false;String s=colors.substring(1,colors.length()-1);char[] c=s.toCharArray();for (int i = 0; i < c.length-1; i++) {if(c[i]==c[i+1]){if(c[i]=='A') anum++;else bnum++;}}if(anum>bnum) return true;else return false;}
}

怪不得这个示例出错了。修改代码后为

class Solution {public boolean winnerOfGame(String colors) {int anum=0,bnum=0;if(colors.length()<=2) return false;char[] c=colors.toCharArray();for (int i = 1; i < c.length-1; i++) {if(c[i]==c[i-1]&&c[i]==c[i+1]){if(c[i]=='A') anum++;else bnum++;}}return anum-bnum>0;}
}

这个题目太简单了，比很多简单题都要简单很多！不知道官方为什么要给他定义为中等题

三、题解（官方）

官方答案思路差不多，感觉写的比我大还复杂一些，我就不贴了。加油加油！！！(ง •_•)ง

PS：不过我刚才看见评论区有一个挺好的代码，也听整洁的，贴上：

class Solution {public boolean winnerOfGame(String colors) {int count = 0;for(int i = 0; i < colors.length()-2; i++){if(colors.substring(i,i+3).equals("AAA")) count++;if(colors.substring(i,i+3).equals("BBB")) count--;}return count > 0;}
}

D21 LeetCode 2038.如果相邻两个颜色均相同则删除当前颜色（中等）相关推荐

5886. 如果相邻两个颜色均相同则删除当前颜色
5886. 如果相邻两个颜色均相同则删除当前颜色总共有 n 个颜色片段排成一列,每个颜色片段要么是 'A' 要么是 'B' .给你一个长度为 n 的字符串 colors ,其中 colors[i] ...
力扣解法汇总2038- 如果相邻两个颜色均相同则删除当前颜色
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
LeetCode简单题之两栋颜色不同且距离最远的房子
题目街上有 n 栋房子整齐地排成一列,每栋房子都粉刷上了漂亮的颜色.给你一个下标从 0 开始且长度为 n 的整数数组 colors ,其中 colors[i] 表示第 i 栋房子的颜色. 返回两栋 ...
Leetcode（24）——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
LeetCode实战：合并两个有序数组
题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
LeetCode实战：寻找两个有序数组的中位数
题目英文 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of th ...
4、题目要求:读入N名学生的成绩，将获得某一给定分数的学生人数输出。 * * 输入格式:测试输入包含若干测试用例，每个测试用例的格式为第1行:N 第2行:N名学生的成绩，相邻两数字用一个
题目: /* 4.题目要求:读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式:测试输入包含若干测试用例,每个测试用例的格式为第1行:N 第2行:N名学生的成绩,相邻两数字用一 ...
php设置背景为透明,css如何设置背景颜色透明？css设置背景颜色透明度的两种方法介绍...
在网页布局中有时为了网页的整体美观,可能需要将网页中的某些部分设置为背景颜色透明,那么如何设置背景颜色透明呢?本篇文章就来给大家介绍一下css设置背景颜色透明的方法. 在css中设置背景颜色透明的方法 ...
在隧道内放置多个地感线圈，车辆通过时、对通过的相邻两个线圈的脉冲信号数据进行实时采集，首先利用云模型算法，计算得到车速的估计值
1.简介与仿真结论在隧道内放置多个地感线圈(间距相同),车辆通过时.对通过的相邻两个线圈(或单线圈)的脉冲信号数据进行实时采集,首先利用云模型算法(正向云与逆向云算法结合)或其他,计算得到车速的估计 ...

D21 LeetCode 2038.如果相邻两个颜色均相同则删除当前颜色（中等）

一、题目

二、思路（自己）

三、题解（官方）

D21 LeetCode 2038.如果相邻两个颜色均相同则删除当前颜色（中等）相关推荐

最新文章

热门文章