力扣解法汇总2038- 如果相邻两个颜色均相同则删除当前颜色
目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
总共有 n 个颜色片段排成一列,每个颜色片段要么是 'A' 要么是 'B' 。给你一个长度为 n 的字符串 colors ,其中 colors[i] 表示第 i 个颜色片段的颜色。
Alice 和 Bob 在玩一个游戏,他们 轮流 从这个字符串中删除颜色。Alice 先手 。
如果一个颜色片段为 'A' 且 相邻两个颜色 都是颜色 'A' ,那么 Alice 可以删除该颜色片段。Alice 不可以 删除任何颜色 'B' 片段。
如果一个颜色片段为 'B' 且 相邻两个颜色 都是颜色 'B' ,那么 Bob 可以删除该颜色片段。Bob 不可以 删除任何颜色 'A' 片段。
Alice 和 Bob 不能 从字符串两端删除颜色片段。
如果其中一人无法继续操作,则该玩家 输 掉游戏且另一玩家 获胜 。
假设 Alice 和 Bob 都采用最优策略,如果 Alice 获胜,请返回 true,否则 Bob 获胜,返回 false。
示例 1:
输入:colors = "AAABABB"
输出:true
解释:
AAABABB -> AABABB
Alice 先操作。
她删除从左数第二个 'A' ,这也是唯一一个相邻颜色片段都是 'A' 的 'A' 。
现在轮到 Bob 操作。
Bob 无法执行任何操作,因为没有相邻位置都是 'B' 的颜色片段 'B' 。
因此,Alice 获胜,返回 true 。
示例 2:
输入:colors = "AA"
输出:false
解释:
Alice 先操作。
只有 2 个 'A' 且它们都在字符串的两端,所以她无法执行任何操作。
因此,Bob 获胜,返回 false 。
示例 3:
输入:colors = "ABBBBBBBAAA"
输出:false
解释:
ABBBBBBBAAA -> ABBBBBBBAA
Alice 先操作。
她唯一的选择是删除从右数起第二个 'A' 。
ABBBBBBBAA -> ABBBBBBAA
接下来轮到 Bob 操作。
他有许多选择,他可以选择任何一个 'B' 删除。
然后轮到 Alice 操作,她无法删除任何片段。
所以 Bob 获胜,返回 false 。
提示:
1 <= colors.length <= 105
colors 只包含字母 'A' 和 'B'
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-colored-pieces-if-both-neighbors-are-the-same-color
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 这题简单来说,就看A满足条件的个数多,还是B满足条件的个数多。 * 满足条件的个数,就看连续的A或者B共计有多少个。比如A连续超过3个时,则aSum+(aNum-2)。 * 当然,结束时还需要在计算一遍aSum和bSum的数量
代码:
public boolean winnerOfGame(String colors) {int aSum = 0;int bSum = 0;int aNum = 0;int bNum = 0;for (char c : colors.toCharArray()) {if (c == 'A') {if (bNum >= 3) {bSum += (bNum - 2);}bNum = 0;aNum++;continue;}if (aNum >= 3) {aSum += (aNum - 2);}bNum++;aNum = 0;}if (bNum >= 3) {bSum += (bNum - 2);}if (aNum >= 3) {aSum += (aNum - 2);}return aSum > bSum;}
力扣解法汇总2038- 如果相邻两个颜色均相同则删除当前颜色相关推荐
- 5886. 如果相邻两个颜色均相同则删除当前颜色
5886. 如果相邻两个颜色均相同则删除当前颜色 总共有 n 个颜色片段排成一列,每个颜色片段要么是 'A' 要么是 'B' .给你一个长度为 n 的字符串 colors ,其中 colors[i] ...
- 力扣解法汇总675-为高尔夫比赛砍树
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总790. 多米诺和托米诺平铺
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总954-二倍数对数组
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总728-自除数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
- 力扣解法汇总2315. 统计星号
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总731-我的日程安排表 II
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- 力扣解法汇总1765-地图中的最高点
原题链接:力扣 描述: 给你一个大小为 m x n 的整数矩阵 isWater ,它代表了一个由 陆地 和 水域 单元格组成的地图. 如果 isWater[i][j] == 0 ,格子 (i, j) ...
- 力扣解法汇总1728-猫和老鼠 II
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
最新文章
- [Webpack 2] Ensure all source files are included in test coverage reports with Webpack
- python中元祖 字典 列表的区别_Python中元祖,列表,字典的区别
- 1×pbs缓冲液配方_【应用】蒸渗仪与氧化还原电位的测量1
- 小鹏汽车创始人何小鹏:做梦梦到投资人要投资
- 一个mapper接口有多个mapper.xml 文件_MyBatis 源码解析:映射文件的加载与解析(上)
- 靠java_人生靠反省,Java靠泛型
- C#将窗口最小化到系统托盘,并显示图标和快捷菜单
- php 帝国cms discuz,帝国CMS整合Discuz图文教程
- ccna学习指南第七版
- JavaScript基础-前端开发
- 基于单片机的智能窗帘系统设计(#0408)
- 详解高级前端面试常问的EventLoop
- math_高阶导数求导法则和公式
- 主流深度学习CTR模型
- “Derivative of state ‘1‘ in block ‘X/Y/Integrator‘ at time 0.55 is not finite“类问题解决办法
- Credit Card Fraud Detection(信用卡欺诈检测相关数据集)
- 利用Abot爬虫和visjs 呈现漫威宇宙
- mysql-查询日期在一个时间段的两种方法
- gridview自动换行显示
- mysql rbo cbo_Oracle的RBO和CBO详细介绍和优化模式设置方法