【LetMeFly】2011.執(zhí)行操作后的變量值

力扣題目鏈接：https://leetcode.cn/problems/final-value-of-variable-after-performing-operations/

創(chuàng)新互聯(lián)致力于成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè),成都網(wǎng)站設(shè)計,集團(tuán)網(wǎng)站建設(shè)等服務(wù)標(biāo)準(zhǔn)化，推過標(biāo)準(zhǔn)化降低中小企業(yè)的建站的成本，并持續(xù)提升建站的定制化服務(wù)水平進(jìn)行質(zhì)量交付，讓企業(yè)網(wǎng)站從市場競爭中脫穎而出。 選擇創(chuàng)新互聯(lián)，就選擇了安全、穩(wěn)定、美觀的網(wǎng)站建設(shè)服務(wù)！

存在一種僅支持 4 種操作和 1 個變量X的編程語言：

• ++X和X++使變量X的值 加1
• --X和X--使變量X的值 減1

最初，X的值是0

給你一個字符串?dāng)?shù)組operations，這是由操作組成的一個列表，返回執(zhí)行所有操作后，X的 最終值 。

示例 1：

輸入：operations = ["--X","X++","X++"]
輸出：1
解釋：操作按下述步驟執(zhí)行：
最初，X = 0
--X：X 減 1 ，X =  0 - 1 = -1
X++：X 加 1 ，X = -1 + 1 =  0
X++：X 加 1 ，X =  0 + 1 =  1

示例 2：

輸入：operations = ["++X","++X","X++"]
輸出：3
解釋：操作按下述步驟執(zhí)行： 
最初，X = 0
++X：X 加 1 ，X = 0 + 1 = 1
++X：X 加 1 ，X = 1 + 1 = 2
X++：X 加 1 ，X = 2 + 1 = 3

示例 3：

輸入：operations = ["X++","++X","--X","X--"]
輸出：0
解釋：操作按下述步驟執(zhí)行：
最初，X = 0
X++：X 加 1 ，X = 0 + 1 = 1
++X：X 加 1 ，X = 1 + 1 = 2
--X：X 減 1 ，X = 2 - 1 = 1
X--：X 減 1 ，X = 1 - 1 = 0

提示：

• 1<= operations.length<= 100
• operations[i]將會是"++X"、"X++"、"--X"或"X--"

方法一：模擬

變量 X X X的初始值是 0 0 0，之后遍歷 o p e r a t i o n s operations operations中的每個 o p e r a t i o n operation operation，如果這個 o p e r a t i o n operation operation是 X + + X++ X++或 + + X ++X ++X，則令 X X X的值加一；否則令 X X X的值減一。

小小小技巧： 其實(shí)不用真的把 o p e r a t i o n operation operation和 X + + X++ X++進(jìn)行比較，因?yàn)椴还苁? X + + X++ X++還是 + + X ++X ++X，其第二個字符都是 + + +

因此，我們只需要判斷 o p e r a t i o n operation operation的第二個字符是否為 + + +并進(jìn)行響應(yīng)的操作即可。

• 時間復(fù)雜度 O ( l e n ( o p e r a t i o n s ) ) O(len(operations)) O(len(operations))
• 空間復(fù)雜度 O ( 1 ) O(1) O(1)

AC代碼 C++

// 下面代碼中，ans即為題解中的X。使用變量ans是一些ACMer的習(xí)慣
class Solution {public:
    int finalValueAfterOperations(vector& operations) {int ans = 0;
        for (auto& s : operations) {if (s[1] == '+')
                ans++;
            else
                ans--;
        }
        return ans;
    }
};

同步發(fā)文于，原創(chuàng)不易，轉(zhuǎn)載請附上原文鏈接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/128423159

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享題目：LeetCode2011.執(zhí)行操作后的變量值-創(chuàng)新互聯(lián)
文章起源：http://weahome.cn/article/gdejd.html