LeetCode 293. 翻转游戏

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

你和朋友玩一个叫做「翻转游戏」的游戏,游戏规则:给定一个只有 + 和 - 的字符串。
你和朋友轮流将 连续 的两个 “++” 反转成 “–”。
当一方无法进行有效的翻转时便意味着游戏结束,则另一方获胜。

请你写出一个函数,来计算出第一次翻转后,字符串所有的可能状态。

示例:
输入: s = "++++"
输出: 
["--++","+--+","++--"
]
注意:如果不存在可能的有效操作,请返回一个空列表 []

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/flip-game
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 一次扫描
class Solution {
public:vector<string> generatePossibleNextMoves(string s) {vector<string> ans;string temp;for(int i = 1; i < s.size(); ++i){if(s[i-1]==s[i] && s[i]=='+'){temp = s;temp[i-1] = temp[i] = '-';ans.push_back(temp);}}return ans;}
};

0 ms 7.3 MB


长按或扫码关注我的公众号,一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475323.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android学习笔记(八)XML文档的解析

一、废话 最近几天四川一直下雨&#xff0c;冷!今天到成都的时候&#xff0c;下午3点多的天和晚上天差不多&#xff0c;黑呼呼的... ...难道传说的2012来了?哈哈哈... ... 二、正文   在上一篇笔记中提到过说在Android系统中&#xff0c;存储数据的方式除了SQLite外&#xf…

LeetCode 1196. 最多可以买到的苹果数量(贪心)

文章目录1. 题目2. 解题1. 题目 楼下水果店正在促销&#xff0c;你打算买些苹果&#xff0c;arr[i] 表示第 i 个苹果的单位重量。 你有一个购物袋&#xff0c;最多可以装 5000 单位重量的东西&#xff0c;算一算&#xff0c;最多可以往购物袋里装入多少苹果。 示例 1&#x…

3点 刚体运动 opencv_模态法动力学分析中的刚体模态

01—概述在对汽车结构进行动力学有限元分析时&#xff0c;无论是瞬态问题还是频响问题&#xff0c;都经常使用模态叠加法。模态叠加法动力学分析是常规模态分析的自然扩展&#xff0c;它利用结构振型来缩减问题求解规模&#xff0c;从而使数值求解更为高效。模态叠加法首先计算…

简单实用的铁道部12306.cn网站自动化登录

铁道部网站登录难点分析 必须使用微软IE浏览器 铁道部网站只支持IE在线付款网站使用Https协议 客户端不允许跨域访问 技术解析 使用微软IE开发者工具栏即可破解自动化登录过程开始步骤 使用IE8及其以上的版本&#xff0c;IE7及以下版本需要另外下载微软官方的IE开发者工具栏&a…

LeetCode 1064. 不动点(二分查找)

文章目录1. 题目2. 解题2.1 暴力搜2.2 二分查找1. 题目 给定已经按升序排列、由不同整数组成的数组 A&#xff0c;返回满足 A[i] i 的最小索引 i。 如果不存在这样的 i&#xff0c;返回 -1。 示例 1&#xff1a; 输入&#xff1a;[-10,-5,0,3,7] 输出&#xff1a;3 解释&…

vue 接口节流_vue输入节流,避免实时请求接口的实例代码

在做搜索的时候&#xff0c;当搜索页面只有一个输入框、没有确定按钮的时候&#xff0c;只能在用户输入时请求服务端&#xff0c;查询数据。这样会导致频繁的发送请求&#xff0c;造成服务端压力。解决这个问题&#xff0c;可以使用vue做输入节流。1、创建一个工具类&#xff0…

如何获取JavaCard剩余空间

0x01应用场景 获取JavaCard卡内剩余空间&#xff0c;一方面是在评估一张卡的时候需要用到&#xff0c;另一方面是在应用个人化或者运行时需要用到。 例如&#xff1a;应用提供商为了保证自己的应用在卡内运行期间能够不受空间影响&#xff0c;一般会在个人化(安装应用)的时候先…

LeetCode 1474. 删除链表 M 个节点之后的 N 个节点

文章目录1. 题目2. 解题1. 题目 给定链表 head 和两个整数 m 和 n. 遍历该链表并按照如下方式删除节点: 开始时以头节点作为当前节点. 保留以当前节点开始的前 m 个节点. 删除接下来的 n 个节点. 重复步骤 2 和 3, 直到到达链表结尾. 在删除了指定结点之后, 返回修改过后的链…

mac找不到mysql_mac找不到mysql

