永久67194,欧美成人高清,亚洲中文字幕在线免费观看视频,污污污网站在线看,国产一线在线观看,青青草在线视频免费,久久艹大香蕉视频,亚洲天堂黄片

算法的重要性，我就不多說(shuō)了吧，想去大廠，就必須要經(jīng)過(guò)基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做 翻轉(zhuǎn)游戲，我們先來(lái)看題面：

https://leetcode-cn.com/problems/flip-game/

You are playing the following Flip Game with your friend: Given a string that contains only these two characters: + and -, you and your friend take turns to flip twoconsecutive "++" into "--". The game ends when a person can no longer make a move and therefore the other person will be the winner.

Write a function to compute all possible states of the string after one valid move.

你和朋友玩一個(gè)叫做「翻轉(zhuǎn)游戲」的游戲，游戲規(guī)則：給定一個(gè)只有 + 和 - 的字符串。

你和朋友輪流將連續(xù) 的兩個(gè) “++” 反轉(zhuǎn)成 “–”。

當(dāng)一方無(wú)法進(jìn)行有效的翻轉(zhuǎn)時(shí)便意味著游戲結(jié)束，則另一方獲勝。

請(qǐng)你寫出一個(gè)函數(shù)，來(lái)計(jì)算出第一次翻轉(zhuǎn)后，字符串所有的可能狀態(tài)。

示例

示例：
輸入: s = "++++"
輸出: 
[
  "--++",
  "+--+",
  "++--"
]
注意：如果不存在可能的有效操作，請(qǐng)返回一個(gè)空列表 []。

解題

這道題讓我們把相鄰的兩個(gè)++變成--，真不是一道難題，我們就從第二個(gè)字母開始遍歷，每次判斷當(dāng)前字母是否為+，和之前那個(gè)字母是否為+，如果都為加，則將翻轉(zhuǎn)后的字符串存入結(jié)果中即可，參見代碼如下：

class Solution {
public:
    vector<string> generatePossibleNextMoves(string s) {
        vector<string> res;
        for (int i = 1; i < s.size(); ++i) {
            if (s[i] == '+' && s[i - 1] == '+') {
                res.push_back(s.substr(0, i - 1) + "--" + s.substr(i + 1));
            }
        }
        return res;
    }
};