出现问题&#xff1a;macbook安装好mysql&#xff0c;并按照各路大神的说明进行了以下配置。打开Terminal&#xff0c;输入&#xff1a;vim .bash_profile进入编辑界面&#xff0c;添加以下内容&#xff1a;export PATH$PATH:/usr/local/mysql/bin按下esc键&#xff0c;输入 :w…

一个 SQL 同时验证帐号是否存在、密码是否正确

出处&#xff1a;http://www.cnblogs.com/jacklondon/archive/2012/01/13/2321686.html近日偶尔看到一个很巧妙的 SQL 技巧&#xff0c;一个简单的 SQL 同时验证帐号是否存在、密码是否正确。之前从未曾想过这么做&#xff0c;也未曾见过别人这么做。虽是奇技淫巧&#xff0c;却…

LeetCode 1427. 字符串的左右移

文章目录1. 题目2. 解题1. 题目 给定一个包含小写英文字母的字符串 s 以及一个矩阵 shift&#xff0c;其中 shift[i] [direction, amount]&#xff1a; direction 可以为 0 &#xff08;表示左移&#xff09;或 1 &#xff08;表示右移&#xff09;。 amount 表示 s 左右移的…

修改mysql数据库字符集_修改及查看mysql数据库的字符集

Liunx下修改MySQL字符集&#xff1a;1.查找MySQL的cnf文件的位置find / -iname *.cnf -print/usr/share/mysql/my-innodb-heavy-4G.cnf/usr/share/mysql/my-large.cnf/usr/share/mysql/my-small.cnf/usr/share/mysql/my-medium.cnf/usr/share/mysql/my-huge.cnf/usr/share/texm…

生成简单的Makefile文件(Python实现)

在linux下写几个测试程序&#xff0c;还要一行行的输入g命令进行编译&#xff0c;当经常改测试代码的时候&#xff0c;那一次次的敲&#xff08;或者一次次的上线箭头选&#xff09;也感觉不爽&#xff0c;不如make来的快。用Makefile的好处就不用多说了&#xff0c;这里我写了…

LeetCode 800. 相似 RGB 颜色

文章目录1. 题目2. 解题2.1 暴力枚举2.2 独立枚举1. 题目 RGB 颜色用十六进制来表示的话&#xff0c;每个大写字母都代表了某个从 0 到 f 的 16 进制数。 RGB 颜色 “#AABBCC” 可以简写成 “#ABC” 。例如&#xff0c;"#15c" 其实是 “#1155cc” 的简写。 现在&a…

mysql 图片base64_关于图片的Base64编码

什么是Base64编码Base64编码是一种图片处理格式&#xff0c;通过特定的算法将图片编码成一长串字符串&#xff0c;在页面上显示的时候&#xff0c;可以用该字符串来代替图片的url属性。base64编码就是长得像下面这样子的代码&#xff1a;thunder://QUFodHRwOi8vd3d3LmJhaWR1LmN…

LeetCode 243. 最短单词距离

文章目录1. 题目2. 解题1. 题目 给定一个单词列表和两个单词 word1 和 word2&#xff0c;返回列表中这两个单词之间的最短距离。 示例: 假设 words ["practice", "makes", "perfect", "coding", "makes"] 输入: word1 “…

mysql load character_mysql load data Invalid utf8mb4 character string: ”

使用mysql的 load data 导入数据到 数据库中&#xff1a;LOAD DATA LOCAL INFILE /tmp/2982/20200424/user.csvINTO TABLE t_user CHARACTER SET utf8mb4 FIELDS TERMINATED BY ,LINES TERMINATED BY \r\nIGNORE 1 LINES(userName, userNo, age, homeAddr)SET province 浙江省…

LeetCode 1426. 数元素(哈希set)

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 arr&#xff0c; 对于元素 x &#xff0c;只有当 x 1 也在数组 arr 里时&#xff0c;才能记为 1 个数。 如果数组 arr 里有重复的数&#xff0c;每个重复的数单独计算。 示例 1&#xff1a; 输入&#xff1a;arr [1,2,3] …

mysql 默认page大小_MySQL innodb_page_size

原标题&#xff1a;MySQL innodb_page_size墨墨导读&#xff1a;Page是MySQL Innodb存储的最基本结构&#xff0c;也是Innodb磁盘管理的最小单位&#xff0c;了解page的一些特性&#xff0c;可以更容易理解MySQL。innodb_page_size作为innodb和OS交互单位。文件系统对文件的buf…

控制台中使用cstring和string

VC 6.0 控制台&#xff1a; 1、使用string   #include <string>using namespace std; 2、使用 cstring 首先设置"在共享 DLL 中使用 MFC"&#xff0c;然后 #include <afx.h>VS2003 控制台 1、使用string using namespace std; 2、使用csting   #incl…